window.cnblogsConfig = {//可以放多张照片，应该是在每一个博文上面的图片，如果是多张的话，那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
自动补全 置顶
发表于 2025-02-14 15:11阅读：11评论：0推荐：0
摘要： #include<bits/stdc++.h> #include<conio.h> #include<windows.h> typedef int int32; #define int long long using namespace std; string s; map<string, map< 阅读全文 »
posted @ 2025-02-14 15:11 wbw121124 阅读(11) 评论(0) 推荐(0) 编辑
自产生算法 置顶
发表于 2025-02-11 14:29阅读：14评论：0推荐：0
摘要： 自产生算法 #include<bits/stdc++.h> typedef int int32; #define int long long using namespace std; signed main() { ios::sync_with_stdio(0); cin.tie(0), cout. 阅读全文 »
posted @ 2025-02-11 14:29 wbw121124 阅读(14) 评论(0) 推荐(0) 编辑
KMP算法 置顶
发表于 2024-07-16 21:40阅读：69评论：0推荐：0
摘要： KMP算法 KMP算法是一个字符串算法，通常用于匹配字符串。 KMP算法的原理 如果我们暴力枚举下标 \(i,j\)，\(i\) 是文本串的下标，\(j\) 是模式串（你要在文本串中匹配的字符串）的下标，时间复杂度 \(O(NM)\)，其中 \(N,M\) 分别为文本串和模式串的长度。 我们看一下匹 阅读全文 »
posted @ 2024-07-16 21:40 wbw121124 阅读(69) 评论(0) 推荐(0) 编辑
Dijkstra算法 置顶
发表于 2024-01-27 11:46阅读：167评论：1推荐：1
摘要： \(Dijkstra\ algorithm\) \(Principle\) 以点为研究对象的贪心策略，和\(Prim\)类似。 \(Implementation\ step\) 将起点标记； 找条连接被标记的点集合中一点和没有被标记的点集合中一点最短的边； 将该边连接的没有被标记的点加入被标记的点； 阅读全文 »
posted @ 2024-01-27 11:46 wbw121124 阅读(167) 评论(1) 推荐(1) 编辑
Bellman-Ford 置顶
发表于 2024-01-26 21:13阅读：19评论：0推荐：0
摘要： \(Bellman-Ford\) 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度\(O(VE)\)。 \(Bellman-Ford\)算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指： 给定一个加权有向图\(G\)和源点\(s\)，对于图\(G\ 阅读全文 »
posted @ 2024-01-26 21:13 wbw121124 阅读(19) 评论(0) 推荐(0) 编辑
单调栈 置顶
发表于 2024-01-05 16:54阅读：11评论：0推荐：0
摘要： 单调栈是一种下标单调、元素单调的栈 使用场景 若干区间内找最值，转化为枚举每个最值找区间 寻找每个元素\(a[i]\)向右（左）第一个比\(a[i]\)大（小）的位置 如何寻找\(a[i]\)右边第一个大于\(a[i]\)的位置？ 枚举下标\(i\)，\(a[i]\)与栈顶循环比较，若a[i]>a[ 阅读全文 »
posted @ 2024-01-05 16:54 wbw121124 阅读(11) 评论(0) 推荐(0) 编辑
洛谷P3101 题解 置顶
发表于 2024-01-03 20:56阅读：21评论：0推荐：0
摘要： 输入格式 第 \(1\) 行，三个整数 \(m,n,t\)。 第 \(2\) 到 \(m+1\) 行，\(m\) 个整数，表示海拔高度。 第 \(2+m\) 到 \(2m+1\) 行，\(m\) 个整数。第 \(i\) 行,第 \(j\) 个整数表示 \(i,j\) 是否为起点。 输出格式 所有起点 阅读全文 »
posted @ 2024-01-03 20:56 wbw121124 阅读(21) 评论(0) 推荐(0) 编辑
2025年2月15日
dafsdfdsfsd
发表于 2025-02-15 13:28阅读：6评论：0推荐：0
该文被密码保护。 阅读全文 »
posted @ 2025-02-15 13:28 wbw121124 阅读(6) 评论(0) 推荐(0) 编辑
2024年6月13日
The End
发表于 2024-06-13 16:17阅读：0评论：0推荐：0
摘要： The End 阅读全文 »
posted @ 2024-06-13 16:17 wbw121124 阅读(0) 评论(0) 推荐(0) 编辑
2024年4月13日
Sweden
发表于 2024-04-13 14:40阅读：28评论：0推荐：0
摘要： Sweden - C418 - 单曲 - 网易云音乐 (163.com) 阅读全文 »
posted @ 2024-04-13 14:40 wbw121124 阅读(28) 评论(0) 推荐(0) 编辑
2024年1月28日
单源最短路径算法之bellman-ford
发表于 2024-01-28 15:36阅读：23评论：0推荐：0
摘要： 单源最短路径算法之 \(bellman-ford\) 以边为研究对象 单起点多终 允许有负边权 \(bellman-ford\) 的工作原理 假设 \(n\) 个点 \(m\) 条有向边的图，求 \(s\) 为起点的最短路 条以 \(s\) 出发的最短路，最多包含 \(n\) 个点，\(n-1\) 阅读全文 »
posted @ 2024-01-28 15:36 wbw121124 阅读(23) 评论(0) 推荐(0) 编辑
2024年1月14日
好玩的
发表于 2024-01-14 11:13阅读：26评论：0推荐：0
摘要： CSS3过渡 系统维护，该内容暂不可见。 阅读全文 »
posted @ 2024-01-14 11:13 wbw121124 阅读(26) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示