算法
基础算法板子
try again.
记录美好生活。
展开
-
区间合并.
区间合并问题(贪心)原创 2022-08-09 16:57:15 · 142 阅读 · 0 评论 -
常用的位运算操作
位运算常用操作原创 2022-08-08 23:21:57 · 144 阅读 · 0 评论 -
P1115 最大子段和
P1115 最大子段和原创 2022-08-07 14:59:08 · 77 阅读 · 0 评论 -
高精度模板
高精度模板原创 2022-08-06 15:52:24 · 64 阅读 · 0 评论 -
双指针算法模板及例题
双指针算法模板与例题原创 2022-08-08 22:26:15 · 398 阅读 · 0 评论 -
P1102 A-B 数对
P1102 A-B 数对原创 2022-08-03 00:04:59 · 84 阅读 · 0 评论 -
前缀和与差分模板
前缀和与差分模板原创 2022-08-07 14:04:27 · 156 阅读 · 0 评论 -
P1009阶乘之和
P1009阶乘之和原创 2022-08-06 15:56:15 · 101 阅读 · 0 评论 -
二分模板与P1873砍树
整数二分模板与p1873砍树原创 2022-08-05 22:51:08 · 131 阅读 · 0 评论 -
哈希与字符串哈希
哈希与字符串哈希原创 2022-08-14 15:45:11 · 132 阅读 · 0 评论 -
离散化模板与例题
离散化例题原创 2022-08-09 16:09:23 · 244 阅读 · 0 评论 -
浮点数二分模板与P1024 一元三次方程求解
浮点数二分模板与P1024 一元三次方程求解原创 2022-08-06 13:01:19 · 116 阅读 · 0 评论 -
八数码问题
八数码问题BFS原创 2022-08-23 11:28:01 · 68 阅读 · 0 评论 -
迷宫(信息学奥赛一本通-T1215)
迷宫原创 2022-08-22 10:33:50 · 587 阅读 · 0 评论 -
LETTERS (信息学奥赛一本通-T1212)
dfs原创 2022-08-21 12:17:18 · 386 阅读 · 0 评论 -
八皇后问题(信息学奥赛一本通-T1213)
八皇后问题原创 2022-08-22 09:52:38 · 311 阅读 · 0 评论 -
自然数的拆分(信息学奥赛一本通-T1318)
自然数的拆分、dfs原创 2022-08-21 10:30:20 · 256 阅读 · 0 评论 -
BFS算法框架模板题
BFS算法框架模板题原创 2022-08-23 10:17:14 · 106 阅读 · 0 评论 -
数组模拟链表(超详细代码注释)
搞懂数组模拟链表原创 2022-03-20 22:20:42 · 1363 阅读 · 2 评论 -
并查集模板
并查集模板原创 2022-08-13 13:53:41 · 70 阅读 · 0 评论 -
数组模拟Trie字典树(复习)
字典树的作用:高效的存储和查找字符串参考acwing.835 题解#include <iostream>using namespace std;const int N = 1e5 + 10;char str[N]; //将要插入或查询的字符串//son[N][26]用来存储Trie树的数据,子节点的位置,cnt[]存储每个单词的出现的次数// idx相当于开辟插入的每个字母的空间,表示当前插入的结点是第几个,每开辟一个就+1int son[N][26], cnt[N],原创 2022-03-29 00:41:05 · 174 阅读 · 0 评论 -
用数组模拟栈,队列,单调栈,单调队列
数组模拟栈,队列,单调栈,单调队列原创 2022-03-21 12:12:07 · 353 阅读 · 0 评论 -
中缀表达式求值
中缀表达式求值原创 2022-08-10 23:48:26 · 140 阅读 · 0 评论 -
spfa算法
spfa找最短路与判负环原创 2022-09-18 09:51:41 · 138 阅读 · 0 评论 -
拓扑排序、
拓扑排序原创 2022-09-16 09:36:23 · 117 阅读 · 0 评论 -
最小生成树(prim & kruskal)
最小生成树prim与kruskal原创 2022-09-21 09:47:11 · 259 阅读 · 1 评论 -
树与图的深度优先遍历(树的重心)
树与图的深度优先遍历----树的重心详解原创 2022-09-15 20:28:12 · 217 阅读 · 0 评论 -
树和图的广度优先遍历(图中点的层次)
树与图的bfs原创 2022-09-15 20:56:00 · 265 阅读 · 0 评论 -
bellman_ford
有边数限制的bellman_ford算法原创 2022-09-17 18:04:30 · 112 阅读 · 0 评论 -
堆优化dijkstra(稀疏图)
堆优化版dijkstra,适用于稀疏图原创 2022-09-16 18:49:58 · 196 阅读 · 0 评论 -
朴素版dijkstra(稠密图)
朴素版dijkstra(稠密图)原创 2022-09-16 17:44:08 · 378 阅读 · 0 评论