摘要：这个很老的问题我很早就见到过了，答案当时也看了，只是感觉解答很强大，不曾多一点思考。直到上学期网友告诉我tencent的实习面试也考了这个问题，我才发现原来自己不曾真正的搞懂，遂就有了这篇文章（唠叨一下，2009春tencent的校园招聘曾考过远古时代的strlen递归，2009的暑期实习生又考这个问题，充分体现了tencent的创新精神）。问题表述：现有一百层高楼和两个棋子，棋子从X层上掉落摔到... 阅读全文

摘要：我想知道怎么求N的N次方，这个数据是很大的，但是我要的是这个数据的最高位的数，应该有什么好的方法吧！ 请大侠们帮帮忙吧！！（N <1000000000）这个问题提出后，fallening同学便很快的在五分钟内作出了解答log_10(N^N)=N*log_10(N) 因此，log_10(N)的第一位就是你要求的：）我在三楼看的很疑惑，于是向同学提出问题，一天之后他给出解答N^N=10^(Nlo... 阅读全文

摘要：8球称重：8个球，一球稍重，称两次找出来这个球。12球称重：12个球，有一个坏球（不知道是轻了还是重了），用天平称三次找出那个坏球。先看简单的8球。若一般常规思维来看这道题，4-4，2-2，1-1，明显需要称3次。题目说了只要两次，看来需要点非常规的思维了。5-5显然不行，试试3-3。（这里用A3表示前三个球，B3表示后三个球） A3=B3然后把剩下的两个直接相称，取重者即可。A3>B3（前... 阅读全文

摘要：1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考虑是当前点和前面最长递增子序列的最大值比较或者与次最长递增子序列的最大值比较或者与次次最长递增子序列的最大值比较。。。。。。这时的复杂度为O(n^2)。倘若用二分法查找这个“合适的最长递增子序列最大值”，复杂度可以降为O(nlogn)。2. 最大子段和这问题一般考虑有四种解法... 阅读全文