2017年7月30日
摘要：
建立空树 查找 最小值 插入 删除 阅读全文
posted @ 2017-07-30 12:08
啊哈咧
阅读(131)
评论(0)
推荐(0)
摘要：
该算法解决的问题是：找出一个顶点到其他顶点的最短路径 无权最短路径算法：借助广度优先搜索，距开始最近的那些顶点首先被赋值，而最远的顶点最后被赋值 伪码如下 阅读全文
posted @ 2017-07-30 11:17
啊哈咧
阅读(332)
评论(0)
推荐(0)
摘要：
对有向无边图的一种排序，它使得如果存在一条从 Vi 到 Vj 的路径，那么在排序中 Vj 出现在 Vi 后面 方法：找出任意一个没有入边的顶点开始，将其及其出度边删除，重复 伪码如下： 阅读全文
posted @ 2017-07-30 11:03
啊哈咧
阅读(134)
评论(0)
推荐(0)
摘要：
堆序树的集合，森林 二项树 Bk 由一个带有儿子 B1 B2 ... Bk-1 的根组成 ，高度为 k 的二项树恰好有 2^k 个节点 目标：用二项树的集合惟一表示任意大小的优先队列 树的合并只在乎有没有保持堆序性，兄弟节点间没有要求 编程就是要让自己像计算机思考，一次只考虑一个步骤 合并 2 个优 阅读全文
posted @ 2017-07-30 10:49
啊哈咧
阅读(202)
评论(0)
推荐(0)
摘要：
散列的关链是：散列函数和冲突解决 理想的散列表数据结构是由一个包含有关键字的具有固定大小的数组 散列函数：关键字到存储单元的映射 冲突解决：分离链接法 开放定址法 阅读全文
posted @ 2017-07-30 10:31
啊哈咧
阅读(154)
评论(0)
推荐(0)
摘要：
在编程实现时可以利用额外的空间开销降低算法复杂度 表，即线性表，可用数组实现，或链表实现 链表实现有单链表，双向链表，和循环链表，基于链表的实现采用空结点方式心简化编程 栈的实现采用链表法，利用头插法，而数组实现保存其下标及容量可简化，通过下标取值 队列，数组实现：数组+头结点位置+尾结点位置+长度 阅读全文
posted @ 2017-07-30 10:27
啊哈咧
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号