IT之笔试题
文章平均质量分 80
Richer523012
我相信时间和坚持的力量。
展开
-
IT笔试编程部分复习
1.一个整形数组记录了1到n的所有整数,有且仅有一个缺省,找出缺省的这个数。 拿到这个题,会用很多想法,罗列几种。 (1)、在时间复杂度为O(N^2)的情况下用双重循环找出,空间复杂度为O(N)。 (2)、用哈希法,时间复杂度为O(N),需额外空间,空间复杂度为O(N)。 (3)、先求出1到n的累加和,然后减去数组中所有数原创 2014-05-15 14:59:29 · 395 阅读 · 0 评论 -
终于明白了字符串匹配
今天研究KMP算法,网上看到一篇非常详尽,非常不错的帖子,转帖过来大家学习学习: 转载自:http://www.cppblog.com/oosky/archive/2006/07/06/9486.html *************************************************************************************转载 2014-05-22 10:25:21 · 556 阅读 · 0 评论