- 博客(8)
- 收藏
- 关注
RSS订阅原创 二维数组查找
近日微博上看到一个题目，二维数组查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。 我的解题思路是这样的矩阵
2011-11-24 17:24:03
2309
2
原创 KMP字符串匹配(3)
现在KMP算法我们基本完成了，对于next[i]函数还有提升的空间，比如字符串"abababaac"中next[2]=0，字符s[2]="a"失配后应该和s[0]比较，但是s[0]也是"a"，所以必定失配，那么这种情况可以直接跳过进行下一次匹配，比较极端的情况，字符串"aaaaaab"，当字符s[5]="a"失配的时候，按next[i]算法，s[5]还要和s[4]，s[3]，s[2]，
2011-11-17 21:41:36
725
原创 KMP字符串匹配(2)
有了(1)中的匹配思想，剩下的问题就是搞定next[i]了，其实也就是求字符串自匹配关系t1t2…ti-1= tk-i+2tk-i+3…tk(i-1的最大值，直接用2个循环去求next[i]当然可以，不过效率不好，特别是字符串t比较长的时候,假设ti满足字符串自匹配的最大值为m,t1t2…tm= ti-mti-m+1…ti-1 ，next[i] = m+1或者m不存在时next
2011-11-17 17:09:25
366
原创 KMP字符串匹配(1)
近日看到一面试题写一个函数从字符串s中查找出子串t，并将t从s中删除。这是考查KMP匹配算法，以前读书时学KMP总是一知半解，考完试基本都还给老师了，唯一的印象就是KMP实现了匹配字符串指针不回溯，极大的提高了效率，最近代码写的少拿此题练练手。考虑当第k个字符失配的时候，sm+k+1≠tk+1时，有如下关系sm+1sm+2…sm+k= t1t2…tk下一次再比较时，指针
2011-11-17 14:15:38
641
原创 C语言基础
#include #define _ F-->00||-F-OO--;int F=00,OO=00;void F_OO(){_-_-_-__-_-_-_-_-_-_-_-__-_-_-_-_-_-_-_-_-_-_-__-_-_-_-_-_-_-_-_-_-_-_-_-__-_-_-_-_-_-_-_-_-_-_-_-_-_-__-_
2011-11-17 12:20:03
461
原创 约瑟夫环问题
约瑟夫环问题n个人围成一圈从第一个人开始依次从1到m循环报数，当报到m的时候此人出圈，直到圈中只剩一人为止。求最后一个人的原始编号。int yuesefu(int n,int m){ int i,r=0; for (i=2;i return r+1;}最近有人问我这个代码看不明白，如何解释？想起n年前刚毕业时，曾经有个面试官问过我同样的问题
2011-11-17 12:12:23
428
原创 C语言之父Dennis Ritchie博士逝世
2011年10月17日从新浪微博上看到14日的一条微博:美国计算机科学家、C语言和Unix共同作者、图灵奖得主丹尼斯·里奇去世，享年70岁。里奇与肯·汤普逊共同发展了C语言——世界上使用最广泛的程序语言之一，他共同创造的Unix系统奠定了Linux和Mac OS X的基础。2011年10月Steve jobs逝世后没几天Dennis Ritchie也走了，相比Steve jobs的逝世，D
2011-11-17 12:10:17
1905
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人