算法
Cookie_coolkid
这个作者很懒,什么都没留下…
展开
-
欧拉筛 常数优化
【代码】欧拉筛 常数优化。原创 2023-11-30 16:50:42 · 446 阅读 · 0 评论 -
最大子数组变式 - 贪心 + 单调队列
给定 n 个数字,可以进行 k 次修改,修改一个元素可以使得这个元素的值增加 x,此后没有进行修改的位置的值会减少 x. 输出修改后数组可以得到的最大子数组之和。本题来源于Codeforces,原题链接 https://codeforces.com/problemset/problem/1796/D。原创 2023-06-11 21:44:47 · 78 阅读 · 0 评论 -
动态规划快速进行组合数求和以及费马小定理求逆元
动态规划对组合组求和的一点小技巧,以及简单介绍如何在模空间中用费马小定理求逆元。原创 2023-05-18 23:57:43 · 243 阅读 · 0 评论 -
二叉搜索树基本操作(BST)
二叉树的基本操作。 参考资料为:Introduction to Algorithm, Third Edition, Chapter 12 Binary search tree.原创 2023-05-10 19:24:09 · 96 阅读 · 0 评论 -
动态规划:字符串接龙问题
刚刚接触dp,仅仅以初学者的视角给出一点见解。原创 2023-04-25 22:00:58 · 223 阅读 · 2 评论 -
快速排序和快速选择
因为 quickSelect 只需要对划分的其中一边递归。的平均时间复杂度找出第 k 大的元素。用同样的划分,完成不同的目的~的平均时间复杂度完成排序。原创 2023-04-11 21:14:25 · 81 阅读 · 0 评论 -
Differential Testing 对拍器的使用
对于Differential Testing 的简要介绍和使用方法。原创 2023-04-07 00:12:13 · 240 阅读 · 4 评论 -
矩阵快速幂求解递推式问题进阶(超详细)
本篇blog中会继续介绍矩阵快速幂算法比较进阶的运用。原创 2023-03-29 18:04:53 · 344 阅读 · 2 评论 -
快速幂+矩阵优化求解斐波那契Fabonacci数列
快速幂+矩阵优化求解斐波那契数列原创 2023-03-16 22:16:02 · 150 阅读 · 1 评论 -
最大子数组问题
求解最大子数组的方法原创 2023-03-04 22:35:46 · 117 阅读 · 1 评论 -
洛谷P3853 路标设置--二分法
二分法 洛谷P3853原创 2023-02-26 11:23:45 · 256 阅读 · 0 评论 -
栈与中缀表达式求值
中缀表达式求值原创 2023-02-19 12:16:19 · 91 阅读 · 0 评论 -
BFS宽搜题 luogu P1443 马走日
BFS搜索题原创 2023-02-18 09:46:19 · 78 阅读 · 0 评论 -
数组模拟单链表、双链表以及栈列
同标题:用数组去模拟一些常用的数据结构。原创 2023-01-24 20:15:56 · 75 阅读 · 0 评论 -
浅浅分享关于KMP的理解
对于KMP算法的一些简单介绍以及代码展示原创 2023-01-23 02:03:08 · 85 阅读 · 0 评论