DragonetZ

散列技术是记录的存储位置和它的关键字之间建⽴⼀个确定的对应关系f,使得每个关键字key对应⼀个存储位置f(key). 查找时,根据这个对应关系找到给定值 key的映射f(key). 若查找集合中存在这个记录,则必定在f(key)的位置上. 总体的实现方法都是对key进行一定的规…

紧接上篇二叉排序树最后遗留的问题，这篇聊聊平衡二叉树（AVL树）。 平衡二叉树，是一种二叉排序树。其中每一个结点的左子树和右子树的高度差最大等于1。 最小不平衡子树： 距离插⼊点最近的,且平衡因⼦的绝对值⼤于1的结点为根的⼦树。 就是在构建⼆叉排序树的过程中,每当插⼊⼀个结点时…

工作中不只是仅仅进行查找工作，还会在查找后进行插入或删除。 普通顺序存储：插入操作就是将记录插入在表的末端；删除操作可以是删除后，后面的记录前移，也可以用最后一个元素与要删除的元素互换，表记录减1。对于顺序表来说，插入和删除这两个操作效率还可以接受。但是顺序表本身的查找效率是很…

这是一个很简单的一个查找代码了，很基础，没有什么难度。时间复杂度：O(n)。查找过程是从数组中第一个记录开始，逐个进行记录的关键字和给定值比较，如果某个记录与key相等，查找成果；如果直接到最后一个，则数组中没有记录，查找失败。 上面的代码的查找算法，我们通常叫做顺序表查找算法…

在某个工程中，可以把顶点当做是一个活动事件，把顶点中的弧当做活动事件的优先顺序（优先级）。这就组成了一个有向网。在数据结构中我们通常叫为AOE网（Activity On Vertex Network）。 对一个有向无环图G进行拓扑排序，是将G进行线性化，使得图中任意一对顶点u和…

final数组：标示从源点（V0）到任意一个顶点是否已经求得了最短路径。已经求得用1标示，没有求得用0 D数组：标示源点（V0）可以到达的某个顶点的路径。下标是顶点，值是源点到达某顶点的路径权值和。 P数组：到达当前顶点的路径前驱顶点下标。 通过结果的展示，Dijkstra算法…

上篇简单整理了block日常使用过程中细节和应用，传送门Block之回炉学习。这节通过开源的代码进一步研究挖掘block，本文中的开源源码libclosure-73版本 用BLOCK_NEEDS_FREE判断是否是堆block，如果是，进行引用计数的增加，通过latching_…

block不捕获自动变量的情况下，是全局block类型。捕获自动变量，变成非全局类型。栈类型的block其实是一个中间产物，当定义一个block变量去接受block时，系统底层会自动将栈block转换成堆block。其实很好理解，如果不转换到堆区，栈区中的数据会在函数作用域结束…

把构成连通⽹的最⼩代价的⽣成树称为最⼩⽣成树。 百度百科：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。 假设⽬前有N个顶点,每个顶点连接的路径不⼀样。请你设计⼀个算法,快速找出能覆盖所有顶点的路径.(可使⽤任何编程…