ACM_必会基础
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
归并排序
问题很简单,就是给一串无序数字按某种顺序排序。这里介绍归并排序法该方法用了分治的思想时间复杂度为O(nlogn) 这是该算法中最好、最坏和平均的时间性能。空间复杂度为 O(n)比较操作的次数介于(nlogn) / 2和nlogn - n + 1。赋值操作的次数是(2nlogn)。归并算法的空间复杂度为:0 (n)归并排序比较占用内存,但却是一种效率高且稳定的算法原创 2016-08-28 01:05:38 · 717 阅读 · 0 评论 -
归并法
归并排序: http://blog.csdn.net/x_y_q_/article/details/52338266原创 2016-08-28 00:26:46 · 905 阅读 · 0 评论 -
sscanf函数用法详解
sscanf函数用法详解 名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明:转载 2016-08-19 19:10:52 · 590 阅读 · 0 评论 -
lower_bound()返回值
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num原创 2016-09-17 22:03:38 · 461 阅读 · 0 评论 -
KMP
KMP模板#include #include #include using namespace std;char T[1000], P[1000];int f[1000];void getf(){ int m = strlen(P); f[0] = 0, f[1] = 0; for(int i = 1; i < m; i++){ int原创 2016-10-04 22:21:30 · 325 阅读 · 0 评论