Jarrycow的睡梦
二分查找 二分查找
二分查找,也称折半搜索、对数搜索,是用来在一个有序数组中查找某一元素的算法。
2023-03-24
前缀和 & 差分 前缀和 & 差分
前缀和定义前缀和可以简单理解为「数列的前 $n$ 项的和」,是一种重要的预处理方式,能大大降低查询的时间复杂度。 二维/多维前缀和多维前缀和的普通求解方法几乎都是基于容斥原理。 基于 DP 计算高维前缀和基于容斥原理来计算高维
2023-03-24
贪心 贪心
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。
2023-03-24
递归 & 分治 递归 & 分治
递归与分治算法的区别与结合运用
2023-03-24
模拟 模拟
模拟就是用计算机来模拟题目中要求的操作。
2023-03-24
枚举 枚举
枚举是基于已有知识来猜测答案的一种问题求解策略。
2023-03-23
3 / 13