随笔分类 - 数据结构和算法
摘要：文章目录 ✔Flood Fill[AcWing 1097. 池塘计数](https://www.acwing.com/proble...
阅读全文
摘要：字符串匹配的KMP算法 - 阮一峰的网络日志 (ruanyifeng.com)http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html没接触...
阅读全文
摘要：//primes数组用来存放质数int primes[N], cnt;//i如果是质数则false,否则为truebool st[N]; 1.普通筛法 O(nlogn) void get_primes(){ for(int i=2;ib,所以ad>c...
阅读全文
摘要：总是用完就忘, 觉得有必要整理一下数据结构与算法的基础知识点(再难些的也不会) 以下大部分(除了数学)是用过但需要时间来巩固, 其实界限并不是很明显, 很多思想都是互通的(虽然梳理出的图是通的,但脑子还没有通hhh) PDF文件: https://wwe.l...
阅读全文
摘要：目录 如何判环? 如何求环的长度? 如何求环的入口呢? 示例 如何判环? 思路: 利用两个移动速度不同的指针,若在均不为空的情况下相遇,则存在环 如何求环的长度? 思路:若存在环,那么快慢指针从相遇点重新出发到再次相遇的过程中, 一定是慢指针走了一圈，快...
阅读全文
摘要：目录 结构关系 对三种数据结构的理解 1.AVL(自平衡二叉排序树) 四种旋转场景 AVL树的删除操作的妙处 测试效果 2.Trie树(字典树) 测试效果 3.哈希散列表 图形界面方面 部分代码 数据结构相关 avl.h avl.cpp trie.h tr...
阅读全文
摘要：写了一遍自己的模板, 增加熟练度 学校不考复杂一些的排序,暂就写这几种 #include #define Size 1010using namespace std;class UpSort{ public: UpSort(){ cin >> lenth...
阅读全文
摘要：最近在写数据结构课设,基于字典树,avl树,pat树(压缩字典树),哈希表写个英汉词典 写完后会开源, 可以期待一波 分享一些饶有趣味的感悟hhh AVL树的删除操作要虽比插入复杂一点,不过思想很值得揣摩 抛开细节,如果真的找到了那个要删除的节点,问题就转化...
阅读全文
摘要：结构 templatestruct AVLNode{ T data; int height; AVLNode* lchild, *rchild; AVLNode(T dt, AVLNode* l, AVLNode* r):data(d...
阅读全文
摘要：目录 数组实现 本质 一种优化方法 代码实现 适用场景 数组实现 之前做题用数组模拟过Trie树的实现: [图解] 数组模拟Trie树_☆迷茫狗子的秘密基地☆-CSDN博客https://blog.csdn.net/qq_39391544/article...
阅读全文
摘要：本系列是对王争大佬的《数据结构和算法之美》学习笔记 为了在今后的学习途中, 也要持续巩固自己的数据结构与算法基础 没想到基于数组元素的删除这种我之前不屑于仔细斟酌的点, 竟然可以引申出一些底层的垃圾回收原理 没想到链表的增删可以拿来实现缓存机制 .. 好吧.....
阅读全文
摘要：本系列是对王争大佬的《数据结构和算法之美》学习笔记 为了在今后的学习途中, 也要持续巩固自己的数据结构与算法基础 没想到基于数组元素的删除这种我之前不屑于仔细斟酌的点, 竟然可以引申出一些底层的垃圾回收原理 没想到链表的增删可以拿来实现缓存机制 .. 好吧.....
阅读全文
摘要：回顾: [python实现] 递归回溯(深度优先)构造随机迷宫 - 泥烟 - 博客园 (cnblogs.com) 在上次的基础上稍加改动,可以更加直观地欣赏整个过程 美中不足的是我想不停地原地输出并刷新,可惜找了很多文章都没能达到理想的效果, 希望有大佬有实现过类似的情况可以指点一二 hhh # #
阅读全文
摘要：最近对迷宫相关的算法产生了兴趣,可能因为了解了一点点图论和算法,突然发现自己这种菜鸡也能试着实现一下迷宫生成 目前主要打算使用Python实现, 之后还会用Unity实现更加形象的生成过程 主要参考:python_marble_xu的博客-CSDN博客https://blog.csdn.net/ma
阅读全文
摘要：目录 最短路 朴素Dijkstra 最小生成树 Prim 算法 Kruskal 算法 最短路 朴素Dijkstra 时间复杂度: O(n2+m) , n 表示点数，m 表示边数 稠密图👉 存储形式:邻接矩阵 模板: g...
阅读全文
摘要：目录 DirectedGraph类的构成 构造函数 析构函数 深度优先遍历 广度优先遍历 前文回顾: [邻接矩阵形式]无向图的建立与深度,广度遍历_☆迷茫狗子的秘密基地☆-CSDN博客目录MGraph类构造函数深度优先遍历广度优先遍历MGraph类const...
阅读全文
摘要：目录 MGraph类 构造函数 深度优先遍历 广度优先遍历 MGraph类 const int N = 10;int visit[N]; // 顶点是否被访问templateclass MGraph//无向图{public: MGraph(DataTyp...
阅读全文
摘要：包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。 目录 背包问题 01背包 完全背包 多重背包 分组背包 线性DP 状态压缩DP 背包问题 01背包 2. 01背包问题 - AcWing题库 #incl...
阅读全文
摘要：输入样例： 53 4 2 7 5 输出样例： -1 3 -1 2 2 普通做法,时间复杂度O(n^2),可能会TLE #include using namespace std;const int N = 1e5+10;int st[N];int main...
阅读全文
摘要：826. 单链表 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/828/ #include using namespace std;const int N = 1e5+10;int e[N],...
阅读全文
