Basic function to locate and measure the positive peaks in a noisy
data sets. Detects peaks by looking for downward zero-crossings
in the smoothed third derivative that exceed SlopeThreshold
and peak amplitudes that exceed AmpThreshold. Determines,
position, height, and approximate width of each peak by least-squares
curve-fitting the log of top part of the peak with a parabola.
Learn how to:
*
Tokenize a null-terminated string
*
Create a search and replace function for strings
*
Implement subtraction for string objects
* Use the vector, deque, and list sequence containers
*
Use the container adaptors stack, queue, and priority_queue
* Use the map, multimap, set, and multiset associative containers
*
Reverse, rotate, and shuffle a sequence
*
Create a function object
*
Use binders, negators, and iterator adapters
*
Read and write files
*
Use stream iterators to handle file I/O
*
Use exceptions to handle I/O errors
*
Create custom inserters and extractors
*
Format date, time, and numeric data
* Use facets and the localization library
*
Overload the [ ], ( ), and -> operators
*
Create an explicit constructor
*
And much, much more
Heapsort
1.A heap is a binary tree satisfying the followingconditions:
-This tree is completely balanced.
-If the height of this binary tree is h, then leaves can be at level h or level h-1.
-All leaves at level h are as far to the left as possible.
-The data associated with all descendants of a node are smaller than the datum associated with this node.
Implementation
1.using a linear array not a binary tree.
-The sons of A(h) are A(2h) and A(2h+1).
2.time complexity: O(n log n)
