数据结构
phoenixcsl
这个作者很懒,什么都没留下…
展开
-
树
二叉树原创 2018-08-22 17:28:27 · 93 阅读 · 0 评论 -
硬盘知识
我的疑问在磁道和扇区,可参考的文章重点在文章1:(引用)https://www.jianshu.com/p/9aa66f634ed6 其次可以参考: https://blog.csdn.net/t_1007/article/details/53032682 ...转载 2018-08-23 11:30:31 · 218 阅读 · 0 评论 -
减治法--士兵过河
本题截取于算法设计与分析基础第五章课后习题第一题,摆渡的士兵,题目愿意如下: n个士兵组成的小分队必须越过一条又深又宽,又没有桥的河。他们注意到在岸边有两个十二岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或者是一个士兵。怎样才能让士兵渡过河并且留下两个男孩共同操作这条船?这条船要与岸之间横渡多少次? 下面用图来对问题进行描述与分析: 假设小孩与士兵在同一岸边 士兵:1 孩子:2 ...转载 2018-11-24 18:16:44 · 2114 阅读 · 0 评论 -
动态规划入门
//动态规划 //记忆化搜索- //递归自上而下的解决问题:我们没有从一个基本的问题开始解决, //而是假设基本的问题已经被解决了,如f(n) = f(n-1) + f(n-2), //我们假设f(n-1)和f(n-2)已经解决了,有答案了,那么f(n)也就随之有了答案了。 //一般能有自上而下解决问题的一定能自下而上解决。比如看下面的自上而下,再看看后面的自下而上 //大多数动态规划问题本质其实...转载 2018-11-27 10:56:43 · 159 阅读 · 0 评论 -
排序
快速排序: http://blog.51cto.com/ahalei/1365285转载 2018-12-08 10:27:49 · 141 阅读 · 0 评论