acwing
关注
分享
扫一扫
文章平均质量分 93
starnight531
原创博客确实是挺耗时，但记得也是确实牢固。欢迎评论区提出问题，一起学习，一起进步。
展开
-
神机百炼3.55-匈牙利算法
一个邻接表+两个数组，四步完成匈牙利算法。O(mn)求出二分图最大匹配数。你会写处理改变原有匹配的dfs吗？原创 2022-07-02 15:58:24 · 351 阅读 · 1 评论 -
神机百炼3.54-染色法判定二分图
通过为未着色点染色和判断邻接着色点是否存在染色冲突，使用dfs和bfs分别实现染色法，O(n)判定是否为二分图。原创 2022-07-02 01:20:35 · 217 阅读 · 0 评论 -
神机百炼3.53-Kruskal
一个结构体数组+一个并查集数组+一个排序轻松完成Kruskal算法，O(mlogm)用边确定最小生成树。你知道如何对结构体数组使用sort()吗？原创 2022-07-01 21:51:04 · 242 阅读 · 0 评论 -
神机百炼3.52-Prim
三个数组，三个循环，三步快速完成Prim算法，O(n^2)内用点确定最小生成树。你知道变区间遍历技巧吗?清楚Prim和Dijkstra异同吗?原创 2022-07-01 17:33:58 · 333 阅读 · 0 评论 -
缓更通知 - 期末闭关
马上期末了，大二博主去闭关了，一个月后见。(有空可以去康康我的leetcode30日一题多解专栏)原创 2022-05-23 02:02:46 · 1046 阅读 · 2 评论 -
神机百炼2.51-Floyd
三层循环加一个公式，无脑写完Floyd算法，解决多源最短路问题。5大最短路算法一图总结。原创 2022-05-23 01:38:26 · 212 阅读 · 0 评论 -
神机百炼2.50-负环SPFA
为朴素SPFA添加count[]数组，实现负环判断两依据，三步快速完成负环判断SPFA。你知道负环判断的两个依据是什么吗?原创 2022-05-22 23:44:31 · 220 阅读 · 1 评论 -
神机百炼2.49-朴素SPFA
借助STL中queue，利用st[N]队列标记剪枝，两步完成朴素SPFA，优化加速bellman-ford到最佳O(m)。原创 2022-05-22 18:23:37 · 292 阅读 · 1 评论 -
神机百炼2.48-bellman_ford
两个循环写完bellman-ford，轻松解决负边权单源最短路径问题。你知道距离备份数组backup[]的作用吗?原创 2022-05-22 15:24:29 · 292 阅读 · 0 评论 -
神机百炼2.47-堆优化Dijkstra
堆&PII，三步实现堆优化Dijkstra，对于稀疏图O(n·logn)选出最短距离。你知道STL中的小根堆写法吗?原创 2022-05-22 01:00:22 · 326 阅读 · 0 评论 -
神机百炼2.46-朴素Dijkstra
三个循环，两个数组，三步完成朴素迪杰斯特拉，O(2n^2)完成单源正边权最短路径。你知道为什么循环n轮吗?原创 2022-05-21 15:28:47 · 311 阅读 · 1 评论 -
神机百炼2.45-有向图拓扑序
了解有向图的拓扑序吗？为什么有的图没有拓扑序呢？利用队列O(n)完成拓扑序原创 2022-05-21 02:23:41 · 313 阅读 · 4 评论 -
神机百炼2.44-点的层次BFS
dis[]既充当距离，又充当走过标记。你知道为什么只能队头出队时判断到达终点，而不能队尾入队时判断吗？原创 2022-05-21 00:11:46 · 162 阅读 · 1 评论 -
神机百炼2.43-树的重心
使用静态邻接表存储树，你知道树作为图时的树根是哪个节点吗？DFS解决树的重心查找原创 2022-05-20 19:28:39 · 223 阅读 · 1 评论 -
神机百炼2.42-状态压缩BFS
复杂状态压缩到一个string或int，利用unordered_map为状态树节点记录附加信息。BFS实现最少步数状态转移原创 2022-05-20 15:48:38 · 353 阅读 · 1 评论 -
神机百炼2.41-BFS
BFS依托于队列，图论中常用队列存储图中节点，故队列元素类型常为PII。解析DFS BFS区别。原创 2022-05-20 01:32:17 · 259 阅读 · 6 评论 -
神机百炼2.40-n皇后问题
逐行O(n^2)/逐个O(2^n)对棋盘dfs，两种你都会写吗？正反对角线如何表达？原创 2022-05-19 18:24:05 · 197 阅读 · 1 评论 -
神机百炼2.39-DFS
四步完成dfs写作，让递归有条有理。你知道dfs的多少应用场景?原创 2022-05-19 15:25:52 · 401 阅读 · 0 评论 -
神机百炼2.38-邻接表/矩阵
二维数组构造邻接矩阵，静态链表构建邻接表，你知道两者的适用&使用区别是什么吗？原创 2022-05-19 14:22:47 · 258 阅读 · 0 评论 -
神机百炼2.37-堆的双向映射
双向映射数组维护彼此关系，化简针对堆中第k个插入的数的操作，改动2步代码即可。原创 2022-05-19 03:04:14 · 212 阅读 · 0 评论 -
神机百炼2.36-静态堆
一个数组，两种操作，实现大小根堆，O(2n)建堆，O(logn)修改，O(1)查询原创 2022-05-19 00:15:42 · 236 阅读 · 0 评论 -
神机百炼2.35-带权并查集
为并查集多加一个深度数组，合并树+查询树两步解决带权并查集问题。手动清晰模拟食物链和食物网原创 2022-05-18 20:39:05 · 678 阅读 · 0 评论 -
神机百炼2.34-并查集反集
多加一个数组，可以记录多对不同关系，将并查集变为多关系的并查集反集。你了解并查集反集吗？原创 2022-05-17 23:25:46 · 350 阅读 · 1 评论 -
神机百炼2.33-并查集
三个函数实现O(1)判断两点是否共处一集合，O(1)获得一点所处集合中所有点数七问并查集，你都会吗?原创 2022-05-17 20:49:14 · 362 阅读 · 0 评论 -
神机百炼2.32-数位树
一个数组+一个变量，以遍历构建整型数位树，降低多数间位运算时间复杂度到O(2*31*N)，你了解数位树吗？原创 2022-05-17 17:24:28 · 154 阅读 · 0 评论 -
神机百炼2.31-字典树Trie
一个变量，两个数组，通过遍历建立字典树，O(n)时间插入和查询字符串。你了解文件路径是如何构建和保存的吗？原创 2022-05-17 14:41:02 · 160 阅读 · 0 评论 -
神机百炼2.30-单调队列
理解两个指针作用，四步解决单调队列问题，4行代码O(n)求序列各个滑动窗口内最值原创 2022-05-16 23:15:58 · 206 阅读 · 0 评论 -
神机百炼2.29-静态队列
一个数组两个指针实现静态队列，你会判断队列空/满吗?原创 2022-05-16 18:47:20 · 246 阅读 · 1 评论 -
神机百炼2.28-单调栈
两句话概括单调栈，4行完成代码书写，你了解单调栈吗？原创 2022-05-16 17:06:08 · 185 阅读 · 0 评论 -
神机百炼1.27-RPN逆波兰表达式
关注一个栈，轻松完成逆波兰表达式O(1)代码书写，你知道四则运算的优先级是如何保证的吗？原创 2022-05-16 01:29:09 · 421 阅读 · 4 评论 -
神机百炼1.26-静态栈
一个数组stack[]数组，一个top变量，四行代码完成静态栈四大基本操作原创 2022-05-15 21:53:54 · 232 阅读 · 0 评论 -
神机百炼1.25-字符串前缀哈希
字符串数字化 + 前缀和 ，两步O(1)轻松比较任意两字符串是否相等，以简单前缀和代替KMP原创 2022-05-15 17:37:57 · 565 阅读 · 6 评论 -
神机百炼1.24-开放寻址法哈希
一个函数完成开放寻址法哈希表构建，代码书写比拉链法快，手撸哈希表避免卡map原创 2022-05-15 14:08:28 · 360 阅读 · 8 评论 -
【无标题】
来参与话题挑战赛活动了原创 2022-05-15 11:42:35 · 101 阅读 · 0 评论 -
神机百炼1.23-拉链法哈希
三个数组，一个变量，三步骤使用静态单链表以拉链法手撸哈希表，再也不怕卡map原创 2022-05-14 15:50:59 · 727 阅读 · 12 评论 -
神机百炼1.22-静态双链表
三个变量，三个数组，完成静态双链表6大操作，精简代码快速掌握原创 2022-05-14 03:51:02 · 363 阅读 · 0 评论 -
神机百炼1.21-静态单链表
理解四个点，链表再也不用写struct，两个数组就可完成单链表的所有操作一文道尽静态单链表所有操作原创 2022-05-14 02:26:49 · 495 阅读 · 8 评论 -
神机百炼1.20-区间合并
两个判断解决区间合并，难点其实是双指针和sort()，你会降序PII的sort()写法吗原创 2022-05-12 20:41:16 · 219 阅读 · 8 评论 -
神机百炼1.19-位运算
你知道x & -x是什么吗？如何利用它计算正负数源码数值域中1个数呢？两图总结最全位运算原创 2022-05-12 19:18:48 · 267 阅读 · 0 评论 -
神机百炼1.18-离散化
两句话道尽离散化本质，两数组完成离散数轴搭建，二分查找完成索引映射原创 2022-05-12 15:29:45 · 265 阅读 · 7 评论