摘要：最大公约数int gcd(int x,int y){ int t ;while(y > 0){t = x % y;x = y ; y = t ;}return x;}求素数 math。h头文件int is_prime(int u){ if(u==0||u==1) return false; //... 阅读全文

摘要：C++标准库：bitset 用法整理std::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特性是ISO C++2003的新特性），有了它我们可以像使用数组一样使用位。下面看一个例子：#includestd::bitset bs;... 阅读全文

摘要：STL setB添加义项?STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。这在... 阅读全文

摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;s... 阅读全文

摘要：Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平... 阅读全文

摘要：早以听闻说是c++的运行速度比c是慢了不少，所以写了个小程序来测试下，到底有多慢。 1 #include 2 #include 3 #include 4 int main() 5 { clock_t a=clock(); 6 int i,j,k; 7 char c[10000]... 阅读全文