算法导论
关注
分享
扫一扫
哼哼唧唧嘿嘿
的扽你得得买了得了得了零分 发的分
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论读书笔记（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 · 350 阅读 · 0 评论 -
算法导论读书笔记（17）
http://www.cnblogs.com/sungoshawk/p/3775288.html 算法导论读书笔记（17） 目录 动态规划概述钢条切割 自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解 钢条切割问题的简单Java实现 动态规划概述 和分治法一样， 动态规划 （dynamic programming）是通过组合转载 2017-03-11 22:44:23 · 351 阅读 · 0 评论 -
算法导论读书笔记（16）
http://www.cnblogs.com/sungo 算法导论读书笔记（16） 目录 动态顺序统计 检索具有给定排序的元素确定一个元素的秩 区间树 步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作 动态顺序统计 之前介绍过 顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间转载 2017-03-11 22:43:21 · 373 阅读 · 0 评论 -
算法导论读书笔记（15） - 红黑树的具体实现
http://www.cnblogs.com/sungoshawk/p/3755807.html 算法导论读书笔记（15） - 红黑树的具体实现 目录 红黑树的简单Java实现 红黑树的简单Java实现 /** * 红黑树 * * 部分代码参考自TreeMap源码 */ public class RedBlackTree {转载 2017-03-11 22:42:53 · 255 阅读 · 0 评论 -
算法导论读书笔记（14） - 二叉查找树的具体实现
http://www.cnblogs.com/sungoshawk/p/3755789.html 算法导论读书笔记（14） - 二叉查找树的具体实现 目录 二叉查找树的简单Java实现 二叉查找树的简单Java实现 /** * 二叉查找树 * 部分代码参考自TreeMap的源码 */ public class BinarySearchTr转载 2017-03-11 22:42:19 · 197 阅读 · 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 · 304 阅读 · 0 评论 -
算法导论读书笔记（12）
http://www.cnblogs.com/sungoshawk/p/3722604.html 算法导论读书笔记（12） 目录 二叉查找树查询二叉查找树 查找最大关键字元素和最小关键字元素前趋和后继 插入和删除 插入删除 二叉查找树 如下图所示，一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示，其中每一个结转载 2017-03-11 22:41:20 · 272 阅读 · 0 评论 -
算法导论读书笔记（11）
http://www.cnblogs.com/sungoshawk/p/3661030.html 算法导论读书笔记（11） 目录 散列表简介直接寻址表散列表 链接法解决碰撞链接法散列的分析 散列函数 除数散列法乘法散列法全域散列 开放寻址法 线性探查二次探查双重散列对开放寻址散列的分析。 散列表简介 在很多应用中，都要转载 2017-03-11 22:40:31 · 344 阅读 · 0 评论 -
算法导论读书笔记（10）
http://www.cnblogs.com/sungoshawk/p/3649004.html 算法导论读书笔记（10） 目录 栈和队列 栈队列 链表有根树的表示 二叉树分支数无限的有根树 栈和队列 栈和队列都是动态集合。栈实现了一种 先进先出 的策略。类似地，队列实现了一种 后进先出 的策略。 栈 作用转载 2017-03-11 22:39:36 · 258 阅读 · 0 评论 -
算法导论读书笔记（9）
http://www.cnblogs.com/sungoshawk/p/3647354.html 算法导论读书笔记（9） 目录 选择问题 最小值和最大值 随机选择算法最坏情况线性时间的选择 选择问题 在一个由 n 个元素组成的集合中，第 i 个 顺序统计量 （order statistic）是该集合中第 i 小的元素。例如，在一组元素所转载 2017-03-11 22:39:03 · 235 阅读 · 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 · 188 阅读 · 0 评论 -
算法导论读书笔记（7） 目录
http://www.cnblogs.com/sungoshawk/p/3635635.html 算法导论读书笔记（7） 目录 快速排序快速排序的简单Java实现快速排序的性能 最坏情况划分最佳情况划分 快速排序的随机化版本比较排序 快速排序 快速排序是一种原地排序算法，对包含 n 个数的输入数组，最坏情况运行时间为 Θ ( n2 )。转载 2017-03-11 22:36:17 · 289 阅读 · 0 评论 -
算法导论读书笔记（6）
http://www.cnblogs.com/sungoshawk/p/3634631.html 算法导论读书笔记（6） 目录 优先级队列练习 6.5-76.5-8 优先级队列 堆的一个很常见的应用：作为高效的 优先级队列 （priority queue）。队列也有两种：最大优先级队列和最小优先级队列。 优先级队列 是一种用来维护由一组转载 2017-03-11 22:35:47 · 246 阅读 · 0 评论 -
算法导论读书笔记（5）
http://www.cnblogs.com/sungoshawk/p/3634558.html 算法导论读书笔记（5） 目录 堆保持堆的性质建堆堆排序算法堆结构和堆排序算法的简单Java实现练习 6.2-26.2-5 堆 （二叉） 堆 数据结构是一种数据结构，它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点值的那个元素对应转载 2017-03-11 22:35:14 · 213 阅读 · 0 评论 -
算法导论读书笔记（4）
算法导论读书笔记（4） 目录 最大子数组问题分治法解决最大子数组问题最大子数组问题的简单Java实现最大子数组问题分析 最大子数组问题 假设你要投资挥发性化学品公司。就像这家公司生产的化学品那样，该公司的股价也相当的不稳定，而且你一次只能买入一股并在之后的某个时间点卖出。为了弥补这种限制，你可以知道未来几天的股价。你的目标就是最大化你的收益。下图显示的是转载 2017-03-11 22:34:12 · 197 阅读 · 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 · 244 阅读 · 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 · 266 阅读 · 0 评论 -
算法导论读书笔记（18）
http://www.cnblogs.com/sungoshawk/p/3779740.html 算法导论读书笔记（18） 目录 最长公共子序列 步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCS LCS问题的简单Java实现 最长公共子序列 某给定序列的子序列，就是将给定序列中零个或多个元素去转载 2017-03-11 22:44:58 · 337 阅读 · 0 评论