基础_算法
文章平均质量分 61
主要内容是acwing算法基础课的和代码随想录所总结的,这两门课都是很牛的算法入门教学课
过了样例就AC
2023年4月开始编程生涯,后端学习走java方向,
展开
-
【算法基础】滑动窗口+单调队列
1. 通常说给定一数组nums,让我们求一段子数组所满足的性质,如nums中最短之和大于target的子数组长度。 2. 求给定一子数组长度,让我们求子数组中元素的最值,还有就是求其各子数组之和或者积。原创 2023-12-05 14:31:05 · 2244 阅读 · 0 评论 -
【算法基础】快速幂
1. 快速求解出 a^n ,比如 2 ^ 1000 2. 快速求解出 a^n mod c ,比如 2 ^ 1000 % 100原创 2023-12-02 16:01:05 · 369 阅读 · 0 评论 -
【算法基础】差分
1. 求某一段区间 +- 某一数值 2. 给某一二维区间 +- 某一数值原创 2023-12-02 15:19:35 · 489 阅读 · 0 评论 -
【算法基础】前缀和
1. 可以求任意区间之和 2. 也可以在数组上求段某区间之和的最值(推荐双指针&&滑动窗口)原创 2023-12-01 23:56:19 · 408 阅读 · 1 评论