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

推荐订阅源

腾讯CDC
Microsoft Azure Blog
Microsoft Azure Blog
L
LangChain Blog
Y
Y Combinator Blog
Microsoft Security Blog
Microsoft Security Blog
宝玉的分享
宝玉的分享
B
Blog RSS Feed
MongoDB | Blog
MongoDB | Blog
Jina AI
Jina AI
D
Docker
B
Blog
Engineering at Meta
Engineering at Meta
Last Week in AI
Last Week in AI
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
I
InfoQ
G
Google Developers Blog
博客园 - Franky
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
The GitHub Blog
The GitHub Blog
T
The Blog of Author Tim Ferriss
大猫的无限游戏
大猫的无限游戏
阮一峰的网络日志
阮一峰的网络日志
U
Unit 42

博客园 - 珂儿

谈话技巧 用户中心 - 博客园 用户中心 - 博客园 【转载】 正则表达式 致谢 转载: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、有一个大数组,其中内容没有初始化,由于太大我们也不想初始化,找出一种有效的方法,使得每次操作前我们可以知道某一个位置是否已经被写入过