1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n...
分类：
其他好文 时间：
2014-08-04 17:31:37
阅读次数：
461
1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定...
分类：
其他好文 时间：
2014-08-04 17:24:57
阅读次数：
237
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他好文 时间：
2014-08-01 23:05:22
阅读次数：
316
看到这个问题，第一个反应是真变态啊。 然后，直觉是不能用循环就只能用递归了。可递归怎么跳出来却遇到了麻烦， 我连goto语句都考虑了也没弄好。后来想到一个非常NC的方法：查找表。 如果n限定一个比较小的范围直接用查找表好了。 但题目的目的肯定不是这样的.....后来，我转换了一下思路 1+2...+...
分类：
其他好文 时间：
2014-08-01 15:43:01
阅读次数：
265
使用算法竞赛入门经典（刘汝佳编）暑期培训计划之个人计划（7.22到8.13）日期周次 看书 编程题目 看书完毕情况 题目完毕情况 备注 2014.7.22周二第一章-第六章（1-113页）卡片...
分类：
其他好文 时间：
2014-07-31 23:13:20
阅读次数：
208
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。*///intcount=0;//for(inti=1;i<5;i++){//for(intj=1;j<5;j++){//for(intk=1;k<..
分类：
编程语言 时间：
2014-07-27 14:19:53
阅读次数：
242
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。*///intcount=0;//for(inti=1;i<5;i++){//for(intj=1;j<5;j++){//for(intk=1;k<..
分类：
编程语言 时间：
2014-07-24 17:53:47
阅读次数：
263
使用算法竞赛入门经典（刘汝佳编）
暑期培训计划之个人计划（7.22到8.13）
日期
周次
看书
编程题目
看书完成情况
题目完...
分类：
其他好文 时间：
2014-07-22 22:34:14
阅读次数：
272
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）...
分类：
编程语言 时间：
2014-07-21 10:24:08
阅读次数：
281
史上最难的问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22160
Accepted: 12165
Description
儒略?凯撒生活在充满危险和阴谋的年代，而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一，用于军队的消息传递。
假设...
分类：
其他好文 时间：
2014-06-22 00:32:36
阅读次数：
250
