摘要：
参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法 阅读全文
摘要：
strcmp 字符串比较函数 原型： int strcmp(char *str1, char *str2); 例子： if(strcmp(buf1,buf2)>0) printf("buffer 1 is greater than buffer 2.\n"); str1>str2，返回值 > 0(一 阅读全文
摘要：
调用： 阅读全文
摘要：
思想： 1.构建最大堆 2.把根节点和最后一个节点交换，,把堆长度-1，也就不考虑放最后的最大的元素了，再构建最大堆 3.现在第二大的元素在根节点了，我们再重复步骤2，直到堆长度为1 调用： 阅读全文
摘要：
我们都知道斐波那契数列是： F0=0 F1=1 Fi=Fi-1+Fi-2 当i≥2 0 1 1 2 3 5 8 13 21 34 55 它有什么应用呢？ 与集合子集 斐波那契数列的第n+2项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。 黄金分割 随着数列项数的增加，前一项 阅读全文
摘要：
最近在看算法导论中文版，第一部分的基础知识里有许多数学上的知识，多重对数函数就是其中一个我不太熟悉的知识。 多重对数函数的定义是： lg*n=min{i≥0：lg(i)n≤1} lg*2=1 lg*4=2 lg*16=3 lg*65536=4 lg*265536=5 也就是说呢， lg(1)16=l 阅读全文
摘要：
参考：http://www.cnblogs.com/qyaizs/articles/2039101.html C语言： 或者 还或者 C++： 并且，如果有typedef： 总结： 不用记住全部，只要记最习惯的写法，用c++： 阅读全文