JK~ - 博客园

2021年8月11日

摘要：字符串哈希给定一个长度为 nn 的字符串，再给定 mm 个询问，每个询问包含四个整数 l1,r1,l2,r2l1,r1,l2,r2，请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式阅读全文

posted @ 2021-08-11 15:25 JK~ 阅读(42) 评论(0) 推荐(0) 编辑

哈希表开放寻址法

摘要： #include <cstring> #include <iostream> using namespace std; const int N = 200003, null = 0x3f3f3f3f; int h[N]; int find(int x) { int k = (x % N + N) % 阅读全文

posted @ 2021-08-11 14:51 JK~ 阅读(106) 评论(0) 推荐(0) 编辑

哈希表

摘要：模拟散列表维护一个集合，支持如下几种操作： I x，插入一个数 x； Q x，询问数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。输出阅读全文

posted @ 2021-08-11 14:24 JK~ 阅读(29) 评论(0) 推荐(0) 编辑

2021年8月3日

拓扑序列

摘要：有向图的拓扑序列给定一个 n个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y) x 在 A 中都出现在 y 之前，则称 A 是该图的一个阅读全文

posted @ 2021-08-03 17:41 JK~ 阅读(390) 评论(0) 推荐(0) 编辑

2021年8月2日

邻接表STL版

摘要：题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有 n(n ⇐ 105) 篇文章（编号为阅读全文

posted @ 2021-08-02 14:27 JK~ 阅读(99) 评论(0) 推荐(0) 编辑

2021年7月31日

二分图的最大匹配

摘要：二分图的最大匹配给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边阅读全文

posted @ 2021-07-31 21:41 JK~ 阅读(114) 评论(0) 推荐(0) 编辑

染色法判定二分图

摘要：染色法判定二分图给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。输出格式如果给定图是二分图，则输出 Yes，否则输出 N 阅读全文

posted @ 2021-07-31 20:47 JK~ 阅读(54) 评论(0) 推荐(0) 编辑

Kruskal算法求最小生成树

摘要： Kruskal算法求最小生成树给定一个 nn 个点 mm 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E)G=(V,E)，其中 VV 表示图中点的集合，EE 表示图中边的集阅读全文

posted @ 2021-07-31 14:39 JK~ 阅读(130) 评论(0) 推荐(0) 编辑

Prim算法求最小生成树

摘要： Prim算法求最小生成树给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。给定一张边带权的无向图 G=(V,E) 其中 V 表示图中点的集合，E表示图中边的集合，n=|V|, m=|E| 阅读全文

posted @ 2021-07-31 13:52 JK~ 阅读(104) 评论(0) 推荐(0) 编辑

邻接表

摘要： #####深度优先的应用树的重心给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入阅读全文

posted @ 2021-07-31 11:36 JK~ 阅读(163) 评论(0) 推荐(0) 编辑

mrmrwjk

公告