随笔分类 -  算法

上一页 1 2
刷题记录 心得与题解 题目来源：acwing
最大公约数和最小公倍数
摘要：最大公约数 最小公倍数 阅读全文
posted @ 2022-08-10 15:59 r涤生 阅读(334) 评论(0) 推荐(0)
约数
摘要：算术基本定理 试除法求约数 O(sqrt(n)) 求约数个数 求约数和 阅读全文
posted @ 2022-08-10 15:59 r涤生 阅读(48) 评论(0) 推荐(0)
质数
摘要：试除法判断质数 O(sqrt(n)) 试除法分解质因数 O(sqrt(n)) 筛素数(线性筛法) O(n) 阅读全文
posted @ 2022-08-09 13:16 r涤生 阅读(49) 评论(0) 推荐(0)
字符串哈希
摘要：字符串哈希 可以快速统计出某个字符串`[l1,r1]`与`[l2,r2]`的子串是否相同 阅读全文
posted @ 2022-08-06 15:33 r涤生 阅读(46) 评论(0) 推荐(0)
哈希表模拟散列表
摘要：模拟散列表 阅读全文
posted @ 2022-08-06 01:28 r涤生 阅读(47) 评论(0) 推荐(0)
堆排序，模拟堆(手写)
摘要：堆排序 小根堆 阅读全文
posted @ 2022-08-05 10:16 r涤生 阅读(79) 评论(0) 推荐(1)
最大异或树
摘要：最大异或树 摘自Acwing第143题:https://www.acwing.com/problem/content/145/ Trie树不仅可以用来高效存储读取字符串，还可以用来保存数字(二进制形式从高位开始存放) 思路 暴力怎么解决？ 很简单就可以想到，使用两层for循环 for(枚举a[i]) 阅读全文
posted @ 2022-08-01 11:28 r涤生 阅读(51) 评论(0) 推荐(0)
并查集(集合合并,路径压缩优化)
摘要：并查集(路径压缩优化) 摘自acwing算法模板 并查集 并查集的作用： 1.两个集合合并 2.询问两个集合是否在同一个集合中 怎么实现路径压缩？ 如果x不是祖宗结点，就让父亲结点 = 祖宗结点 ， 最后返回父亲结点 怎么实现集合合并 让a祖宗的结点的父亲等于b结点的结点 代码 #include<i 阅读全文
posted @ 2022-07-31 02:40 r涤生 阅读(72) 评论(0) 推荐(0)
Trie字符串统计
摘要：Trie字符串统计 摘自acwing模板题https://www.acwing.com/problem/content/837/ trie数的存储和查找 形如上面的树，左边的字符串是要存储的字符串，存完一个字符串在他的末尾记录一个标记(方便查找操作) 存储： 存储的时候，一个字符就存放成一个结点，结 阅读全文
posted @ 2022-07-31 02:04 r涤生 阅读(69) 评论(0) 推荐(0)
中缀表达式求值
摘要：中缀表达式求值 一篇很棒的博客：https://www.acwing.com/solution/content/40978/ 思路 使用两个栈，一个操作数栈，一个运算符号栈 将字符串读入 如果字符是操作数就入栈 如果是运算符，就比较它和运算符栈的栈顶元素的优先级。 栈顶符号优先级高，计算(取出操作数 阅读全文
posted @ 2022-07-31 00:41 r涤生 阅读(38) 评论(0) 推荐(0)

上一页 1 2