keer哥的点点滴滴

人生格言 为民族立生命,为万世开太平!——连战

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

posted on 2008-07-16 16:00  珂儿  阅读(1067)  评论(0编辑  收藏  举报