摘要：
字符串匹配KMP KMP过程其实就是去找下一个更好的状态的过程，省略去了中间穷举的无用过程，直接跳到下一个更好的状态，通过模式串本身的信息，站在模式串的角度来考虑问题 取长的一对 若想让模式串直接从Sk状态跳到Sk+1状态，那就要找到一个j使指针跳到那个状态，而主串中的i保持不变，也就是i不需要回溯 阅读全文
posted @ 2019-01-05 12:35
GXLiu
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 层次遍历二叉树，是从根结点开始遍历，按层次次序“自上而下，从左至右”访问树中的各结点。 建树方法采用“先序遍历+空树用0表示”的方法 要求：采用队列对象实现，函数框架如下： 输入 层次遍历二叉树，是从根结点开始遍历，按层次次序“自上而下，从左至右”访问树中的各结点。 建树方法采用“先序遍历 阅读全文
posted @ 2019-01-05 11:30
GXLiu
阅读(649)
评论(0)
推荐(0)
摘要：
题目描述 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。） 根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。（假设：输入数据的最小生成树唯一。） 输入 顶点数n n个顶点 边数m m条边信息,格式为：顶点1 顶点 阅读全文
posted @ 2019-01-05 11:11
GXLiu
阅读(1134)
评论(0)
推荐(0)
摘要：
题目描述 给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。 输入 第1行输入一个整数k，表示有k个测试数据 第2行输入一个整数n，表示有n个结点 从第3行起到第n+2行输入一个邻接矩阵，其中Matrix[i,j]=1表示第i，j个结点之间有边，否则不存在边。 接下来是 阅读全文
posted @ 2019-01-05 10:40
GXLiu
阅读(564)
评论(0)
推荐(0)
摘要：
题目描述 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入 如果首次查找失败，就把数据插入到相应的位置中 实现哈希查找与增补功能 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入 如果首次查找失败，就把数据插 阅读全文
posted @ 2019-01-05 09:32
GXLiu
阅读(369)
评论(0)
推荐(0)
摘要：
题目描述 定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。 --程序要求-- 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio 程序中若include多 阅读全文
posted @ 2019-01-05 09:17
GXLiu
阅读(658)
评论(0)
推荐(0)
浙公网安备 33010602011771号