2016年11月23日
算法部分考试内容
摘要： 最近点对算法，快速排序，最长公共子序列-动态规划，计数排序，贪心算法阐述，算法时间复杂度分析。 考的不好，有点沮丧。 一 .选择题 计数排序输入序列元素必须是有界非负整数； 递归方法的主要问题是运行效率较低； 可对任何输入序列进行排序的的基于比较的排序的排序方法的最优性能是O（nlogn）； 用动态 阅读全文
posted @ 2016-11-23 15:26 冯兴伟 阅读(361) 评论(0) 推荐(0)
贪心算法-Huffman编码
摘要： 伪代码： 例子： 阅读全文
posted @ 2016-11-23 01:23 冯兴伟 阅读(1073) 评论(0) 推荐(0)
贪心算法-最小生成树Kruskal算法和Prim算法
摘要： Kruskal算法： 不断地选择未被选中的边中权重最轻且不会形成环的一条。 简单的理解： 不停地循环，每一次都寻找两个顶点，这两个顶点不在同一个真子集里，且边上的权值最小。 把找到的这两个顶点联合起来。 初始时，每个顶点各自属于自己的子集合，共n个子集合。 每一步操作，都会将两个子集合融合成一个，进 阅读全文
posted @ 2016-11-23 00:57 冯兴伟 阅读(4666) 评论(0) 推荐(0)