算法
Dark_Passion
这个作者很懒,什么都没留下…
展开
-
算法--职前算法复习
1,strcpy//返回的是目标串的地址,这样支持连续的运算表达式,已测试 char *strcpy(char *strDest, const char *strSrc){//源串一定要const修饰 assert((strDest!=NULL)&&(strSr转载 2011-10-07 13:11:49 · 3165 阅读 · 0 评论 -
KMP--字符匹配
/******* kmp_1.cpp ******/ #include #include #include"kmp_2.h" void get_next(char *T,int *next) //这个函数是重点 { int i=0, j=-1;//j在前,i在原创 2011-10-07 14:20:41 · 489 阅读 · 0 评论 -
算法--初学算法
/***** 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排, 每个页码都不含多余的前导数字0。例如,第6 页用数字6 表示,而不是06 或006 等。 数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1, 2,…原创 2011-10-18 22:54:24 · 866 阅读 · 0 评论 -
STL应用
/*** 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X, 请设计成O(n*log2(n))的算法。 ****/ #include #include #include #include using namespace std; typedef pair Pair; map findSum(int *s,int n,int x) { sort(s,s+n原创 2011-10-20 16:31:24 · 849 阅读 · 1 评论