Implement a function in c++ which takes in a vector of integers and .pdf
•
0 likes•5 views
Implement a function in c++ which takes in a vector of integers and also takes in another integer d which we will refer to as depth. The function will recursively call quicksort while decrementing depth until the depth has reached 0. Thenpoithe algorithm will switch over to heapsort to finish the sorting of the vector. For this problem also comment in the code what the value of d needs to with respect to the size of the vector n for the algorithm to have worst case run time of O(n log(n)). #include #include using namespace std; void quicksort(vector & items) { if(items.size() > 1) { vector small; vector same; vector large; int pivot = items[0]; for(int i = 1; i < items.size(); i++) { if(items[i] < pivot) small.push_back(items[i]); else if(items[i] > pivot) large.push_back(items[i]); else same.push_back(items[i]); } quicksort(small); quicksort(large); std::move(begin(small),end(small),begin(items)); //moving the piece of memory that is small to the items memory std::move(begin(same),end(same),begin(items) + small.size()); std::move(begin(large),end(large),end(items) - large.size()); } else { //Do nothing } } int leftChild(int i) { return 2*i + 1; } void percDown(vector & v, int i, int n) { int child; //int leftChild; int temp; for(temp = v[i]; leftChild(i) < n; i = child) { child = leftChild(i); if(child != n-1 && v[child] < v[child + 1]) //compare children { child++; //We want our right child } if(temp < v[child]) { v[i] = v[child]; //Swapping v[child] = temp; } else { break; } } } void heapsort(vector & v) { for(int i = v.size() /2 -1; i >= 0; --i) { percDown(v, i, v.size()); //Build Heap } for(int j = v.size() - 1; j > 0; --j) { swap(v[0],v[j]); percDown(v, 0, j); //Remove max } } int main() { int a[] = {1,10,3,2,5,8}; vector v(a,a + sizeof(a)/sizeof(int)); for(int i = 0; i < v.size(); i++) { cout << v[i] << \" \"; } cout << endl; cout << \"Sorted \" << endl; quicksort(v); for(int i = 0; i < v.size(); i++) { cout << v[i] << \" \"; } cout << endl; heapsort(v); for(int i = 0; i < v.size(); i++) { cout << v[i] << endl; } mixSort(v) for(int i = 0 i < v.size(); i++) { cout < } int x; cin >> x; } Solution #include #include using namespace std; void quicksort(vector & items) { if(items.size() > 1) { vector small; vector same; vector large; int pivot = items[0]; for(int i = 1; i < items.size(); i++) { if(items[i] < pivot) small.push_back(items[i]); else if(items[i] > pivot) large.push_back(items[i]); else same.push_back(items[i]); } quicksort(small); quicksort(large); std::move(begin(small),end(small),begin(items)); //moving the piece of memory that is small to the items memory std::move(begin(same),end(same),begin(items) + small.size()); std::move(begin(large),end(large),end(items) - large.size()); } else { //Do nothing } } int leftChild(int i) { return 2*i + 1; } //comment this method for your solution..... void percDown(vector & v, int i, int n) { int child; //int leftChild; int temp; for(temp = v[i]; leftChild(i) < n; i = child) { child = leftC.
Report
Share
Report
Share
Download to read offline
![Implement a function in c++ which takes in a vector of integers and also takes in another integer
d which we will refer to as depth. The function will recursively call quicksort while
decrementing depth until the depth has reached 0. Thenpoithe algorithm will switch over to
heapsort to finish the sorting of the vector. For this problem also comment in the code what the
value of d needs to with respect to the size of the vector n for the algorithm to have worst case
run time of O(n log(n)).
#include
#include
using namespace std;
void quicksort(vector & items)
{
if(items.size() > 1)
{
vector small;
vector same;
vector large;
int pivot = items[0];
for(int i = 1; i < items.size(); i++)
{
if(items[i] < pivot)
small.push_back(items[i]);
else if(items[i] > pivot)
large.push_back(items[i]);
else
same.push_back(items[i]);
}
quicksort(small);
quicksort(large);
std::move(begin(small),end(small),begin(items)); //moving the piece of memory that is
small to the items memory
std::move(begin(same),end(same),begin(items) + small.size());
std::move(begin(large),end(large),end(items) - large.size());](https://image.slidesharecdn.com/implementafunctionincwhichtakesinavectorofintegersand-230711202603-9fcd6e22/85/Implement-a-function-in-c-which-takes-in-a-vector-of-integers-and-pdf-1-320.jpg)
![}
else
{
//Do nothing
}
}
int leftChild(int i)
{
return 2*i + 1;
}
void percDown(vector & v, int i, int n)
{
int child;
//int leftChild;
int temp;
for(temp = v[i]; leftChild(i) < n; i = child)
{
child = leftChild(i);
if(child != n-1 && v[child] < v[child + 1]) //compare children
{
child++; //We want our right child
}
if(temp < v[child])
{
v[i] = v[child]; //Swapping
v[child] = temp;
}
else
{
break;
}
}
}](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recommended
Mythbusting: Understanding How We Measure the Performance of MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Mythbusting: Understanding How We Measure the Performance of MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Questions has 4 parts.1st part Program to implement sorting algor.pdf
Questions has 4 parts.
1st part: Program to implement sorting algorithms:
#include
#include
#include
using namespace std;
void swap(std::vector & data, int i, int j)
{
int tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
void print(std::vector const & data)
{
std::vector::const_iterator iter = data.begin();
for (; iter != data.end(); ++iter)
{
cout << *iter << \" \";
}
if (data.size() > 0)
{
cout << endl;
}
}
int generateRandom(int low, int high);
void Shuffle(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length-1; ++i)
{
swap(data, i, generateRandom(i+1, length-1));
}
print(data);
}
int generateRandom(int low, int high)
{
srand(low);
int gen = 0;
gen = rand() % (high - low + 1) + low;
return gen;
}
//useful for small lists, and for large lists where data is
//already sorted
void BubbleSort(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length; ++i)
{
bool swapped = false;
for (int j = 0; j < length - (i+1); ++j)
{
if (data[j] > data[j+1])
{
swap(data, j, j+1);
swapped = true;
}
}
if (!swapped) break;
}
}
//useful for small lists and where swapping is expensive
// does at most n swaps
void SelectionSort(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length; ++i)
{
int min = i;
for (int j = i+1; j < length; ++j)
{
if (data[j] < data[min])
{
min = j;
}
}
if (min != i)
{
swap(data, i, min);
}
}
}
//useful for small and mostly sorted lists
//expensive to move array elements
void InsertionSort(std::vector & data)
{
int length = data.size();
for (int i = 1; i < length; ++i)
{
bool inplace = true;
int j = 0;
for (; j < i; ++j)
{
if (data[i] < data[j])
{
inplace = false;
break;
}
}
if (!inplace)
{
int save = data[i];
for (int k = i; k > j; --k)
{
data[k] = data[k-1];
}
data[j] = save;
}
}
}
void Merge(std::vector & data, int lowl, int highl, int lowr, int highr);
void MergeSort(std::vector & data, int low, int high)
{
if (low >= high)
{
return;
}
int mid = low + (high-low)/2;
MergeSort(data, low, mid);
MergeSort(data, mid+1, high);
Merge(data, low, mid, mid+1, high);
}
void Merge(std::vector & data, int lowl, int highl, int lowr, int highr)
{
int tmp_low = lowl;
std::vector tmp;
while (lowl <= highl && lowr <= highr)
{
if (data[lowl] < data[lowr])
{
tmp.push_back(data[lowl++]);
}
else if (data[lowr] < data[lowl])
{
tmp.push_back(data[lowr++]);
}
else
{
tmp.push_back(data[lowl++]);
tmp.push_back(data[lowr++]);
}
}
while (lowl <= highl)
{
tmp.push_back(data[lowl++]);
}
while (lowr <= highr)
{
tmp.push_back(data[lowr++]);
}
std::vector::const_iterator iter = tmp.begin();
for(; iter != tmp.end(); ++iter)
{
data[tmp_low++] = *iter;
}
}
int Partition(std::vector & data, int low, int high);
void QuickSort(std::vector & data, int low, int high)
{
if (low >= high) return;
int p = Partition(data, low, high);
QuickSort(data, low, p-1);
QuickSort(data, p+1, high);
}
int Partition(std::vector & data, int low, int high)
{
int p = low;
for (int i = p+1; i <= high; ++i)
{
if (data[i] < data[p])
{
swap.
C++ Code as Seen by a Hypercritical Reviewer
We all do code reviews. Who doesn't admit this – does it twice as often. C++ code reviewers look like a sapper. .. except that they can make a mistake more than once. But sometimes the consequences are painful . Brave code review world.
JVM Mechanics: Understanding the JIT's Tricks
In this talk, we'll walkthrough how the JIT optimizes a piece Java code step-by-step. In doing so, you'll learn some of the amazing feats of optimization that JVMs can perform, but also some surprisingly simple things that prevent your code from running fast.
Recommended
Mythbusting: Understanding How We Measure the Performance of MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Mythbusting: Understanding How We Measure the Performance of MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Questions has 4 parts.1st part Program to implement sorting algor.pdf
Questions has 4 parts.
1st part: Program to implement sorting algorithms:
#include
#include
#include
using namespace std;
void swap(std::vector & data, int i, int j)
{
int tmp = data[i];
data[i] = data[j];
data[j] = tmp;
}
void print(std::vector const & data)
{
std::vector::const_iterator iter = data.begin();
for (; iter != data.end(); ++iter)
{
cout << *iter << \" \";
}
if (data.size() > 0)
{
cout << endl;
}
}
int generateRandom(int low, int high);
void Shuffle(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length-1; ++i)
{
swap(data, i, generateRandom(i+1, length-1));
}
print(data);
}
int generateRandom(int low, int high)
{
srand(low);
int gen = 0;
gen = rand() % (high - low + 1) + low;
return gen;
}
//useful for small lists, and for large lists where data is
//already sorted
void BubbleSort(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length; ++i)
{
bool swapped = false;
for (int j = 0; j < length - (i+1); ++j)
{
if (data[j] > data[j+1])
{
swap(data, j, j+1);
swapped = true;
}
}
if (!swapped) break;
}
}
//useful for small lists and where swapping is expensive
// does at most n swaps
void SelectionSort(std::vector & data)
{
int length = data.size();
for (int i = 0; i < length; ++i)
{
int min = i;
for (int j = i+1; j < length; ++j)
{
if (data[j] < data[min])
{
min = j;
}
}
if (min != i)
{
swap(data, i, min);
}
}
}
//useful for small and mostly sorted lists
//expensive to move array elements
void InsertionSort(std::vector & data)
{
int length = data.size();
for (int i = 1; i < length; ++i)
{
bool inplace = true;
int j = 0;
for (; j < i; ++j)
{
if (data[i] < data[j])
{
inplace = false;
break;
}
}
if (!inplace)
{
int save = data[i];
for (int k = i; k > j; --k)
{
data[k] = data[k-1];
}
data[j] = save;
}
}
}
void Merge(std::vector & data, int lowl, int highl, int lowr, int highr);
void MergeSort(std::vector & data, int low, int high)
{
if (low >= high)
{
return;
}
int mid = low + (high-low)/2;
MergeSort(data, low, mid);
MergeSort(data, mid+1, high);
Merge(data, low, mid, mid+1, high);
}
void Merge(std::vector & data, int lowl, int highl, int lowr, int highr)
{
int tmp_low = lowl;
std::vector tmp;
while (lowl <= highl && lowr <= highr)
{
if (data[lowl] < data[lowr])
{
tmp.push_back(data[lowl++]);
}
else if (data[lowr] < data[lowl])
{
tmp.push_back(data[lowr++]);
}
else
{
tmp.push_back(data[lowl++]);
tmp.push_back(data[lowr++]);
}
}
while (lowl <= highl)
{
tmp.push_back(data[lowl++]);
}
while (lowr <= highr)
{
tmp.push_back(data[lowr++]);
}
std::vector::const_iterator iter = tmp.begin();
for(; iter != tmp.end(); ++iter)
{
data[tmp_low++] = *iter;
}
}
int Partition(std::vector & data, int low, int high);
void QuickSort(std::vector & data, int low, int high)
{
if (low >= high) return;
int p = Partition(data, low, high);
QuickSort(data, low, p-1);
QuickSort(data, p+1, high);
}
int Partition(std::vector & data, int low, int high)
{
int p = low;
for (int i = p+1; i <= high; ++i)
{
if (data[i] < data[p])
{
swap.
C++ Code as Seen by a Hypercritical Reviewer
We all do code reviews. Who doesn't admit this – does it twice as often. C++ code reviewers look like a sapper. .. except that they can make a mistake more than once. But sometimes the consequences are painful . Brave code review world.
JVM Mechanics: Understanding the JIT's Tricks
In this talk, we'll walkthrough how the JIT optimizes a piece Java code step-by-step. In doing so, you'll learn some of the amazing feats of optimization that JVMs can perform, but also some surprisingly simple things that prevent your code from running fast.
Mythbusting: Understanding How We Measure Performance at MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Write Python for Speed
Being a slow interpreter, Python may drive a system to deliver utmost speed if some guidelines are followed. The key is to treat programming languages as syntactic sugar to the machine code. It expedites the workflow of timing, iterative design, automatic testing, optimization, and realize an HPC system balancing the time to market and quality of code.
Speed is the king. 10x productive developers change business. So does 10x faster code. Python is 100x slower than C++ but it only matters when you really use Python to implement number-crunching algorithms. We should not do that, and instead go directly with C++ for speed. It calls for strict disciplines of software engineering and code quality, but it should be noted that here the quality is defined by the runtime and the time to market.
The presentation focuses on the Python side of the development workflow. It is made possible by confining C++ in architecture defined by the Python code, which realizes most of the software engineering. The room for writing fast C++ code is provided by pybind11 and careful design of typed data objects. The data objects hold memory buffers exposed to Python as numpy ndarrays for direct access for speed.
DoublyList-cpp- #include -DoublyList-h- using namespace std- void Doub.pdf
DoublyList.cpp:
#include "DoublyList.h"
using namespace std;
void DoublyList::insertFront(int newData)
{
if (first == nullptr)
{
first = new DLLNode(newData, nullptr, nullptr);
last = first;
// Common error: Forgetting to reset pointer last.
}
else
{
first = new DLLNode(newData, nullptr, first);
first->getNext()->setPrev(first);
// Common error: Forgetting to connect pointer
// prev of what is now the second node to the
// new first node.
}
++count;
}
void DoublyList::printForward() const
{
DLLNode* current = first;
while (current != nullptr)
{
cout << current->getData() << " ";
current = current->getNext();
}
}
void DoublyList::printReverse() const
{
DLLNode* current = last;
while (current != nullptr)
{
cout << current->getData() << " ";
current = current->getPrev();
}
}
void DoublyList::clearList()
{
DLLNode* temp = first;
while (first != nullptr)
{
first = first->getNext();
delete temp;
temp = first;
}
last = nullptr;
// Don't forget to reset pointer last to nullptr.
count = 0;
}
DoublyList::~DoublyList()
{
if (first != nullptr)
clearList();
}
DoublyList.h
#ifndef DOUBLYLIST_H
#define DOUBLYLIST_H
#include <string>
#include <iostream>
class DLLNode
{
public:
DLLNode() : data(0), prev(nullptr), next(nullptr) {}
DLLNode(int theData, DLLNode* prevLink, DLLNode* nextLink)
: data(theData), prev(prevLink), next(nextLink) {}
int getData() const { return data; }
DLLNode* getPrev() const { return prev; }
DLLNode* getNext() const { return next; }
void setData(int theData) { data = theData; }
void setPrev(DLLNode* prevLink) { prev = prevLink; }
void setNext(DLLNode* nextLink) { next = nextLink; }
~DLLNode(){}
private:
int data; // To simplify, we are using only one piece of data.
DLLNode* prev;
DLLNode* next;
};
class DoublyList
{
public:
DoublyList() : first(nullptr), last(nullptr), count(0) {}
void insertFront(int newData);
void printForward() const;
void printReverse() const;
void rotateNodesRight(int);
void clearList();
~DoublyList();
private:
// Pointer to the first node in the list.
DLLNode*first;
// Pointer to the last node in the list.
DLLNode*last;
// Number of nodes in the list.
int count;
};
#endif
Main.cpp
#include "DoublyList.h"
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<vector<int>> data = {
{25, 76, 35, 67, 15, 98},
{1, 2, 3, 4, 5, 6, 7, 8, 9},
{10, 20},
{34, 56, 78, 12, 89, 34, 76, 28, 54, 22, 41},
{123, 873, 619},
};
vector<int> nodesToRotate = { 2, 3, 1, 9, 2 };
{
DoublyList doublyList;
int vectorSize = static_cast<int>(data.size());
for (int i = 0; i < vectorSize; ++i)
{
int innerSize = static_cast<int>(data[i].size());
for (int j = innerSize - 1; j >= 0; --j)
doublyList.insertFront(data[i].at(j));
cout << "Rotate right: " << nodesToRotate[i] << "\n";
cout << " List is: ";
doublyList.printForward();
cout << "\n";
doublyList.rotateNodesRight(nodesToRotate[i]);
cout << "After rotating:";
cout << "\n Print forward: ";
doublyList.printForward();
cout << "\nPrint backwards: ";
doublyList.printReverse(.
Computer Science Practical Science C++ with SQL commands
CBSE class 12th Computer science practical file for AISSCE
C++( computer sciebnce) containing allk programs with SQL commands .
Cluj.py Meetup: Extending Python in C
Slides for the Cluj.py meetup where we explored the inner workings of CPython, the reference implementation of Python. Includes examples of writing a C extension to Python, and introduces Cython - ultimately the sanest way of writing C extensions.
Also check out the code samples on GitHub: https://github.com/trustyou/meetups/tree/master/python-c
Blazing Fast Windows 8 Apps using Visual C++
Blazing Fast Windows 8 Apps using Visual C++Microsoft Developer Network (MSDN) - Belgium and Luxembourg
More info on http://www.techdays.be A scrupulous code review - 15 bugs in C++ code
A close look at 15 problems one can find when reviewing C++ code.
Offers code examples.
Covers indexed loops, tainted data, copy and paste errors, problems with comparisons, exceptions, etc.
You can use static code analysis tools to make code review easier. Code analyzers find errors and potential vulnerabilities in code, while saving the developers' time and the companies' money.
Manual code review is expensive - a group of programmers get together regularly to review the code.
One can run static analysis tools regularly to find mistakes and vulnerabilities early.
CPP Language Basics - Reference
This presentation explains about the History, cout and cin, Reference in C++
Writing native bindings to node.js in C++
Talk given at JSFoo Pune 2012
http://jsfoo.in/pune2012/schedule
C++ references
Дадим определение lvalue и rvalue ссылкам, поговорим о perfect forwarding и move семантике. Рассмотрим “скользкие” случаи в теории и на практике.
You have just been hired as an information security engineer for a l.pdf
You have just been hired as an information security engineer for a large, multi-international
corporation. Unfortunately, your company has suffered multiple security breaches that have
threatened customers\' trust in the fact that their confidential data and financial assets are private
and secured. Credit card information was compromised by an attack that infiltrated the network
through a vulnerable wireless connection within the organization. The other breach was an inside
job where personal data was stolen because of weak access control policies within the
organization that allowed an unauthorized individual access to valuable data. Your job is to
develop a risk management policy that addresses the two security breaches and how to mitigate
these risks.
Solution
Risk management is a structured approach to administering uncertainty and consist of actions
obtain to identify, assess, monitor, and reduce the impact of risks to your big business. Risks are
events, conditions or circumstances which lead to negative consequences for your business. A
good risk management plan with appropriate risk management strategies can minimize costly
and stressful problems, and may also decrease insurance claims and premiums. Efficient risk
management starts with the recognizing, by every person in the organization, that the effort is
main, and that everyone is supposed to uphold that effort. So far the organization has had its
security breached on a number of occasions. According to this trouble, the organization has
situated a high level of importance on physical and password security and anti-virus and anti-
spyware security. It has also make a decision to use 2 layers of firewalls to prevent hackers from
getting in. The organization will also use the IDSs and Virtual Private Networks. These steps
with the help of employees and staff should help prevent unauthorized intrusions from both
internal and external intruders that will take sensitive information from our clients. Management
has the ultimate responsibility to manage risks. Control includes making decisions considering
which risks are acceptable and how to address those that are not. Those decisions can be made
only with the participation of the entire workforce, since each of us understands the risks of his
or her own tasks improved than anyone else in the organization..
Write an essay consists of 5 paragraphs (comparing between a city and.pdf
Write an essay consists of 5 paragraphs (comparing between a city and town in education,
transportation, population) Outline: Introduction: Hook General information Thesis statement
Body paragraph 1: Education Body paragraph 2: Transportation Body paragraph 3:
Population Conclusion: Rewrite the introduction in different way.
Solution
Please follow the data and description :
OUTLINE :
Town : In the general scenario a town is an urban area that has a name, defined boundaries, and a
local government, that is larger than a village and smaller than a city.
City : This is a large town.
Cities and towns are differentiated primarily by an area and its geography. The governance of
cities is handled by corporate bodies whereas municipal bodies rule the towns. Generally a
mayor is the head of a city corporation, on the other hand a chairman is the head of a
municipality. The ultimate power mainly rests in the cities and not in the towns.
EDUCATION :
For a person the character would be regarded based on the qualification. So the education for all
is important around the globe. In a town the education is satisfactory provided the related
infrastructure is available over a period of time. A town is a combination of the culture and the
concrete. So these standards are not to the mark for to be satisfied.
But for a City we could have various choices even in the institutions as they are well developed
and demanded based on the standards. The institutions from all over the state/country competes
to establish their branches that makes them expanded over the time to give the education. In the
same way the people even look for a high standard institutions to make their children\'s future
best.
TRANSPORTATION :
With the change in the demand and the supply the transporation even changes as the people need
to be well enough to move from place to place frequently. As a town is smaller comparitively the
transporation of th eplace could be less effective comparitively.
While in a city the development is at a great pace the transporation even play a key role for the
ease of development. With this the place could also be demanded for a cleaner and a perfect
future.
POPULATION :
This is the main choice where the key role of all the developments is considered. For a city the
population moderate where the land and the population are sufficient for the requirement.
For the city this is the main cause where the development is at a great pace and the oppurtunities
are more enough for an individual.
CONCLUSION :
Comparitively the cities are more and more useful for the great oppurtunities and the uses.
Hope this is helpful..
More Related Content
Similar to Implement a function in c++ which takes in a vector of integers and .pdf
Mythbusting: Understanding How We Measure Performance at MongoDB
Benchmarking, benchmarking, benchmarking. We all do it, mostly it tells us what we want to hear but often hides a mountain of misinformation. In this talk we will walk through the pitfalls that you might find yourself in by looking at some examples where things go wrong. We will then walk through how MongoDB performance is measured, the processes and methodology and ways to present and look at the information.
Write Python for Speed
Being a slow interpreter, Python may drive a system to deliver utmost speed if some guidelines are followed. The key is to treat programming languages as syntactic sugar to the machine code. It expedites the workflow of timing, iterative design, automatic testing, optimization, and realize an HPC system balancing the time to market and quality of code.
Speed is the king. 10x productive developers change business. So does 10x faster code. Python is 100x slower than C++ but it only matters when you really use Python to implement number-crunching algorithms. We should not do that, and instead go directly with C++ for speed. It calls for strict disciplines of software engineering and code quality, but it should be noted that here the quality is defined by the runtime and the time to market.
The presentation focuses on the Python side of the development workflow. It is made possible by confining C++ in architecture defined by the Python code, which realizes most of the software engineering. The room for writing fast C++ code is provided by pybind11 and careful design of typed data objects. The data objects hold memory buffers exposed to Python as numpy ndarrays for direct access for speed.
DoublyList-cpp- #include -DoublyList-h- using namespace std- void Doub.pdf
DoublyList.cpp:
#include "DoublyList.h"
using namespace std;
void DoublyList::insertFront(int newData)
{
if (first == nullptr)
{
first = new DLLNode(newData, nullptr, nullptr);
last = first;
// Common error: Forgetting to reset pointer last.
}
else
{
first = new DLLNode(newData, nullptr, first);
first->getNext()->setPrev(first);
// Common error: Forgetting to connect pointer
// prev of what is now the second node to the
// new first node.
}
++count;
}
void DoublyList::printForward() const
{
DLLNode* current = first;
while (current != nullptr)
{
cout << current->getData() << " ";
current = current->getNext();
}
}
void DoublyList::printReverse() const
{
DLLNode* current = last;
while (current != nullptr)
{
cout << current->getData() << " ";
current = current->getPrev();
}
}
void DoublyList::clearList()
{
DLLNode* temp = first;
while (first != nullptr)
{
first = first->getNext();
delete temp;
temp = first;
}
last = nullptr;
// Don't forget to reset pointer last to nullptr.
count = 0;
}
DoublyList::~DoublyList()
{
if (first != nullptr)
clearList();
}
DoublyList.h
#ifndef DOUBLYLIST_H
#define DOUBLYLIST_H
#include <string>
#include <iostream>
class DLLNode
{
public:
DLLNode() : data(0), prev(nullptr), next(nullptr) {}
DLLNode(int theData, DLLNode* prevLink, DLLNode* nextLink)
: data(theData), prev(prevLink), next(nextLink) {}
int getData() const { return data; }
DLLNode* getPrev() const { return prev; }
DLLNode* getNext() const { return next; }
void setData(int theData) { data = theData; }
void setPrev(DLLNode* prevLink) { prev = prevLink; }
void setNext(DLLNode* nextLink) { next = nextLink; }
~DLLNode(){}
private:
int data; // To simplify, we are using only one piece of data.
DLLNode* prev;
DLLNode* next;
};
class DoublyList
{
public:
DoublyList() : first(nullptr), last(nullptr), count(0) {}
void insertFront(int newData);
void printForward() const;
void printReverse() const;
void rotateNodesRight(int);
void clearList();
~DoublyList();
private:
// Pointer to the first node in the list.
DLLNode*first;
// Pointer to the last node in the list.
DLLNode*last;
// Number of nodes in the list.
int count;
};
#endif
Main.cpp
#include "DoublyList.h"
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<vector<int>> data = {
{25, 76, 35, 67, 15, 98},
{1, 2, 3, 4, 5, 6, 7, 8, 9},
{10, 20},
{34, 56, 78, 12, 89, 34, 76, 28, 54, 22, 41},
{123, 873, 619},
};
vector<int> nodesToRotate = { 2, 3, 1, 9, 2 };
{
DoublyList doublyList;
int vectorSize = static_cast<int>(data.size());
for (int i = 0; i < vectorSize; ++i)
{
int innerSize = static_cast<int>(data[i].size());
for (int j = innerSize - 1; j >= 0; --j)
doublyList.insertFront(data[i].at(j));
cout << "Rotate right: " << nodesToRotate[i] << "\n";
cout << " List is: ";
doublyList.printForward();
cout << "\n";
doublyList.rotateNodesRight(nodesToRotate[i]);
cout << "After rotating:";
cout << "\n Print forward: ";
doublyList.printForward();
cout << "\nPrint backwards: ";
doublyList.printReverse(.
Computer Science Practical Science C++ with SQL commands
CBSE class 12th Computer science practical file for AISSCE
C++( computer sciebnce) containing allk programs with SQL commands .
Cluj.py Meetup: Extending Python in C
Slides for the Cluj.py meetup where we explored the inner workings of CPython, the reference implementation of Python. Includes examples of writing a C extension to Python, and introduces Cython - ultimately the sanest way of writing C extensions.
Also check out the code samples on GitHub: https://github.com/trustyou/meetups/tree/master/python-c
Blazing Fast Windows 8 Apps using Visual C++
Blazing Fast Windows 8 Apps using Visual C++Microsoft Developer Network (MSDN) - Belgium and Luxembourg
More info on http://www.techdays.be A scrupulous code review - 15 bugs in C++ code
A close look at 15 problems one can find when reviewing C++ code.
Offers code examples.
Covers indexed loops, tainted data, copy and paste errors, problems with comparisons, exceptions, etc.
You can use static code analysis tools to make code review easier. Code analyzers find errors and potential vulnerabilities in code, while saving the developers' time and the companies' money.
Manual code review is expensive - a group of programmers get together regularly to review the code.
One can run static analysis tools regularly to find mistakes and vulnerabilities early.
CPP Language Basics - Reference
This presentation explains about the History, cout and cin, Reference in C++
Writing native bindings to node.js in C++
Talk given at JSFoo Pune 2012
http://jsfoo.in/pune2012/schedule
C++ references
Дадим определение lvalue и rvalue ссылкам, поговорим о perfect forwarding и move семантике. Рассмотрим “скользкие” случаи в теории и на практике.
Similar to Implement a function in c++ which takes in a vector of integers and .pdf (20)
Mythbusting: Understanding How We Measure Performance at MongoDB
Mythbusting: Understanding How We Measure Performance at MongoDB
DoublyList-cpp- #include -DoublyList-h- using namespace std- void Doub.pdf
DoublyList-cpp- #include -DoublyList-h- using namespace std- void Doub.pdf
Computer Science Practical Science C++ with SQL commands
Computer Science Practical Science C++ with SQL commands
More from feelingspaldi
You have just been hired as an information security engineer for a l.pdf
You have just been hired as an information security engineer for a large, multi-international
corporation. Unfortunately, your company has suffered multiple security breaches that have
threatened customers\' trust in the fact that their confidential data and financial assets are private
and secured. Credit card information was compromised by an attack that infiltrated the network
through a vulnerable wireless connection within the organization. The other breach was an inside
job where personal data was stolen because of weak access control policies within the
organization that allowed an unauthorized individual access to valuable data. Your job is to
develop a risk management policy that addresses the two security breaches and how to mitigate
these risks.
Solution
Risk management is a structured approach to administering uncertainty and consist of actions
obtain to identify, assess, monitor, and reduce the impact of risks to your big business. Risks are
events, conditions or circumstances which lead to negative consequences for your business. A
good risk management plan with appropriate risk management strategies can minimize costly
and stressful problems, and may also decrease insurance claims and premiums. Efficient risk
management starts with the recognizing, by every person in the organization, that the effort is
main, and that everyone is supposed to uphold that effort. So far the organization has had its
security breached on a number of occasions. According to this trouble, the organization has
situated a high level of importance on physical and password security and anti-virus and anti-
spyware security. It has also make a decision to use 2 layers of firewalls to prevent hackers from
getting in. The organization will also use the IDSs and Virtual Private Networks. These steps
with the help of employees and staff should help prevent unauthorized intrusions from both
internal and external intruders that will take sensitive information from our clients. Management
has the ultimate responsibility to manage risks. Control includes making decisions considering
which risks are acceptable and how to address those that are not. Those decisions can be made
only with the participation of the entire workforce, since each of us understands the risks of his
or her own tasks improved than anyone else in the organization..
Write an essay consists of 5 paragraphs (comparing between a city and.pdf
Write an essay consists of 5 paragraphs (comparing between a city and town in education,
transportation, population) Outline: Introduction: Hook General information Thesis statement
Body paragraph 1: Education Body paragraph 2: Transportation Body paragraph 3:
Population Conclusion: Rewrite the introduction in different way.
Solution
Please follow the data and description :
OUTLINE :
Town : In the general scenario a town is an urban area that has a name, defined boundaries, and a
local government, that is larger than a village and smaller than a city.
City : This is a large town.
Cities and towns are differentiated primarily by an area and its geography. The governance of
cities is handled by corporate bodies whereas municipal bodies rule the towns. Generally a
mayor is the head of a city corporation, on the other hand a chairman is the head of a
municipality. The ultimate power mainly rests in the cities and not in the towns.
EDUCATION :
For a person the character would be regarded based on the qualification. So the education for all
is important around the globe. In a town the education is satisfactory provided the related
infrastructure is available over a period of time. A town is a combination of the culture and the
concrete. So these standards are not to the mark for to be satisfied.
But for a City we could have various choices even in the institutions as they are well developed
and demanded based on the standards. The institutions from all over the state/country competes
to establish their branches that makes them expanded over the time to give the education. In the
same way the people even look for a high standard institutions to make their children\'s future
best.
TRANSPORTATION :
With the change in the demand and the supply the transporation even changes as the people need
to be well enough to move from place to place frequently. As a town is smaller comparitively the
transporation of th eplace could be less effective comparitively.
While in a city the development is at a great pace the transporation even play a key role for the
ease of development. With this the place could also be demanded for a cleaner and a perfect
future.
POPULATION :
This is the main choice where the key role of all the developments is considered. For a city the
population moderate where the land and the population are sufficient for the requirement.
For the city this is the main cause where the development is at a great pace and the oppurtunities
are more enough for an individual.
CONCLUSION :
Comparitively the cities are more and more useful for the great oppurtunities and the uses.
Hope this is helpful..
Why is Antitrust activity so harmful to consumers and the economy W.pdf
Why is Antitrust activity so harmful to consumers and the economy? What, if anything, can
consumers, competitors, or or the government due to prevent or detect this activity?
Solution
Answer:-
Before Understanding the Antitrust Activity let us understand what is \"Antitrust law\" this will
give you true picture of antitrust activites and how they are harmful to consumers.
Antitrust laws, also referred to as \"competition laws,\" are statutes developed by the U.S.
Government to protect consumers from predatory business practices by ensuring that fair
competition exists in an open-market.economy.
Some of Antitrust Activites are :- Causing un fair competition in economy using following
activites
1.Market Allocation
2.Bid Rigging
3.Price Fixing
4.Monopolies
5.Mergers and Acquisitions.
In short, They prohibit a variety of practices that restrain trade. Examples of illegal practices are
price-fixing conspiracies, corporate mergers likely to reduce the competitive vigor of particular
markets, and predatory acts designed to achieve or maintain monopoly power.
All such activities will eliminated healthy competition out of the market and will give rise to
unsatisfactory prices, price discriminations , excess increase in prices over a period of time,
creation of monopoly.
this will affect the consumer badly and create a disturbed trade environment in the country.
2.How to prevent or detect these activites ?
Answer:-
FEMA and state and local government agencies with whom FEMA is coordinating begin to
solicit competitive bids for rebuilding contracts, the Antitrust Division is prepared to provide
assistance to these agencies to protect against bid rigging, price fixing and other collusive
conduct among companies competing for rebuilding contracts.
Price fixing, bid rigging, and other collusive agreements can be established either by direct
evidence, such as the testimony of a participant, or by circumstantial evidence, such as
suspicious bid patterns, travel and expense reports, telephone records, and business diary entries.
If a Consumer . Competitior or Government have these kind of evidence in possession with them
, they can deliver these to FEMA and state and local government agencies to prevent such
antitrust activites .
Now Let us understand how to detect them:-
1. Market Allocation :-
In this scheme, co-conspirators agree to divide up customers or geographic areas. The result is
that the coconspirators will not bid or will submit only complementary bids when a solicitation
for bids is made by a customer or in an area not assigned to them. This scheme is most
commonly found in the service sector and may involve quoted prices for services as opposed to
bids.
2. Bid Rigging:-
In this type of scheme, one or more competitors agree not to bid, or withdraw a previously
submitted bid, so that a designated bidder will win. In return, the non-bidder may receive a
subcontract or payoff.
3. Price Fixing:-
Price Fixing impacts procurement when business is condu.
Why should Emperor Conrad lead the crusades Use bible verse.Sol.pdf
Why should Emperor Conrad lead the crusades? Use bible verse.
Solution
The word \"crusade\" literally means \"going to the Cross.\" Hence the idea at the time was to
urge Christian warriors to go to Palestine and free Jerusalem and other holy places from Muslim
domination. The first crusade was a grand success for the Christian armies; Jerusalem and other
cities fell to the knights. The second crusade, however, ended in humiliation in 1148, when the
armies of France and Germany failed to take Damascus. The third ended in 1192 in a
compromise between English king Richard the Lion-Hearted of England and the Muslim leader
Saladin, who granted access to Christians to the holy places. The fourth crusade led to the
sacking of Constantinople, where a Latin Kingdom of Byzantium was set up in 1204 and lasted
for about 60 years. The Children\'s Crusade of 1212 ended with thousands of children being sold
into slavery, lost, or killed. Other less disastrous but equally futile crusades occurred until nearly
the end of the 13th century. The last Latin outpost in the Muslim world fell in 1291.
Historians have viewed the Crusades as a mixture of benefits and horrors. On one hand, there
was a new knowledge of the East and the possibilities of trade to be found there, not to mention
the spread of Christianity. On the other hand, Christianity was spread in a violent, militaristic
manner, and the result was that new areas of possible trade turned into new areas of conquest and
bloodshed. A number of non-Christians lost their lives to Christian armies in this era, and this
trend would continue in the inquisitions of the coming centuries.
The Crusades were a series of wars by Western European Christians to recapture the Holy Land
from the Muslims. The Crusades began in 1095 and ended in the mid- or late 13th century. The
term Crusade was originally applied solely to European efforts to retake from the Muslims the
city of Jerusalem, which was sacred to Christians as the site of the crucifixion of Jesus Christ. It
was later used to designate any military effort by Europeans against non-Christians.
The Crusaders carved out feudal states in the Near East. Thus the Crusades are an important
early part of the story of European expansion and colonialism. They mark the first time Western
Christendom undertook a military initiative far from home, the first time significant numbers left
to carry their culture and religion abroad.
In addition to the campaigns in the East, the Crusading movement includes other wars against
Muslims, pagans, and dissident Christians and the general expansion of Christian Europe. In a
broad sense the Crusades were an expression of militant Christianity and European expansion.
They combined religious interests with secular and military enterprises. Christians learned to live
in different cultures, which they learned and absorbed; they also imposed something of their own
characteristics on these cultures. The Crusades strongly affected the imagina.
WHICH PERSON WOULD GENERLLY BE TREATED AS A MATERIAL PARTICIPANT IN .pdf
WHICH PERSON WOULD GENERLLY BE TREATED AS A MATERIAL PARTICIPANT
IN AN ACTIVITY?
Multiple choice
1. A participant in a rental activity.
2. A limited partner.
3. A LLC member not involved with management of the LLC.
4. A general partner.
Solution
Answer is 4. A General Partner.
Explanation:
General partner is a person who takes active participation in the day to day matters of the
business..
Which of the following are widely recognized disadvantages to the Eur.pdf
Which of the following are widely recognized disadvantages to the Euro area of having a
common currency? (Check all that apply.) A. The perpetuation of disparate economic conditions
across member states. B. A symbol of unity among nations previously experiencing much
conflict. C. The implementation of a uniform monetary policy across many economies. D. The
elimination of the exchange rate as a policy instrument E. The elimination of the uncertainty that
derives from multiple currencies.
Solution
Correct option: C
Explanation: a common currency requires a single monetary policy. This means interest rates
being set centrally for all Euro countries. Suppose European Central Bank may want to change
interest rates, that would simply worsen the recession for country with weaken economy..
What is the function of a rhizoid Describe asexual and sexual repro.pdf
What is the function of a rhizoid? Describe asexual and sexual reproduction in Marchantia.
Compare and contrast thallus and leafy liverworts.
Solution
1.1 Rhizoid are hair like structures that serve the function of roots by anchoring the plants to
substratum and absorption of water. These are present on the lower side of thallus like body of
marchantia.
1.2
Asexual Reproduction: In Marchantia , asexual reproduction occurs through fragmentation of
thallus or through gemma cups (present on dorsal side of thallus) which detach and grow as
thallus when fall on substratum(Soil).
Sexual Reproduction In Marchantia:
Marchantia is dioceious i.e unisexual. Male and female thallus are seperate. Thallus represents
gametophyte that produces gametes.
1. The dorsal side of Marchantia thallus has special reproductive structures called
antheridia(male) and archegonia (Female).
2. In antheridia , biflagellated cells called antherozooids are produced from androcyte mother
cells.
3. In archegonia (flask like structure), egg is present .
4. Water is required for fertlization. The cells in flask of archegonia disintegrate and release
chemicals to attract antherozooids.
5. Antherozooids get splashed with water and fall on archegonium an travel through its neck to
the egg to fertilize it.
6. fertilisation produces zygote.
7. Zygote develops in a sporophytic structure having foot, seta and capsule.Sporophyte remains
attached to gametophyte.
8. Capsule produces spores, that are released to germinate into new thallus gametophyte.
1.3
Leafy and Thallus Liver worts
DIFFERENCES
Thallus Liverwort:
1. Ribbon like body
2. Non vasularised.
3. Do not have similarity of structure with mosses.
Leafy Liverwort
1. Have thick Axis
2. Vascularised center with flat leafs aranges in rows of three or four.
3. resemble mosses to some extent.
Similarities :
Both thallose and leafy liverworts:
1. Need water for fertilisation.
2. Do not have well differentiated body.
3. have rhizoids for attachemnet with substratum..
We define a relation on set of Whole NumbersW={0,1,2,3…} As follow.pdf
We define a relation on set of Whole Numbers
W={0,1,2,3…} As follows:
We divide the number by 5 and look at the remainder. All numbers that result into the same
remainder are related.
E.g. 2/5 remainder =2, 7/5 remainder =2 and 12/5 remainder =2, therefore 2R7, 7R2, 7R12,
12R7, 12R2, and 2R12 etc.
[2] = {2,7,12,17….}
How many Equivalence classes are there.
Write the first four members of each equivalence class
Solution
Given whole number set {0,1,2,3........}
The numbers divides by 5
Any number divided by 5 we get 0,1,2,3,4 are only the remainders.
The number which is exactly divisble by 5 we get remainder 0.
The number which is not divisible by 5 we get the remainders(1,2,3or4).
Since the given set is a whole numbers set ..the divisble numbers of 5 are greater than five and
5.that mean the whole numbers from5,6,7....are divisible by 5.
There are five equivalence classes for 5.
The frist four members of each equivalence is
[0]={0,5,10,15...}
[1]={1,6,11,16......}
[2]={2,7,12,17......]
[3]={3,8,13,18.......}
[4]={4,9,14,19.......}.
For zero remainder
5/5=0,10/5=0,….
Therefore{0,5,10,15.....}
For 1
6/5=1,11/5=1...
For2
7/5=2,12/5=2,...
For 3
8/5=3,13/5=3.....
For 4
9/5=4,14/5=4,......
What does the cutting-plane line represent List and explain seven d.pdf
What does the cutting-plane line represent? List and explain seven different types of sections.
What type of line is used to show the boundary of a broken out section? How much of an object
is imagined to be cut away in a half section?
Solution
1) Generally the cutting-plane line represents the edge view of the cutting plane, in order to show
the inside features of the object. The viewing direction is represented by arrows.
2) Seven different type of sections:
i) Full section,
ii) Half section
iii)Broken-out section
iv) Revolved sections
v) Removed sections
vi) Offset sections
vii) Aligned sections.
3) A short-break line is used to show the boundary of a broken-out section
4) A quarter of the object (1/4th) is imagined to be cut away in a half section..
True or False The employment relationship that is typical of modern.pdf
True or False? The employment relationship that is typical of modern organizations is different
from the relationship of a generation ago
Solution
The correct choice is True
Explanation : - Employment relationship a generation ago was characterised by stable
employment and life long association with one organization whereas in modern organization
employees do not stay with one employer for longer period of time. Job security does not exist in
modern organizations and layoffs are common ..
The following monthly data are taken from Ramirez Company at July 31.pdf
The following monthly data are taken from Ramirez Company at July 31: Sales salaries,
$200,000; Office salaries, $160,000; Federal income taxes withheld, $90,000; State income taxes
withheld, $20,000; Social security taxes withheld, $22,320; Medicare taxes withheld, $5,220;
Medical insurance premiums, $7,000; Life insurance premiums, $4,000; Union dues deducted,
$1,000; and Salaries subject to unemployment taxes, $50,000. The employee pays 40% of
medical and life insurance premiums. Assume that FICA taxes are identical to those on
employees and that SUTA taxes are 5.4% and FUTA taxes are 0.6%. 1&2. Using the above
information, complete the below table and Prepare the journal entries to record accrued payroll
and cash payment of the net payroll for July 3. Using the above information, complete the below
table 4. Record the accrued employer payroll taxes and all other employer-paid expenses and the
cash payment of all liabilities for July- assume that FICA taxes are identical to those on
employees and that SUTA taxes are 5.4% and FUTA taxes are 0.6%
Solution
Date Accounts Title Dr Cr 1 & 2 Sales Salaries Expense $200,000 Office Salaries
Expense 160000 Social Security Tax Payable $22,320 Medicare Tax Payable 5220
Employees Federal Income Tax Payable 90,000 Employees State income tax Payble 20,000
Union dues payable 1,000 Life Insurance premium payable (4000*40%) 1,600 Medical
insurance payable (7000*40%) 2800 Salaries Payable $217,060 salaries payable
$217,060 Cash $217,060 31-Jul Payroll tax expense 37,140 Social Security Tax
Payable $22,320 Medicare Tax Payable $5,220 State Unemployment Tax Payable
(50000*5.4%) 2700 Federal Unemployment Tax Payable (50000*.6%) 300 Life Insurance
premium payable (4000*60%) 2,400 Medical insurance payable (7000*60%) 4200
(employer benefit expenses recorded) 31-Jul Social Security Tax Payable $44,640
Medicare Tax Payable $10,440 Employees Federal Income Tax Payable 90,000
Employees State income tax Payble 20,000 Union dues payable 1,000 Life Insurance
premium payable \\ $4,000 Medical insurance payable 7000 State Unemployment Tax
Payable 2700 Federal Unemployment Tax Payable 300 Cash $180,080 (being
paymnet of liabilities for payroll paid) If any doubt please comment.
State the reasons for the current drought in South Africa. Describe .pdf
State the reasons for the current drought in South Africa. Describe an improvement plan? A
case study will be preferable.
Solution
South Africa is prone to drought. The country recently experienced the combined effects of a
severe drought and a strong Elnino event, which led to serious impacts on livelihood conditions
and economic growth.
The main reasons for the current situation in South Africa are listed below :
> Anthropogenic warming contributed to the southern African drought by increasing El Nino sea
surface temperatures and local air temperatures, causing reduced rainfall and runoff.
> Increase in Land and water temperatures as overall temperatures increase more water
evaporates and severe weather conditions increase.
> As many areas in South African region are growing rapidly, the demand for water exceeded
the supply but weather conditions, temperatures or air patterns pushed the region towards
drought.
> As the exporting division became more improvised in the nation excessive irrigation takes
place which is an excellence of people contributing to a drought.
> Because of the timing of water doesn’t match the agricultural season, that leads to too much
water when you don’t need it and too little when you do need it, so the drought.
> If there is a continuous shortage of water feeding the reservoirs, this will inevitably lead to
water shortages and thus drought.
> Overdevelopment, population growth, and climate change upset the balance between water use
and supply so finally they are leading to severe drought.
IMPROVEMENT PLAN :
Nothing but the heavy rains are the major boon that will help to improve current situations in the
country rapidly but they are not in our hands, so some minor (when compared to rainfall)
methods or steps are to be followed to improve the current situation which are listed below.
1. DROUGHT STATUS AND MONITORING
Information on the status of current drought conditions, drought indices, fire conditions, and
other drought monitoring resources, including data and Water Availability/ Impact Task Force
reports.
2. DROUGHT PLANNING RESOURCES
Introduction to local drought planning and step-by-step guidance for developing local municipal
drought management plans.
3. FINANCIAL ASSISTANCE
Includes links to funding sources for the development of drought mitigation and response plans,
as well as drought-related mitigation projects and relief during times of drought.
4. DROUGHT AND CLIMATE CHANGE
Information on climate change and potential influences on drought.
5. GRADUAL CHANGE IN AGRICULTURAL ACTIVITIES
Excessive irrigation has to be stopped, but should be in gradual manner. Crops which require
much water should not be grown for some years.
6. LIMITING WATER USE
Current water use and carry-over storage (for purposes of differentiating water users by amount
of water used and stored) and implimenting limitations on water supply.
7. ARRANGEMENTS FOR UPCOMING WINTER RAINS
As the winter rains in the country are approaching in .
Select the true statements concerning seeds.A Seeds allow for dor.pdf
Select the true statements concerning seeds.
A: Seeds allow for dormancy until favorable conditions arise.
B: The fruit provides nutrition to the developing embryo.
C: The ovule dries and forms the seed coat.
D: The seed stores all of the nutrition and water the embryo needs to germinate.
E: Seeds can resist conditions that would kill a live plant.
F: Seeds are key to wide dispersal of offspring.
Solution
Choices A, C, D, E and F are correct.
Reason: Seeds are the germline representative which store the complete genetic information for
development of a complete plant. The seeds contain all the nutrients required to nourish a
developing embryo. Until favourable conditions of moisture, temperature and light are perceived,
the seed remains dormant and protects the underlying embryo from damages due to outer harsh
conditions. During seed formation, the ovary becomes the seed matrix and the ovule becomes the
seed coat. Further, various morphological modifications take place in the seed structures which
make them disperse easily through air/water/animals to promote cross-fertilization..
Russian dude. Formulated the ____ hypothesis regarding prebioisSo.pdf
Russian dude. Formulated the ____ hypothesis regarding prebiois
Solution
Answer=
The russion dude .formulated the Oparin hypothesis regarding prebiosis
Explaination = Alexander oparin eas a Russian biochemist ,notable for his contributions to the
theory of origin of life on earth & particularly for the primordial soup theory of evolution of life
from carbon based molecules
Oparin showed how organic chemicals in solution may spontaneously form droplets & layers
He suggested different types of coaservates might have formed in the earths primordial ocean &
subsequently been subject to a selection process eventually leading to life.
Robin Hartshorne• a biography of the mathematician• a descriptio.pdf
Robin Hartshorne
• a biography of the mathematician
• a description of their most important contributions (you may also mention important
contributions to fields outside of mathematics)
• a section focusing specifically on their important contributions to geometry
• the full, precise statement of at least one important geometric theorem proved by the
mathematician (preferably one of their most famous contributions or a theorem that bears their
name, if one exists) with some exposition about this theorem
• clear citations showing where the information came from.
Solution
Robin Cope Hartshorne (born March 15, 1938) is an American mathematician. Hartshorne is an
algebraic geometer who studied with Zariski, Mumford, J.-P. Serre and Grothendieck.
He was a Putnam Fellow in Fall, 1958. He received his doctorate from Princeton University in
1963[1] and then became a Junior Fellow at Harvard University, where he taught for several
years. In the 1970s he was appointed to the faculty at the University of California, Berkeley. He
is currently retired.
Hartshorne is the author of the popular text Algebraic Geometry. He plays the shakuhachi, and
paints.
In 2012 he became a fellow of the American Mathematical Society.
Algebric Geometry is the field in which he has worked majorly. He has written a book on it
The Mathematics Genealogy Project is a web-based database for the academic genealogy of
mathematicians. By 7 November 2017, it contained information on 219,978 mathematical
scientistswho contributed to research-level mathematics. For a typical mathematician, the project
entry includes graduation year, thesis title, alma mater, doctoral advisor, and doctoral students..
Question 7 Write the expression in expanded form. 81n x + In y O4 Inx.pdf
Question 7 Write the expression in expanded form. 81n x + In y O4 Inx + Iny Question 8 Write
the expression in condensed form. logax + 4 loga y-3 loga x ) logax Question 9
Solution
ln (x8y)1/2=(1/2 )(ln x8y)
=(1/2)[ln x8+lny]
=(1/2)×8 (lnx)+ (1/2)lny
= 4 ln x+(1/2)ln y
(1/2)logax+4 logay-3logax
loga (x)1/2+logay4-logax3
= loga (x1/2y4)-logax3
= loga (x1/2-3y4)
= logax-5/2y4
=loga (y4/x5/2).
Position of birds eating sunflower seed is the niche dimension we.pdf
Position of birds eating sunflower seed is the niche dimension we explored in this exercise. In
what other ways do birds seem to partition niche space at a bird feeder or series of feeders?
Solution
- There are three other ways do birds partition the niche space at a bird feeder.
1. Some birds eat the seeds at the perch of the feeder
2. Some more birds pick up the seeds at the feeder and fly away.
3. Few more birds pick up the seeds fallen near the niche at the bottom of the feeder.
In this way niche space (within, bottom and away the feeder) is partitioned at the bird feeder by
the birds..
Physical Security Plan1.Identify the role of environmental control.pdf
Physical Security Plan
1.Identify the role of environmental controls in securing information assets.
2.Describe the physical security controls that are available for use in securing technical
information assets.
3.Describe the physical security controls that are available for use in securing human access to
information assets.
4.Develop a strategy for integrating physical security into an overall security management plan.
5.Use proper APA (6th edition) style and formatting for all references and citations.
Solution
2.
Physical security is that the protection of personnel, hardware, software, networks associated
knowledge from physical actions and events that would cause serious loss or injury to an
enterprise, agency or establishment. This includes protection from hearth, flood, natural
disasters, burglary, theft, deviltry and coercion. Physical security has 3 vital components: access
management, police work and testing. Obstacles ought to be placed within the means of potential
attackers and physical sites ought to be hardened against accidents, attacks or environmental
disasters.
Part I. True or False Place a T or an F, whichever you consider cor.pdf
Part I. True or False: Place a T or an F, whichever you consider correct, in the box before each
numbered statement
1.
“Security by obscurity” refers to relying on the attacker\'s ignorance of the design of a system.
2.
Theory of asymmetric information can be used to explain how bad products tend to drive out the
good products in a market.
3.
Enterprise risk management differs from “traditional” systems engineering risk management in
the expanse of the consequence space within which risks affect enterprise goals, mission
outcomes, or capabilities.
4.
Emergence can be described as the appearance of new and unforeseen system properties which
cannot be know before the system operates.
5.
Emergence can be totally and completely prevented by thorough system design.
6.
The process of system identification followed by risk estimation is what is truly occurring in risk
assessments.
7.
Systems theory supports the modern view that risk itself is an observer-dependent phenomenon;
a relational property between the situation and the observer.
8.
Reliance can be described as consistency in performance over time.
9.
In Liontief I-O model for inoperability, resulting % inoperability can be caused by perturbation
h and also by dependence among sub-systems.
10.
Tightly coupled systems imply that what occurs in one system directly affects what happens in
another.
11.
The two descriptors of Complexity for the purpose of Risk Management are (1) Interactions
among subsystems and (2) Reliability among subsystems.
12.
Partially observable events can be recorded only at a particular threshold of magnitude, time,
etc.
13.
Privacy and ethical issues can be factors in the observability of events.
14.
Readiness and effectiveness for asset protection is one of the cost factors in a DRP.
15.
Maximax is a method of decision making using probabilities.
16.
Maximin tries to minimize regret of decision makers.
17.
Rational decision maker should be willing to pay for perfect information at a price equal to or
more than the EVPI.
18.
Decision making under uncertainty is when probabilities can be assigned to the occurrence of
states of nature in the future.
19.
In Hurwicz method, the coefficient of optimism is a measure of a decision maker’s optimism
from 0 (completely optimistic) to 1 (completely pessimistic).
20.
In the pebble-in-the-pond metaphor, the ripples represent the consequences and the number of
ripples decreases as time passes.
21.
Bounded rationality states that people have limited cognitive processing capacity and simply
cannot perform complex optimization tasks in their head.
22.
When risks are being identified, it is not essential that subject matter experts from all the
engineering disciplines participate.
23.
An ordinal scale is a measurement scale in which attributes are assigned a number that
represents order.
24.
Risk Cubes can not involve human’s numerical judgment on risk.
25.
Wear-and-tear indicates a scenario where the effects of an adverse condition read.
Module 03 Discussion - Musics Impact on Baby Boomers.pdf
Module 03 Discussion - Music\'s Impact on Baby Boomers
Discuss the social impact that musicians such as Bob Dylan and the Beatles had on the youth
culture of the \"baby boomer\"/ \"Woodstock\" generation. Your initial post should be a
minimum of 250 words.
Module 03 Discussion - Music\'s Impact on Baby Boomers
Discuss the social impact that musicians such as Bob Dylan and the Beatles had on the youth
culture of the \"baby boomer\"/ \"Woodstock\" generation. Your initial post should be a
minimum of 250 words.
Module 03 Discussion - Music\'s Impact on Baby Boomers
Discuss the social impact that musicians such as Bob Dylan and the Beatles had on the youth
culture of the \"baby boomer\"/ \"Woodstock\" generation. Your initial post should be a
minimum of 250 words.
Solution
Social impact of Bob Dylan and the Beatles
Bob Dylan, born Robert Allen Zimmerman, was affected by the Civil Rights Movement, after-
shocks of the World War, the Cuban missile crisis, and, Kennedy\'s assassination. Dylan wrote
music that evoked changes in the song itself. The lyrics crystallized feelings of individual
identity, ambition, and, rebellion. Around 1963, he started writing his protest songs expressing
frustration towards leaders who opposed change. He wrote these at the beginning of the Civil
Rights movement. He wrote protest songs after the busing segregation even in 1955. He wrote
the death of Emmett Till for Congress of Racial Equality. His song Blowing in the Wind is an
anthem for the civil rights movement. He wrote \'betrayed by our silence\' to encourage people to
speak up. He reacted to events and reinforced political views. His music was a call to action.
Social issues were more important than music. He captured the feeling of nothingness related to
the fear of US-Russia Nuclear warfare. His times they are a changing was about a generation gap
between the conservatives and the liberals. He wrote John Brown and Master of War, two anti-
war songs. He moved away from politics after the assassination of President John F Kennedy.
Dylan provided the emotional drive behind the revolution of hundreds of thousands of people.
Bob Dylan influenced the rise of the Beatles. Their impact was in the counterculture they helped
to create. The youth in the 1960s was a class with a separate sensibility. Hints of such an attitude
were observed in the 1950s. The battle-cry in the 1960s was \"Don\'t trust anyone over thirty\"
The core value of this class was a sense of community. This was also reflected in the Beatles\'
music. The Youth insisted on communality, sharing, a rejection of the retreat into private
satisfaction. This generation did not share the ethic of mutual distrust. Rock n Roll tapped a
sensuality that was never bottled up again..
More from feelingspaldi (20)
You have just been hired as an information security engineer for a l.pdf
You have just been hired as an information security engineer for a l.pdf
Write an essay consists of 5 paragraphs (comparing between a city and.pdf
Write an essay consists of 5 paragraphs (comparing between a city and.pdf
Why is Antitrust activity so harmful to consumers and the economy W.pdf
Why is Antitrust activity so harmful to consumers and the economy W.pdf
Why should Emperor Conrad lead the crusades Use bible verse.Sol.pdf
Why should Emperor Conrad lead the crusades Use bible verse.Sol.pdf
WHICH PERSON WOULD GENERLLY BE TREATED AS A MATERIAL PARTICIPANT IN .pdf
WHICH PERSON WOULD GENERLLY BE TREATED AS A MATERIAL PARTICIPANT IN .pdf
Which of the following are widely recognized disadvantages to the Eur.pdf
Which of the following are widely recognized disadvantages to the Eur.pdf
What is the function of a rhizoid Describe asexual and sexual repro.pdf
What is the function of a rhizoid Describe asexual and sexual repro.pdf
We define a relation on set of Whole NumbersW={0,1,2,3…} As follow.pdf
We define a relation on set of Whole NumbersW={0,1,2,3…} As follow.pdf
What does the cutting-plane line represent List and explain seven d.pdf
What does the cutting-plane line represent List and explain seven d.pdf
True or False The employment relationship that is typical of modern.pdf
True or False The employment relationship that is typical of modern.pdf
The following monthly data are taken from Ramirez Company at July 31.pdf
The following monthly data are taken from Ramirez Company at July 31.pdf
State the reasons for the current drought in South Africa. Describe .pdf
State the reasons for the current drought in South Africa. Describe .pdf
Select the true statements concerning seeds.A Seeds allow for dor.pdf
Select the true statements concerning seeds.A Seeds allow for dor.pdf
Russian dude. Formulated the ____ hypothesis regarding prebioisSo.pdf
Russian dude. Formulated the ____ hypothesis regarding prebioisSo.pdf
Robin Hartshorne• a biography of the mathematician• a descriptio.pdf
Robin Hartshorne• a biography of the mathematician• a descriptio.pdf
Question 7 Write the expression in expanded form. 81n x + In y O4 Inx.pdf
Question 7 Write the expression in expanded form. 81n x + In y O4 Inx.pdf
Position of birds eating sunflower seed is the niche dimension we.pdf
Position of birds eating sunflower seed is the niche dimension we.pdf
Physical Security Plan1.Identify the role of environmental control.pdf
Physical Security Plan1.Identify the role of environmental control.pdf
Part I. True or False Place a T or an F, whichever you consider cor.pdf
Part I. True or False Place a T or an F, whichever you consider cor.pdf
Module 03 Discussion - Musics Impact on Baby Boomers.pdf
Module 03 Discussion - Musics Impact on Baby Boomers.pdf
Recently uploaded
Unit 8 - Information and Communication Technology (Paper I).pdf
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Synthetic Fiber Construction in lab .pptx
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
The geography of Taylor Swift - some ideas
Geographical themes connected with Taylor Swift's ERAS tour - coming to the UK in June 2024
The Art Pastor's Guide to Sabbath | Steve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Sectors of the Indian Economy - Class 10 Study Notes pdf
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
Overview on Edible Vaccine: Pros & Cons with Mechanism
This ppt include the description of the edible vaccine i.e. a new concept over the traditional vaccine administered by injection.
How to Make a Field invisible in Odoo 17
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...Nguyen Thanh Tu Collection
https://app.box.com/s/4hfk1xwgxnova7f4dm37birdzflj806wESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfFundacja Rozwoju Społeczeństwa Przedsiębiorczego
Wolontariat grupowyInstructions for Submissions thorugh G- Classroom.pptx
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
The French Revolution Class 9 Study Material pdf free download
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
Let us know about Maruti Suzuki, a successful Joint venture in India.
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH ANSWERS.
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Event Link:-
https://meetups.mulesoft.com/events/details/mulesoft-mysore-presents-exploring-gemini-ai-and-integration-with-mulesoft/
Agenda
● Java 17 Upgrade Overview
● Why and by when do customers need to upgrade to Java 17?
● Is there any immediate impact to upgrading to Mule Runtime 4.6 and beyond?
● Which MuleSoft products are in scope?
For Upcoming Meetups Join Mysore Meetup Group - https://meetups.mulesoft.com/mysore/
YouTube:- youtube.com/@mulesoftmysore
Mysore WhatsApp group:- https://chat.whatsapp.com/EhqtHtCC75vCAX7gaO842N
Speaker:-
Shubham Chaurasia - https://www.linkedin.com/in/shubhamchaurasia1/
Priya Shaw - https://www.linkedin.com/in/priya-shaw
Organizers:-
Shubham Chaurasia - https://www.linkedin.com/in/shubhamchaurasia1/
Giridhar Meka - https://www.linkedin.com/in/giridharmeka
Priya Shaw - https://www.linkedin.com/in/priya-shaw
Shyam Raj Prasad-
https://www.linkedin.com/in/shyam-raj-prasad/
Supporting (UKRI) OA monographs at Salford.pptx
How libraries can support authors with open access requirements for UKRI funded books
Wednesday 22 May 2024, 14:00-15:00.
Recently uploaded (20)
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Implement a function in c++ which takes in a vector of integers and .pdf
- 1. Implement a function in c++ which takes in a vector of integers and also takes in another integer d which we will refer to as depth. The function will recursively call quicksort while decrementing depth until the depth has reached 0. Thenpoithe algorithm will switch over to heapsort to finish the sorting of the vector. For this problem also comment in the code what the value of d needs to with respect to the size of the vector n for the algorithm to have worst case run time of O(n log(n)). #include #include using namespace std; void quicksort(vector & items) { if(items.size() > 1) { vector small; vector same; vector large; int pivot = items[0]; for(int i = 1; i < items.size(); i++) { if(items[i] < pivot) small.push_back(items[i]); else if(items[i] > pivot) large.push_back(items[i]); else same.push_back(items[i]); } quicksort(small); quicksort(large); std::move(begin(small),end(small),begin(items)); //moving the piece of memory that is small to the items memory std::move(begin(same),end(same),begin(items) + small.size()); std::move(begin(large),end(large),end(items) - large.size());
- 2. } else { //Do nothing } } int leftChild(int i) { return 2*i + 1; } void percDown(vector & v, int i, int n) { int child; //int leftChild; int temp; for(temp = v[i]; leftChild(i) < n; i = child) { child = leftChild(i); if(child != n-1 && v[child] < v[child + 1]) //compare children { child++; //We want our right child } if(temp < v[child]) { v[i] = v[child]; //Swapping v[child] = temp; } else { break; } } }
- 3. void heapsort(vector & v) { for(int i = v.size() /2 -1; i >= 0; --i) { percDown(v, i, v.size()); //Build Heap } for(int j = v.size() - 1; j > 0; --j) { swap(v[0],v[j]); percDown(v, 0, j); //Remove max } } int main() { int a[] = {1,10,3,2,5,8}; vector v(a,a + sizeof(a)/sizeof(int)); for(int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; cout << "Sorted " << endl; quicksort(v); for(int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; heapsort(v); for(int i = 0; i < v.size(); i++) { cout << v[i] << endl; }
- 4. mixSort(v) for(int i = 0 i < v.size(); i++) { cout < } int x; cin >> x; } Solution #include #include using namespace std; void quicksort(vector & items) { if(items.size() > 1) { vector small; vector same; vector large; int pivot = items[0]; for(int i = 1; i < items.size(); i++) { if(items[i] < pivot) small.push_back(items[i]); else if(items[i] > pivot) large.push_back(items[i]); else same.push_back(items[i]); } quicksort(small); quicksort(large); std::move(begin(small),end(small),begin(items)); //moving the piece of memory that is
- 5. small to the items memory std::move(begin(same),end(same),begin(items) + small.size()); std::move(begin(large),end(large),end(items) - large.size()); } else { //Do nothing } } int leftChild(int i) { return 2*i + 1; } //comment this method for your solution..... void percDown(vector & v, int i, int n) { int child; //int leftChild; int temp; for(temp = v[i]; leftChild(i) < n; i = child) { child = leftChild(i); if(child != n-1 && v[child] < v[child + 1]) //compare children { child++; //We want our right child } if(temp < v[child]) { v[i] = v[child]; //Swapping v[child] = temp; } else
- 6. { break; } } } void heapsort(vector & v) { for(int i = v.size() /2 -1; i >= 0; --i) { percDown(v, i, v.size()); //Build Heap } for(int j = v.size() - 1; j > 0; --j) { swap(v[0],v[j]); percDown(v, 0, j); //Remove max } } int main() { int a[] = {1,10,3,2,5,8}; vector v(a,a + sizeof(a)/sizeof(int)); for(int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; cout << "Sorted " << endl; quicksort(v); for(int i = 0; i < v.size(); i++) { cout << v[i] << " "; } cout << endl; heapsort(v);
- 7. for(int i = 0; i < v.size(); i++) { cout << v[i] << endl; } mixSort(v) for(int i = 0 i < v.size(); i++) { cout < } int x; cin >> x; }