惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

量子位
宝玉的分享
宝玉的分享
Apple Machine Learning Research
Apple Machine Learning Research
阮一峰的网络日志
阮一峰的网络日志
博客园 - 司徒正美
酷 壳 – CoolShell
酷 壳 – CoolShell
IT之家
IT之家
H
Help Net Security
雷峰网
雷峰网
M
MIT News - Artificial intelligence
Microsoft Security Blog
Microsoft Security Blog
美团技术团队
GbyAI
GbyAI
博客园_首页
博客园 - 三生石上(FineUI控件)
T
Tailwind CSS Blog
I
InfoQ
小众软件
小众软件
Google DeepMind News
Google DeepMind News
D
Docker
Engineering at Meta
Engineering at Meta
WordPress大学
WordPress大学
博客园 - Franky
Hugging Face - Blog
Hugging Face - Blog

博客园 - 珂儿

谈话技巧 用户中心 - 博客园 用户中心 - 博客园 【转载】 正则表达式 致谢 转载:Prototype.js的中文使用手册 C# Program Output Redirect Notes of Store Procedure 猫猫感冒了 从我的衣着改变说起 天无绝人之路 Job hunting准备系列一——关于搜索引擎技术 读书疑问汇总 How to influence people and win friends 项目经历总结——IBM实习总结 C++程序设计学习笔记 求职经验汇总 《编程之美》笔记
算法题目汇总
珂儿 · 2008-07-16 · via 博客园 - 珂儿

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