算法
zhangrunnanshuai
这个作者很懒,什么都没留下…
展开
-
第一章 算法在计算中的作用
目录目录算法算法问题共有特征数据结构技术难题hard问题NP问题并行性作为一种技术的算法效率算法与其他技术算法算法是任何良定义的计算过程,该过程取某个值或者值集作为输入并产生某个值或者值集作为输出。 其是求解良说明的计算问题的工具,问题说明了输入输出的关系,算法是实现此关系的计算过程。 例子:排序问题1。 若对于每一个输出实例算法都以正确的输出停机(停止),则称算法是正确的(目原创 2017-09-05 09:53:33 · 384 阅读 · 0 评论 -
第十四章 数据结构的扩充
跳跃表原创 2017-10-12 09:41:02 · 305 阅读 · 0 评论 -
第十三章 红黑树
二叉搜索树的一种。原创 2017-10-11 11:49:55 · 149 阅读 · 0 评论 -
第四章 分治策略
算法导论 第四章原创 2017-09-10 19:24:29 · 361 阅读 · 0 评论 -
第十二章 二叉搜索树
二叉搜索树原创 2017-09-26 09:42:31 · 187 阅读 · 0 评论 -
动态规划 0-1背包问题
01背包原创 2017-10-18 11:08:31 · 832 阅读 · 0 评论 -
算法导论习题 6-3 Young氏矩阵
6-3 Young氏矩阵 一个m x n的Young氏矩阵(Young tableau)是一个m x n的矩阵,其中每一行的数据都从左到右排序,每一列的数据都从上到下排序。Young氏矩阵中可能会有一些∞数据项,表示不存在的元素。所以,Young氏矩阵可以用来存放r≦mn个有限的数。 a)画一个包含元素{9,6,3,2,4,8,5,14,12}的4 x 4的Young氏矩阵。转载 2017-09-21 15:46:03 · 330 阅读 · 0 评论 -
第八章 线性时间排序
线性时间排序原创 2017-09-19 09:37:11 · 340 阅读 · 0 评论 -
第七章 快速排序
快速排序原创 2017-09-18 09:23:30 · 404 阅读 · 0 评论 -
第三章 函数的增长
算法导论 第三章原创 2017-09-08 15:43:50 · 741 阅读 · 0 评论 -
第6章 堆排序
算法导论 第六章 读书笔记原创 2017-09-16 17:03:12 · 651 阅读 · 0 评论 -
第十一章 散列表
散列表原创 2017-09-25 11:13:29 · 159 阅读 · 0 评论 -
算法导论 第二部分引言
第二部分引言读书笔记原创 2017-09-16 10:27:09 · 250 阅读 · 0 评论 -
第二章 算法基础
算法导论 第二章原创 2017-09-06 10:09:26 · 321 阅读 · 0 评论 -
第十章 基本数据结构
基本数据结构原创 2017-09-23 16:26:27 · 213 阅读 · 0 评论 -
第五章 概率分析和随机算法
第五章 读书笔记原创 2017-09-13 21:14:40 · 386 阅读 · 0 评论 -
第9章 中位数和顺序统计量
第九章原创 2017-09-22 10:17:59 · 339 阅读 · 0 评论 -
第十五章 动态规划
最长公共子序列:可能并不唯一。 注意这个子序列并不要求唯一。动态规划特征: 1. 最优子结构:一个问题的最优解包含其子问题的最优解。 2. 重叠子问题:一个递归过程包含一部分独立的子问题被反复计算多次。原创 2017-10-13 14:51:51 · 229 阅读 · 0 评论