清尘闲聊

一说到两个字符串匹配，我们很自然就会想到用两层循环来匹配，用这种方式就可以实现一个字符串是否包含另一个字符串了，这种算法我们称为 BF算法。 BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串 S 的第一个字符与模式串 T 的第一个…

弗洛伊德（Floyd）算法是 Robert W. Floyd（罗伯特·弗洛伊德）于 1962 年发表在“Communications of the ACM”上，Robert W．Floyd 在 1978 年获得了图灵奖。用于从给定的加权图中查找所有顶点间的最短路径问题。作为该算…

生活中，我们常常会面临着对路径的最优选择问题，可能是路程最短，也可能是时间最短，这个的最短路径就类似路程最短的选择。 比如在上海，乘地铁去某个地方，上海的地铁路线很多，从地图上看上去就是一个网。去某个地方就会有多条路线的选择，我们一般就会选最短那条路线。当然，在现实生活中，还会…

克鲁斯克尔算法（Kruskal's algorithm）跟普里姆算法一样，是一种用来查找最小生成树的算法，但算法的实现不一样，它是通过对权值从小到大顺序排列来查找最小生成树的。 1.将原图中所有的边按权值从小到大排序。 2.从权值最小的边开始，如果这条边连接的两个节点于图中不在…

普里姆算法（Prim's algorithm）是图中的一种算法，可在加权连通图中搜索最小生成树。 该算法的作用就是根据图中权值找到连接所有顶点的最短路径，也就是连接所有顶点的最小权值之和，也是这个加权图中的最小生成树。 1.选取权值最小边的其中一个顶点作为起始点。 2.找到离当…

图 是由顶点的有穷非空集合和顶点之间边的集合组成。 图 是一种较线性表和树更加复杂的数据结构。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 线性表中我们把数据元素叫元素，树中将数据元素节点，在图中数据元素，我们则称之为顶点。 线性表中，相邻的数…

这种设计不是优秀的设计方式。如果属性直接暴露出去，如果需要修改返回值，那基本是不可能的，因为调用方散布在很多地方。如果是提供的访问方法，我们只需要改方法本身即可。 不可变对象是线程安全的。 不可变对象可以被自由地共享。 不可变对象也可以共享内部属性。 不可变对象可以被重复使用。…

不像构造方法，它是有名字的。 它不需要每次调用时都创建一个新对象。 它可以返回 其返回类型的任何子类型的对象。 返回对象的类可以根据输入参数的不同而不同。 在编写包含该方法的类时，返回的对象的类不需要存在。 当一个对象中，属性过多时，使用构造方法时，参数过多导致难以维护，并且很…

堆 是一种特殊的完全二叉树结构，通常，它有两种类型：最小堆 和 最大堆。 最小堆（min heap）是父节点的值恒小于等于子节点的值。 最大堆（max heap）是父节点的值恒大于等于子节点的值。 任意节点小于（或大于）它的所有子节点，最小值（或最大值）在堆的根上。 堆总是一棵…