![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
caoxiao3098haha
这个作者很懒,什么都没留下…
展开
-
算法导论第二章
插入排序和合并排序算法描述---------------伪代码形式化证明------------循环不变式时间复杂度分析------掌握分析的方法原创 2012-07-03 22:58:31 · 270 阅读 · 0 评论 -
算法导论第十六章
贪心算法和动态规划的联系很大对于一个最优问题,很多情况下虽然它能用动态规划解,但是我们没有必要那么复杂我们继续考虑它是否符合贪心性质如果符合,我们就能证明贪心算法能够确保得到最优解从而可以用贪心算法解答原创 2012-07-07 21:52:59 · 594 阅读 · 0 评论 -
算法导论第十五章
动态规划动态规划的解是可以用递归的形式来描述的。但是,之所以称为动态规划。就是因为它的子问题有着大量的重叠。因此,不用从顶到下的递归的方式来解答(虽然这样也是可行的)。而是采用从底向上的动态规划的方式来解答。这就是动态规划和递归的最大的区别。哈哈原创 2012-07-05 00:23:27 · 463 阅读 · 0 评论 -
快速排序
今天自己根据原理写了一份快速排序的C++代码(见我自己的CSDN空间),总结如下1、忘了递归的终止条件,任何递归程序都必须要有终止条件2、分治的时候+1 -1 各自的作用要弄明白写代码应该写看懂算法原理,然后自己写一遍。发现错误先自己对着写的代码总结错误,实在想不出来错误才对着算法导论上的伪代码自己修改。这样才能快速提高原创 2012-07-16 22:24:23 · 225 阅读 · 0 评论 -
图的算法
最近研究图的算法,已完成:1、图的表示和基本操作2、BFS3、DFS4、利用DFS对有向图的强连通分量进行识别(见空间的4份代码)对于DFS的应用有:拓扑排序:对DAG(有向无环图)而言,先对整个图的节点进行一次DFS,然后根据last_time进行从大到小的排序,即可得到该DAG的拓扑排序原创 2012-07-20 21:33:49 · 283 阅读 · 0 评论 -
关于数据结构
概念上的、物理的同一个概念上的结构,例如说堆,可以用不同的物理实现,例如数组,例如指针原创 2012-08-09 13:49:00 · 244 阅读 · 0 评论 -
动态规划
子问题需要既独立、又重叠。这样才适合用动态规划来求解原创 2012-08-13 16:55:22 · 281 阅读 · 0 评论