读书笔记
文章平均质量分 85
Lieacui
目前还在读研究生
展开
-
动态规划、记忆化搜索、Dijkstra算法的总结
动态规划 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的原创 2016-06-24 10:34:48 · 4855 阅读 · 0 评论 -
Prim算法(普里姆算法)
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。算法描述1).输入:一个加权连通图,其中顶点集合为V,边集合为E;2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;3).重原创 2016-06-24 11:02:18 · 2734 阅读 · 0 评论 -
二叉树三种遍历方式的递归和循环实现
转载自:http://blog.csdn.net/pi9nc/article/details/13008511二叉树是一种非常重要的数据结构,很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式,因为树的本身就是用递归定义的,因此采用递归的方法实现三种遍历,不仅代码简洁且容易理解,但其开销也比较大,而若采用非递归方法实现三种遍历,则要用栈来模拟实现(递归也是用转载 2016-09-06 20:36:33 · 13564 阅读 · 3 评论