1、一个K位的数N (K<=2000,N<=10^20)
找出一个比N大且最接近的数,这个数的每位之和与N相同
用代码实现之
如:
0050 所求数为0104
112 所求数为121
1、递推式T(n) = 4T(n/2) + n^2lgn,求T(n) = O(?)
2、一堆芯片有好有坏,可以两两组合互相给出好坏信息,好的总是给出正确结论,坏的则不一定,当好芯片超过一半时,求O(n)算法找出所有好芯片
3、已知n个整数,范围(0, n^2 - 1),O(n)时间排序
4、若干个字符串,总长n,O(n)时间按字典序排序
5、2个stack实现一个queue
6、有一个大数组,其中内容没有初始化,由于太大我们也不想初始化,找出一种有效的方法,使得每次操作前我们可以知道某一个位置是否已经被写入过