符号表定义：符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组新的键值对存入表中；查找（get），即根据给定的键得到相应的值。符号表最主要的目的就是将一个键和一个值联系起来。符号表是一种典型的抽象数据类型。符号表具体实现无序链表中的顺序查找APIpublic class ST<Key, Value>API功能ST()创建一张符号表void put(Key key,

符号图在典型应用中，图都是通过文件或者网页定义的，使用的是字符串而非整数来表示和指代顶点。为了适应这样的应用，我们定义了拥有以下性质的输入格式：用指定的分隔符来隔开顶点名；每一行都表示一组边的集合，每一条边都连接着这一行的第一个名称表示的顶点和其他名称所表示的顶点；顶点总数V和边的总数E都是隐式定义的。如图所示表示的是一个小型运输系统的模型，其中表示每个顶点的是美国机场的代码，连接它们的边则表示顶

深度优先搜索可以解决单点路径问题，即给定一幅图和一个起点s，回答“从s到给定目的顶点v是否存在一条路径？如果有，找出这条路径。”等类似问题。API功能Paths(Graph G, int s)在G中找出所有起点为s的路径boolean hasPathTo(int v)是否存在从s到v的路径Iterable<Integer> pathTo(int v)s到v的路径，如果不存在则返回nul

深度优先搜索的下一个直接应用就是找出一幅图的所有连通分量。“与…连通”是一种等价关系，它能够将所有顶点切分为等价类（连通分量）。连通分量的API：API功能CC(Graph G)预处理构造函数boolean connected(int v, int w)v和w连通吗int count()连通分量数int id(int v)v所在的连通分量的标识符（0~count()-1）CC的实现使用了marke

在IDEA中设置mavenIDEA中内置了maven，一般不使用内置的，因为用内置修改maven设置不方便。使用自己安装的maven，需要覆盖IDEA中默认的设置，让IDEA指定maven安装位置等信息。配置的入口：配置当前工程的设置：在file->settings->Build, Execution, Deployment->Build Tools->Maven配置完成：

有向图的可达性单点可达性：给定一幅有向图和一个起点s，回答“是否存在一条从s到达给定顶点v的有向路径？”等类似问题。多点可达性：给定一幅有向图和顶点集合，回答“是否存在一条从集合中的任意顶点到达给定顶点v的有向路径？”等类似问题。我们可以使用深度优先搜索来解决这类问题。有向图可达性APIAPI功能DirectedDFS(Digraph G, int s)在G中找到从s可达的所有顶点Directed

【代码】MyBatis-Plus使用BaseMapper的增删改查。

在三个服务器上部署zookeeper。（1）解压安装。在每台服务器上解压zookeeper安装包到/opt/module/目录下。（2）配置服务器编号。在/opt/module/apache-zookeeper-3.5.7/目录下创建zkData文件夹。在/opt/module/apache-zookeeper-3.5.7/zkData目录下创建myid的文件。在文件中添加与server对应的编号

jedis是使用java来操作redis的中间件。首先创建maven项目，导入jedis依赖。public static void main(String[] args) {// 1. 创建Jedis对象Jedis jedis = new Jedis("127.0.0.1", 6379);// jedis所有方法就是redis的所有命令// 测试链接System.out.println(jedis

事务传播行为什么叫事务传播行为？听起来挺高端的，其实很简单。即然是传播，那么至少有两个东西，才可以发生传播。单体不存在传播这个行为。事务传播行为（propagation behavior）指的就是当一个事务方法被另一个事务方法调用时，这个事务方法应该如何进行。例如：methodA事务方法调用methodB事务方法时，methodB是继续在调用者methodA的事务中运行呢，还是为自己开启一个新事务