算法
文章平均质量分 60
记录学习中遇到的算法
Daydreaming Kid
这个作者很懒,什么都没留下…
展开
-
Acwing 1227.分巧克力 二分
二分原创 2024-03-31 20:35:47 · 376 阅读 · 0 评论 -
AcWing 1236.递增三元组 二分 前缀和
前缀和 二分原创 2024-03-31 19:20:26 · 242 阅读 · 0 评论 -
Acwing 4655.重新排序 差分 权重
差分原创 2024-03-31 17:30:49 · 222 阅读 · 0 评论 -
Acwing 1230.K倍区间 前缀和 求余
前缀和 数学原创 2024-03-31 17:05:18 · 247 阅读 · 0 评论 -
Acwing 2868.子串分值 贡献法
贡献法原创 2024-03-30 17:25:14 · 281 阅读 · 0 评论 -
Acwing 1238.日志统计 双指针
双指针原创 2024-03-30 16:45:54 · 275 阅读 · 0 评论 -
Manacher 算法——Leetcode 5.最长回文子串
Manacher算法原创 2024-03-08 11:16:45 · 828 阅读 · 0 评论 -
算法学习——GCD与欧拉函数
所以phi=phi/i*(i-1);而while循环则是在不断的改变n,因为我们每次迭代一个因子的同时,我们在计算完phi后要消除这个质因子在n中的影响,所以我们通过while循环不断除以这个因子。由此可推出欧拉函数的求法:Euler(n)=n/p1*(p1-1)/p2*(p2-1)/.../pn*(pn-1)GCD算法是使用辗转相除法求最大公因数的算法,简单而言就是gcd(a,b) = gcd(b,a mod b)上式中的1/pi*(pi-1) == (1- 1/pi),本质一样。原创 2024-03-03 17:25:53 · 557 阅读 · 0 评论 -
算法学习——差分
差分原创 2024-03-03 12:38:38 · 627 阅读 · 0 评论 -
贪心算法 —— 字典序删除字符
贪心算法原创 2024-03-01 10:20:29 · 1372 阅读 · 0 评论 -
算法学习——线段树
线段树的简单操作原创 2024-02-27 15:28:55 · 904 阅读 · 0 评论 -
算法学习 —— 并查集
并查集原创 2024-02-26 22:07:22 · 888 阅读 · 0 评论 -
快速幂算法——Java的递归和非递归实现
快速幂原创 2024-02-26 13:29:45 · 376 阅读 · 0 评论 -
LeetCode 239.滑动窗口的最大值 Hot100 单调栈
单调栈原创 2024-02-16 14:58:27 · 540 阅读 · 0 评论 -
LeetCode Hot100 739.每日温度 单调栈
Leetcode 738原创 2024-02-16 10:42:13 · 469 阅读 · 0 评论 -
分支限界法 求解0-1背包
分支限界法原创 2023-11-02 15:22:11 · 111 阅读 · 0 评论 -
数学算法 中国剩余定理(CRT)
算法原创 2023-10-15 17:04:49 · 83 阅读 · 0 评论 -
位运算 |与|| &与&&的区别
位运算原创 2023-09-23 13:06:53 · 56 阅读 · 1 评论 -
DP学习篇 0-1背包
利用两种动态规划思路求解0-1背包问题原创 2023-08-06 23:02:51 · 53 阅读 · 0 评论 -
回溯算法--学习篇 组合问题
回溯算法在组合数应用原创 2023-08-12 16:55:26 · 77 阅读 · 1 评论 -
KMP算法 理解与解析记录
KMP算法讲解原创 2023-09-09 14:26:51 · 49 阅读 · 1 评论