算法学习总结
文章平均质量分 62
陆oz
越努力,越幸运
展开
-
【哑节点的创建与运用】
哑节点原创 2022-07-28 10:28:08 · 469 阅读 · 1 评论 -
AVL树的插入+层次遍历+判断是否为完全二叉树板子
【代码】AVL树的插入+层次遍历+判断是否为完全二叉树板子。原创 2022-07-21 11:49:31 · 478 阅读 · 0 评论 -
Leetcode1044. 最长重复子串(二分查找 + Rabin-Karp 字符串编码)思路分享-日常总结
Leetcode1044. 最长重复子串(二分查找 + Rabin-Karp 字符串编码)思路分享-日常总结思路:刚看到这题的时候脑子里只有暴力做法(bushi)后来看了一下各路大佬的题解 发现并看不懂 (字符串哈希+二分)说明前置知识还不够然后我学习了一点点前置知识如下:Rabin-Karp算法概述关于Rabin-Karp算法Rabin-Karp是用来解决字符串匹配(查重)的问题的。这个问题如下表达:Input : 字符串p,和字符串qOutput:如果p中包含q,则输出True;如原创 2021-12-23 16:30:02 · 677 阅读 · 0 评论 -
PAT甲级真题 排序问题题解归纳(C++)
PAT甲级真题 排序问题题解归纳(C++)1.PAT甲级真题1012题-最佳排名注意四舍五入C++代码#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <unordered_map>using namespace std;struct stu{ string number; double C,ma原创 2021-08-13 11:07:12 · 423 阅读 · 0 评论 -
朴素Dijkstra与堆优化Dijkstra总结
朴素Dijkstra与堆优化Dijkstra总结1.朴素版dijkstra算法Dijkstra 的整体思路即进行n(n为n的个数)次迭代去确定每个点到起点的最小值 最后输出的终点的即为我们要找的最短路的距离按照这个思路除了需要存储图外(邻接矩阵)还需要存储这两个量:dist[N] //用于存储每个点到起点的最短距离st[N] //用于在更新最短距离时 判断当前的点的最短距离是否确定 是否需要更新每次迭代的过程中我们都先找到当前未确定的最短距离的点中距离最短的点int t=-1;//将t设原创 2021-03-07 12:27:28 · 3264 阅读 · 6 评论 -
洛谷P1162 填涂颜色 代码及思路
P1162填涂颜色题目链接在此!标签:搜索 广度优先搜索(BFS) 队列难度:普及这道题偏易,想到了方法的话很快就出来了。我的思路:这道题乍一看可以用广度优先搜索来做,一开始看到这题,脑子里就在想想,去找被1围起来的0,将他们的值改为2,我也尝试了这样写,写了挺多,感觉这样写挺繁琐的,后来认真想了一下,发现可以反其道而行之!!!最终解法: 可以在这个方正最外层补一圈0,再进行广搜,只要相连的是0,就访问他们,标记他们为1,然后遇到1就停止搜索了,这样这一圈1外面的0全都被标记了,我们只需要将没被原创 2020-10-09 10:57:27 · 374 阅读 · 0 评论