摘要： 本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序（上篇）中，我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致；MSD基数排序虽然对字符串的长度没要求，但其递归循环里的每次循环都需要进行很多操作，且需要额外的空间。 阅读全文

摘要： 本文将介绍键索引计数法、LSD基数排序、MSD基数排序。 1. 字符串（String） 我们来简单回顾一下字符串。 众所周知，字符串是编程语言中表示文本的数据类型。它是一堆字符的组合，如 String S="String"。 我们可以知道字符串的长度：S.length()=6; 可以知道某个位置的字 阅读全文

摘要： 1. 什么是最短路径（Shortest Path） 对于一个有向图（不了解有向图的，建议先看一下有向图），如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 如果我们在点5，想去点6，应该怎么走最快？显然5-2-6这条路最短。这就是点5到点6的最短路径。 给定一个点，求这个点到所有其它点的 阅读全文

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