总结
m0_73035684
这个作者很懒,什么都没留下…
展开
-
基础算法之前缀和于差分
这里我们讨论一维前缀和与二维前缀和,分别应用于一维序列和二维矩阵序列,主要的操作有两个,一是求出前缀和序列,二是根据前缀和求出某个区间的和,其中二维前缀和的两个操作都应用到了容斥原理,需要注意的一点是,如果题目对空间的要求比较高,那么我们可以考虑只用一个数组来保存前缀和,而不需要数组来记录数据,以节省空间,原创 2022-10-05 21:46:21 · 160 阅读 · 0 评论 -
基础算法之递推与递归
接下来是枚举这个空能填的选项,可以填,就填,保存现场,递归,恢复现场,3.排列型枚举,这个问题的思路是,函数的参数是位置,当位置大于我们排列的数目时,就到了边界,可以统计当前结果了,除此之外,我们枚举可以填的数字,如果已经填过,那么跳过这个循环,没有填过,那么填上,并改变标志数组,2.组合型枚举,这个问题的解决是在上一个枚举的基础上,加上一个剪枝得到的,每次我们进入函数的时候首先判断一下,如果当前选的数目大于要选择的目标数目,或者当前选的数目加上还未选的数目小于要选择的目标数目,则返回。原创 2022-10-05 21:33:41 · 249 阅读 · 0 评论 -
基础算法之贪心
贪心算法原创 2022-09-16 22:29:18 · 142 阅读 · 0 评论 -
基础算法之模拟
下面的移位运算就表示的整型最大的数。原创 2022-08-23 18:58:31 · 74 阅读 · 0 评论 -
数据结构基础总结
中缀转后缀,1,遇到数字,输出,中缀表达式里面数字的顺序和后缀表达式是一样的,2,遇到左括号入栈,3,遇到右括号,一直出栈输出,直到遇到左括号,并且把左括号也出栈,4,遇到运算符,只要栈顶的优先级大于等于当前的,就出栈,最后把新的运算符入栈,5,把栈里面剩余的运算符出栈。我们可以使用数组来模拟链表,数组的下标就是这个链表元素的地址,同时设置一个头节点一个尾节点,来统一操作。一个应用是表达式求值,先把中缀表达式转化成后缀表达式,然后对后缀表达式求值。除了普通的队列,常用的还有优先队列,双端队列。...原创 2022-08-30 10:28:51 · 44 阅读 · 0 评论