算法导论
哼哼唧唧嘿嘿
的扽你得得买了得了得了零分 发的分
展开
-
算法导论读书笔记(1)
http://www.cnblogs.com/sungoshawk/p/3617652.html目录算法插入排序循环不变式与插入算法的正确性算法分析插入排序算法的分析练习2.1-22.1-32.1-42.2-2算法所谓 算法 (algorithm)就是定义良好的计算过程,它取一个或一组值作为 输入 ,并产生转载 2017-03-11 22:30:47 · 275 阅读 · 0 评论 -
算法导论读书笔记(17)
http://www.cnblogs.com/sungoshawk/p/3775288.html算法导论读书笔记(17)目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样, 动态规划 (dynamic programming)是通过组合转载 2017-03-11 22:44:23 · 297 阅读 · 0 评论 -
算法导论读书笔记(16)
http://www.cnblogs.com/sungo算法导论读书笔记(16)目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1:基础数据结构步骤2:附加信息步骤3:维护信息步骤4:设计新操作动态顺序统计之前介绍过 顺序统计 的概念。在一个无序的集合中,任意的顺序统计量都可以在 O ( n )时间转载 2017-03-11 22:43:21 · 323 阅读 · 0 评论 -
算法导论读书笔记(15) - 红黑树的具体实现
http://www.cnblogs.com/sungoshawk/p/3755807.html算法导论读书笔记(15) - 红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class RedBlackTree {转载 2017-03-11 22:42:53 · 221 阅读 · 0 评论 -
算法导论读书笔记(14) - 二叉查找树的具体实现
http://www.cnblogs.com/sungoshawk/p/3755789.html算法导论读书笔记(14) - 二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public class BinarySearchTr转载 2017-03-11 22:42:19 · 158 阅读 · 0 评论 -
算法导论读书笔记(13)
http://www.cnblogs.com/sungoshawk/p/3740411.html算法导论读书笔记(13)目录红黑树旋转插入情况1 : z 的叔父结点 y 是红色的情况2 : z 的叔父结点 y 是黑色的,而且 z 是右孩子情况3 : z 的叔父结点 y 是黑色的,而且 z 是左孩子删除情况1 : x 的兄弟 w 是红色的情况2转载 2017-03-11 22:41:51 · 266 阅读 · 0 评论 -
算法导论读书笔记(12)
http://www.cnblogs.com/sungoshawk/p/3722604.html算法导论读书笔记(12)目录二叉查找树查询二叉查找树查找最大关键字元素和最小关键字元素前趋和后继插入和删除插入删除二叉查找树如下图所示,一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示,其中每一个结转载 2017-03-11 22:41:20 · 231 阅读 · 0 评论 -
算法导论读书笔记(11)
http://www.cnblogs.com/sungoshawk/p/3661030.html算法导论读书笔记(11)目录散列表简介直接寻址表散列表链接法解决碰撞链接法散列的分析散列函数除数散列法乘法散列法全域散列开放寻址法线性探查二次探查双重散列对开放寻址散列的分析。散列表简介在很多应用中,都要转载 2017-03-11 22:40:31 · 278 阅读 · 0 评论 -
算法导论读书笔记(10)
http://www.cnblogs.com/sungoshawk/p/3649004.html算法导论读书笔记(10)目录栈和队列栈队列链表有根树的表示二叉树分支数无限的有根树栈和队列栈和队列都是动态集合。栈实现了一种 先进先出 的策略。类似地,队列实现了一种 后进先出 的策略。栈作用转载 2017-03-11 22:39:36 · 207 阅读 · 0 评论 -
算法导论读书笔记(9)
http://www.cnblogs.com/sungoshawk/p/3647354.html算法导论读书笔记(9)目录选择问题最小值和最大值随机选择算法最坏情况线性时间的选择选择问题在一个由 n 个元素组成的集合中,第 i 个 顺序统计量 (order statistic)是该集合中第 i 小的元素。例如,在一组元素所转载 2017-03-11 22:39:03 · 177 阅读 · 0 评论 -
算法导论读书笔记(8)
http://www.cnblogs.com/sungoshawk/p/3646265.html算法导论读书笔记(8)目录计数排序计数排序的简单Java实现基数排序基数排序的简单Java实现桶排序计数排序计数排序 假设 n 个输入元素中的每一个都是介于0到 k 之间的整数,此处 k 为某个整数。当 k = O转载 2017-03-11 22:36:52 · 153 阅读 · 0 评论 -
算法导论读书笔记(7) 目录
http://www.cnblogs.com/sungoshawk/p/3635635.html算法导论读书笔记(7)目录快速排序快速排序的简单Java实现快速排序的性能最坏情况划分最佳情况划分快速排序的随机化版本比较排序快速排序快速排序是一种原地排序算法,对包含 n 个数的输入数组,最坏情况运行时间为 Θ ( n2 )。转载 2017-03-11 22:36:17 · 246 阅读 · 0 评论 -
算法导论读书笔记(6)
http://www.cnblogs.com/sungoshawk/p/3634631.html算法导论读书笔记(6)目录优先级队列练习6.5-76.5-8优先级队列堆的一个很常见的应用:作为高效的 优先级队列 (priority queue)。队列也有两种:最大优先级队列和最小优先级队列。优先级队列 是一种用来维护由一组转载 2017-03-11 22:35:47 · 209 阅读 · 0 评论 -
算法导论读书笔记(5)
http://www.cnblogs.com/sungoshawk/p/3634558.html算法导论读书笔记(5)目录堆保持堆的性质建堆堆排序算法堆结构和堆排序算法的简单Java实现练习6.2-26.2-5堆(二叉) 堆 数据结构是一种数据结构,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点值的那个元素对应转载 2017-03-11 22:35:14 · 175 阅读 · 0 评论 -
算法导论读书笔记(4)
算法导论读书笔记(4)目录最大子数组问题分治法解决最大子数组问题最大子数组问题的简单Java实现最大子数组问题分析最大子数组问题假设你要投资挥发性化学品公司。就像这家公司生产的化学品那样,该公司的股价也相当的不稳定,而且你一次只能买入一股并在之后的某个时间点卖出。为了弥补这种限制,你可以知道未来几天的股价。你的目标就是最大化你的收益。下图显示的是转载 2017-03-11 22:34:12 · 159 阅读 · 0 评论 -
算法导论读书笔记(1)
http://www.cnblogs.com/sungoshawk/p/3617652.html算法导论读书笔记(1)目录算法插入排序循环不变式与插入算法的正确性算法分析插入排序算法的分析练习2.1-22.1-32.1-42.2-2算法所谓 算法 (algorithm)就是定义良好的计算过程,它取一转载 2017-03-11 22:33:35 · 216 阅读 · 0 评论 -
算法导论读书笔记(2)
http://www.cnblogs.com/sungoshawk/p/3619541.html算法导论读书笔记(2)目录分治法归并排序分治法分析归并排序算法的分析练习2.3-22.3-42.3-52.3-7思考题在归并排序中对小数组采用插入排序逆序对脚注分治法算法设计的方法有很多。插入转载 2017-03-11 22:31:44 · 219 阅读 · 0 评论 -
算法导论读书笔记(18)
http://www.cnblogs.com/sungoshawk/p/3779740.html算法导论读书笔记(18)目录最长公共子序列步骤1:描述最长公共子序列的特征步骤2:一个递归解步骤3:计算LCS的长度步骤4:构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列,就是将给定序列中零个或多个元素去转载 2017-03-11 22:44:58 · 275 阅读 · 0 评论