- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 第三部分 数据结构（二）
第十二章 二叉搜索树 什么是二叉搜索树 二叉搜索树的存储方式 二叉搜索树中的遍历方式 二叉搜索树操作时间复杂度 随机构建二叉搜索树 第十三章 红黑树 红黑树的性质 黑高 插入删除操作分析 旋转 插入 删除 TODO目前没心情以后在补充吧这一部分确实是一个难点 第十二章 二叉搜索树之前第十章我们介绍了基本的数据结构：栈，队列，链表以及有根树。并且在第十一章，介绍了基于数组和链表的数据结构——散列表。我
2017-08-16 15:52:12
644
原创 第三部分 数据结构(一)
第三部分 数据结构前言该部分主要介绍算法中常用的数据结构：数组，栈，队列，链表和有根树以及定义在这些数据结构中操作。这些操作主要分作两大类：查询操作和修改操作，常见的查询操作有search，minimum，maximum，successor，predecessor；修改操作有insert，delete。之后本部分对有根树做了详细介绍：二叉搜索树，红黑树等，并基于红黑树对数据结构的扩张进行阐述。第十章
2017-08-16 15:27:03
1314
原创 第二部分 排序和顺序统计量
第二部分 排序和顺序统计量第二部分 排序和顺序统计量 一些概念 排序问题 数据结构 学习排序的目的 排序算法 原址 顺序统计量 第六章 堆排序 堆排序 优先队列 第七章 快速排序一句话描述快速排序 快速排序分析 分治思想考虑快速排序 快速排序伪代码 循环不变性分析PARTITIONPARTITION内的迭代操作 快速排序的性能 最好情况划分 最坏情况划分 平均情况期望划分 第八章 线性时间排序本章前
2017-08-16 15:15:40
2184
原创 第一部分 基础知识
第一章 算法在计算中的应用第一章 算法在计算中的应用 算法的相关知识 算法定义 算法能够解决哪些问题 多数算法问题共有的两大特征 算法是一门技术 附 第二章 算法基础 IoA中的组织思路 循环不变式 为了说明循环不变式IoA中以插入排序算法为例 排序问题 插入排序 伪代码 伪代码的一些约定 以插入排序说明循环不变式 分析算法 算法设计 第三章 函数的增长渐进记号 定义 定理 性质 标准记号和常用函数
2017-08-15 17:27:02
1130
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人