语法函数
丿Smile灬晨星
这个作者很懒,什么都没留下…
展开
-
ACM主要内容
1:数学1.1:数论1.1.1:中国剩余定理1.1.2:欧拉函数1.1.3:欧几里得定理 1.1.3.1:欧几里得定理 1.1.3.2:扩展欧几里得 1.1.4:大数分解与素数判定1.1.5:佩尔方程 1.2:组合数学1.2.1:排列组合1.2.转载 2012-08-01 19:13:20 · 535 阅读 · 0 评论 -
快速排序&归并排序
#include#includeusing namespace std;const int size=100000; void qs(int *arr,int left,int right){ if (left>=right) return ; int compare=arr[left],i=left,j=right; while (i<j)原创 2012-09-24 01:00:32 · 388 阅读 · 0 评论 -
STL中sets的基本用法
iterator begin();返回指向当前集合中第一个元素的迭代器。void clear();清除当前集合中的所有元素。count返回当前集合中出现的某个值的元素的数目。bool empty();如果当前集合为空,返回true;否则返回false。end返回指向当前集合中最后一个元素的迭代器。equal_range语法: pair转载 2012-07-28 21:41:00 · 785 阅读 · 0 评论 -
位运算知识点
位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " 3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"运算符,右边的位被挤掉,对于左边移出的转载 2013-07-17 22:40:22 · 665 阅读 · 0 评论 -
Gray码
#include#includeint n;void print2(int x){ printf("%07d=",x); for (int i=n-1;i>=0;i--) printf("%d",(x>>i)&1); puts("");}int lowbit(int x){ return x&(-x);}int main()原创 2013-08-12 03:32:22 · 751 阅读 · 0 评论 -
C++ bitset类的使用与简介
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明:#i nclude using std::bitset;3.5.1 bi转载 2015-09-21 14:14:53 · 400 阅读 · 0 评论