01 2016 档案

算法导论 第六章 堆排序（python）
摘要：6.1堆 卫星数据：一个带排序的的数通常是有一个称为记录的数据集组成的，每一个记录有一个关键字key，记录的其他数据称为卫星数据。 原地排序：在排序输入数组时，只有常数个元素被存放到数组以外的空间中去。 在第二章介绍了两种排序：插入排序和合并排序，接下来两章要介绍的是推排序和快速排序，这四个排序都属于比较排序(comparison sort)。 快速排序的性能一般优先于堆排序 二叉堆是一... 阅读全文

posted @ 2016-01-31 15:43 兰格 阅读(385) 评论(0) 推荐(0)

算法导论 第三章 and 第四章
摘要：第三章 渐进的基本O（）.... 常用函数 % 和 // 转换 斯特林近似公式 斐波那契数 第四章 分治策略：分解（递归）--解决（递归触底）--合并 求解递归式的3种方法： 1：代入法（替代法）：猜测一个（靠经验）--数学归纳法 ·2：递归树法：画树p31【第3版中文】p51->递归式--证明 3：主方法： 快速，有些地方不能涉及，递归式不... 阅读全文

posted @ 2016-01-31 15:26 兰格 阅读(191) 评论(0) 推荐(0)

算法导论 第一章and第二章(python)
摘要：算法导论第一章算法 输入--（算法）-->输出解决的问题 识别DNA（排序,最长公共子序列，） # 确定一部分用法 互联网快速访问索引 电子商务（数值算法and数论） 交通图。。。（图论，旅行社问题） 拓扑排序 #第二章2.1插入排序 #p11 伪代码预定留意一下 #（算法导论 第3... 阅读全文

posted @ 2016-01-22 14:50 兰格 阅读(265) 评论(0) 推荐(0)

导航