爱生活，爱CODING，爱算法

package com.ausky.work.pongo;/** * 最近看到一道面试题：给定 1-n 内的不重复的 n-1个数 求出少的那个数 举例：n = 5,给4个数 1,3,4,5 那么显然 少的就是 2 分析： * 给定的n-1个数 并不是已经排好序的 所以 如果先进行排序 再 比较的话 那么时间复杂度 就是 n*lgn 所以先排序的办法 暂时搁置 * * @author

最近看算法吧 看到一个题目 用到KMP算法 然后就找了些资料  最后发现一个 很不错的博客 这么好的东东 到现在才知道  http://www.matrix67.com/blog/archives/115   里面讲的东西很厉害 很牛叉！ 就拿这个kmp算法来说 通俗易懂！  看了这篇文章的大致思想 自己整了个代码！  package com.sinitek.trading.pro

在算法贴吧上看到的一个问题 ：   http://tieba.baidu.com/p/264968529把一个正整数变为1，求最少的步数？具体是这样的：   如果这个数是偶数，那么直接除2；   如果是奇数，加1或减1后再除2；   这样反复，一直到变为1，求最少需要几步？ 例如 func（7）＝4；  int func(unsigned int n); n