首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
algorithm
timerring
创建于2023-03-18
订阅专栏
算法专栏
等 1 人订阅
共8篇文章
创建于2023-03-18
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
单调队列算法模板及应用
队列算法模板 例题:滑动窗口 单调队列的应用:求滑动窗口中的最大值和最小值 第一步把新元素插入队尾,第二步把滑出去的元素从队首弹出来。 给定一个大小为 $n≤10^6$ 的数组。 有一个大小为 k 的
单调栈模板总结及应用
单调栈模板 栈:先进后出。 队列:先进先出。 栈算法模板 单调栈常用与给定一个数,寻找在这个序列中每一个数的左边离他最近的且比他小的数在什么地方。 例题:单调栈 给定一个长度为 N 的整数数列,输出每
前缀和算法练习集
截断数组 给定一个长度为 n 的数组 a1,a2,…,an。 现在,要将该数组从中间截断,得到三个非空子数组。 要求,三个子数组内各元素之和都相等。 请问,共有多少种不同的截断方法? 输入格式 第一行
贪心算法思想与练习
贪心的核心思想:最优解,短视。 按照数据规模猜测贪心,一般在$10 ^ 5$是排序,$10 ^ 6$或$10 ^ 7$是O(n)的做法,扫描一边,1000左右是两重循环,100左右是三重循环。 股票买
双指针算法模板及练习
日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”
BFS算法模板与练习
首先,计算机中常用的数据结构是栈和队列。 栈:先进后出,通常应用是递归,DFS。 队列:先进先出,通常应用是 BFS 。 过程如下所示: 每次取出队头元素,并且把其拓展的元素放在队尾。 上面过程可知,
线段树模板与练习
应用:求区间最大值,求染色面积,长度,最大连续和等等。 思想 操作一:单点修改 ($O(logn)$) 单点修改的基础思想就是仅修改信息需要变化的节点,类似一个递归 + 回溯的过程。 操作二:区间查询
树状数组模板与练习
树状数组 注意:树状数组的坐标一定要从1开始! 树状数组的应用主要是:快速(在O(logn)的复杂度内): 在某个位置上加上一个数(单点修改) 求某一个的前缀和(区间查询) 其他的变式都是由这两个基本