** 筛法求素数 （根据素数的倍数都是非素数进行筛选）
int a[1000000]= {1,1,0};void is_prime(){ int I,J,n; for(I=2; I<=2000100; I++) { if(a[I]==0) for(J=I+I; J<=2000100; J=J+I) a[J]=1; }}
** 同余冥取模算法（求a^b%c，当a,b,c都非常大的时候可以用这个算法，把b转化成二进制数，然后如果第n位为1的话乘以a的n次方，每次都取模）
long long fun(long long x,long long y,int Max){ long long res=1; while(y>0) { if(y%2==1) { res=(res*x)%Max; } x=(x*x)%Max; y/=2; } return res%Max;}
** 快速排序算法（sort）
在#include <algorithm>头文件中包含的sort函数当然是最常用的也是首选的排序函数，sort(a,a+m);写法就是这么简单，当然它是不稳定的，因为它在排序的同时对其中相同的值得位置可能发生改变，所以如果想要用稳定的就用stable_sort(a,a+m);这个在排序的同时不会对位置改变，当然stable_sort也可以在结构体的排序中运用，就只在写函数的时候把不等于部分去掉就OK，下面就贴一个对一个结构体的二级排序的代码：
#include#include using namespace std;struct BB{ int num; int chang; int duan;}a[1100];int cmp(BB a1,BB a2){ if(a1.num!=a2.num) return a1.num
** 移位操作
下面就是常用的一些移位操作，之前看过人家的代码中的移位操作，很蛋疼，不知道是干嘛的，最近亲自写了一个程序实验了一下，算是懂了。n>>1出来的结果是n/2，而n<<1的结果就是n*2，其实可以这么理解，就比如右移一位，n转化为二进制所有位右移，而原来的第一位丢失了，这不就是相当于除以2吗，但是1<<n呢？它的结果是2的n次方，这个在以后很常用，在这里记下来。我们程序猿也需要专业，写n/2一看就知道不是专业的，呵、、、可能对大神来说是笑话了，只是写在这儿，一边自己记忆和初学者也懂一下。
**对一个string类型的字符串可以通过下面这个函数转化为chari型的字符，比较实用的。
const char *p1=num1.c_str(); // 将string转为 const char *
const char *p2=num2.c_str(); // 将string转为 const char ***sprintf 和 sscanf 函数
sprintf是把格式化的数据写入某个字符串缓冲区。也就是将一些东西输出到字符串，其用法是sprintf(buf,"%d%d%d%d%d",a,b,c,d,e);
例子：char* who = "I";char* whom = "CSDN";sprintf(s, "%s love %s.", who, whom); //产生："I love CSDN. " 这字符串写到s中sprintf(s, "%10.3f", 3.1415626); //产生：" 3.142"
sscanf()是将一些东西输入到字符串，利用它可以从字符串中取出整数、浮点数和字符串等等
#includeint main(){ char str[512] = {0}; sscanf("123456 ", "%s", str); //读出字符串中的字符 printf("str=%s/n", str); sscanf("123456 ", "%4s", str); //读出其中的前n个 printf("str=%s/n", str); sscanf("12345 abcdef","%[^e],str"); //读到某个函数为止 printf("str=%s\n",str); sscanf("123456abcFDSdedfBCDEF", "%[1-9a-z]", str); //读出其中特定的字符 printf("str=%s/n", str); sscanf("123456abcHdedfBCDEF", "%[^A-Z]", str); //读到某个字符为止 printf("str=%s/n", str); return 0;}
**运行栈的工作原理
大家编程的时候有没有思考过这样一个问题，当你运行一个递归函数时，就会存在当一个函数尚未返回，对它的另一次调用又发生的情况，对于这种调用，相同的名称的局部变量会有不同的值，这些值必须同时保存在相同的内存中，而且要不相互影响，这样的话它们就要有不同的内存地址，但是一个局部变量怎样能够实现这么多值的保存呢？
函数的形参的情形，与局部变量非常的相似，它们不能想全局变量那样用一个固定的地址来定位，这就需要存储在一个特殊的结构中，这就是栈。
对于一组递归调用的函数，其越早开始调用的函数，返回的就会越晚，调用时的形参和局部变量，调用开始时生效，调用完就会失效。这样，对于一组嵌套调用的函数，变量生效的时间越早，失效的时间就会越晚，这刚好满足栈的先进先出顶点特性，因此函数的形參和局部变量，可以用栈来储存，这种栈叫做运行栈。
为什么要写这个呢，我感觉这会加深我们对递归调用的认识，当我们在递归调用返回函数中间值的时候，我们不用深入模拟，直接诶运用栈的这种特性，枚举其中的值就ok。对初学者来说这个能够很好的加深对函数递归调用的认识。
* *字符串流函数。
将一个字符串转化为数：
#include#include #include using namespace std;template inline T fromString(const string &str){ istringstream is(str); T v; is>>v; return v;}int main(){ string s="465153"; int a=fromString (s); cout< <
将一个值转化为string字符
#include#include #include using namespace std;template inline string toString(const T &v){ ostringstream os; os << v; return os.str();}int main(){ string s; int a=415641; s=toString(a); cout< <