std::find: 查找容器元素, find仅仅能查找容器元素为<基本数据类型> [cpp] view plaincopy #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> v; for (int i = 0; i < 10; ++i) v.push_back(i); std::vector<int>…

std::fill 在[first, last)范围内填充值 #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> v; v.resize(); std::fill(v.begin(), v.end(), ); ; } std::fill_n 在[fist, fist + count)范围内填充值 #include <iostre…

huffman coding, greedy algorithm. std::priority_queue, std::partition, when i use the three commented lines, excution time increase to 15ms from 0ms, due to worse locality? thanks to http://acm.hdu.edu.cn/discuss/problem/post/reply.php?action=support…

algorithm 头文件下的常用函数 1. max(), min()和abs() //max(x,y)和min(x,y)分别返回x和y中的最大值和最小值,且参数必须时两个(可以是浮点数) //返回3个数的最大数值可以使用max(x,max(y,z)) //abs(x)返回x的绝对值. //浮点型的绝对值请用math头文件下的fabs #include <stdio.h> #include <algorithm> using namespace std; int main() {…

merge原型: std::merge default (1) template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); custo…

is_permutation原型: std::is_permutation equality (1) template <class ForwardIterator1, class ForwardIterator2> bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2); predicate (2) template <class ForwardIter…

lower_bound原型: function template <algorithm> std::lower_bound default (1) template <class ForwardIterator, class T> ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val); custom (2) template <class Forw…

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的一维数组,删除其中重复元素,返回删除后数组长度,要求不另开内存空间. C++ 很简单的题目,但是第一发RE了,找了很久问题出在哪.最后单步调试发现vector.size()返回值是unsigned型的.unsigned型和int型数据运算结果还是unsigned型的.这就导致当数组为空时,nums.size(…

There is a critical difference between std::fill and memset that is very important to understand. std::fill sets each element to the specified value. memset sets each byte to a specified value. While they won't produce incorrect results when used app…

std:: lower_bound 该函数返回范围内第一个不小于(大于或等于)指定val的值.如果序列中的值都小于val,则返回last.序列应该已经有序! eg: #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(int argv,char **argc) { vector<,,,}; cout<<"v1=&quo…