第 5 章 字符串

5.1 字符串排序 5.1.1 键索引计数法 5.1.1.1 频率统计 5.1.1.2 将频率转换为索引 5.1.1.3 数据分类 5.1.1.4 回写 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 int N = a.length; String[] aux = new String[N]; int[] count = new int[R+1]; // 计算出现频

4.4 最短路径

应用 顶点 边 地图 交叉路口 公路 网络 路由器 网络连接 任务调度 任务 优先级限制 套汇 货币 汇率 4.4.2 加权有向图的数据结构 public class DirectedEdge DirectedEdge(int v, int w, double weight) double weight() 边的权重 int from() 指出这

4.3 最小生成树

权值(树中所有边的权值之和)最小的生成树 加权图:为每条边关联一个权值或是成本的图模型 图的生成树:含有其所有顶点的无环连通子图 4.3.1 原理 4.3.1.1 切分定理

consul

单节点 1 2 mkdir -p /usr/local/consul-data/logs nohup ./consul agent -server -data-dir=/usr/local/consul-data/ -node=agent-one -bind=服务IP -bootstrap-expect=1 -client=0.0.0.0 -ui > /usr/local/consul-data/logs/consul.log 2>&1 &

4.2 有向图

4.2.1 术语 由一组顶点和一组有方向的边组成的,每条有方向的边都连接着有序的一对顶点 4.2.2 有向图的数据类型 public class Digraph Digraph(int V) 创建一幅含有V个顶点但没有边的有向图