数据结构笔记
mosswang
这个作者很懒,什么都没留下…
展开
-
数据结构笔记(2)线性表
数学方式推导约瑟夫环问题。原创 2017-12-14 09:07:36 · 178 阅读 · 0 评论 -
数据结构笔记(4)散列
散列是一种用于以常数平均时间执行插入、删除和查找的技术。原创 2017-12-25 22:21:31 · 219 阅读 · 0 评论 -
数据结构笔记(8)算法设计思想
贪婪算法调度问题(略)哈夫曼编码问题(Huffman)前缀码,歧义(待补)算法: 假设字符的个数为C一颗树的权等于其树叶的频率的和,任意选取最小权的两棵树T1和T2,并任意形成以T1和T2为子树的新树,将这样的过程进行C-1次在算法的开始,我们拥有C颗树,每个字符以它自身作为一颗树,在算法的结束我们得到一棵树分治算法(Divide & Conquer)分(divid原创 2018-01-09 16:25:29 · 335 阅读 · 0 评论 -
数据结构笔记(6)排序
基于比较的排序——前提:每个算法都将接收一个含有元素的数组和一个包含元素个数的整数元素个数N是被检查过的、合法的所有的排序,数据都将在位置0处开始‘>’和 ‘选择排序算法: 找到数组中最小的元素把它和数组的第一个元素交换位置在剩下的元素中找到最小的元素与数组的第二个元素交换位置直到排序完成算法特点: 运行时间与输入无关:前一遍扫描出的最小元不能为下一遍提供帮助原创 2017-12-27 23:59:43 · 150 阅读 · 0 评论 -
数据结构笔记(5)优先队列(堆)
在一个堆中,对于每一个节点X,X的父亲中的关键字小于(或等于)X中的关键字,根节点除外。(最小堆情况)原创 2017-12-26 11:15:17 · 193 阅读 · 0 评论 -
数据结构笔记(3)树——伸展树和B-树
null原创 2017-12-25 22:08:17 · 162 阅读 · 0 评论 -
数据结构笔记(3)树——AVL树以及恼人的旋转
AVL树带有平衡条件的二叉查找树——每个节点的左子树和右子树的高度最多差1的二叉查找树。原创 2017-12-21 22:42:13 · 292 阅读 · 0 评论 -
数据结构笔记(1)递归
null原创 2017-12-14 09:06:57 · 194 阅读 · 0 评论 -
数据结构笔记(3)树——二叉查找树
数据结构中的树,重点介绍了二叉查找树、AVL树、B-树、红黑树。原创 2017-12-14 09:08:25 · 240 阅读 · 0 评论 -
数据结构笔记(7)图论算法
(CSDN的markdown是不是有问题啊……代码行总会读取上面的尾巴ε=ε=ε=(#>д关于图的若干定义(具体参考离散数学......)G=(V,E)其中G为图,V为顶点集(vertex),E为边集(edge)每一条边就是一个点对(v,w),其中v,w∈V当点对有序时,w和v称为有向的,这样的图称为有向图当v与w之间存在边时,我们称顶点v与w邻接。有时边存在着称为原创 2018-01-04 16:07:36 · 274 阅读 · 0 评论