摘要：1. 什么是最小生成树(Minimum Spanning Trees) 对于一个无向图，如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 假设这些点都是城市，每个城市之间的连线代表城市间的道路，线上的数字代表着道路的长短。当然，修越长的道路就需要越多的资源。 那么如果要用最少的资源把所有 阅读全文

摘要：做个记录，方便以后自己查询。 1. 打包后，应用出现缺乏google key的问题。 理论上，这个网站可以解决：https://wiki.unrealengine.com/How_To_Sign_UE4_Android_Package 但是目前没成功解决。 目前的解决方案：不打包，直接在UE4上La 阅读全文

摘要：1. 有向图（Directed Graphs） 有向图与无向图是很像的，如果对无向图不熟悉，建议先看一下无向图。 在讨论有向图的算法前，先讨论如何构建有向图。 构建有向图的方法基本与无向图的方法一模一样。 首先，有向图是长这样的： 也是有两个关键点： a. 这个有向图有哪些点 b. 哪些点可以通往哪 阅读全文

摘要：1. 图表算法 本篇随笔写的是图表算法。图表可以大致分为两种：无向图和有向图。 无向图例子： 有向图例子： 从上述例子中可以看出，一个图表是由数个顶点和边组成的。 其中，无向图的边是没方向的，即两个相连的顶点可以互相抵达。 而有向图的边是有方向的，即两个相连的顶点，根据边的方向，只能由一个顶点通向另 阅读全文

摘要：1.什么是哈希表（Hash Tables） 哈希表可以以极快的速度来查找、添加或删除元素（只需要数次的比较操作。）它比红黑树、二叉搜索树都要快得多。但是哈希表没有排序功能，类似的，如寻找最大值、最小值、中值这些行为都不能在哈希表中实现。 2.实现哈希表的前提条件 要想对一组元素做成哈希表形式的数据结 阅读全文

摘要：1.前文回顾 上一篇随笔写到了红黑树的实现及其各种功能的实现，本文将讲红黑树的删除。 上一篇随笔提到了二叉搜索树的删除功能在红黑树中虽然可以用，但会破坏红黑树的结构。 其实红黑树的删除功能是在二叉搜索树的删除功能上加上了重构结构的功能。因此，如果不熟悉二叉搜索树的删除功能和红黑树的，建议先看二叉搜索 阅读全文

摘要：1.什么是红黑树（Red-BlackBalancedSearchTree） 红黑树本质上是二叉搜索树的改良版，因此，对二叉搜索树不了解的，建议先去看一下二叉搜索树。 二叉搜索树有个严重的缺陷：树本身并不平衡，很容易造成部分分支过长，而部分分支过短的情况，从而影响到了搜索速度。 二叉搜索树的一个极端例 阅读全文