算法题目汇总

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、有一个大数组，其中内容没有初始化，由于太大我们也不想初始化，找出一种有效的方法，使得每次操作前我们可以知道某一个位置是否已经被写入过