首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
望辰
创建于2023-07-20
订阅专栏
算法 学的越多, 知道的越少
等 1 人订阅
共5篇文章
创建于2023-07-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
算法:求表达式的值的通用解法框架
在求表达式的值的时候, 题意会有稍许的改变, 但是整体的框架是不变的. 变的是运算数的内容, 清栈一次的规则.以及各个题目中对于运算符的优先级的定义
Map和离散化
有些数据本身很大,自身无法作为数组的下标保存对应的属性。如果这时只是需要这些数据的相对属性,那么可以对其进行离散化处理。当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。
差分
序列差分 复习前缀和 之前我们学习过前缀和。 我们对一个数组 ${ a_1,a_2,...,a_n}$ 构造出它的前缀和数组 ${b_1,b_2,...,b_n}$,其中 $$ b_i=\sum_{j
倍增法和 ST 表
这一章里面的所有问题,都是 静态 的。动态的相关问题自然也是可做的,但是会使用到一些复杂的数据结构,比如说线段树,树状数组,甚至是动态树等等,这里就不再多说了。
区间类型动态规划
区级dp,石子合并 典型例题 C++ 算法转态转移方程,*在合并的过程中每堆石子都是由初始时连续的一段石子合并而来