- 博客(3)
- 收藏
- 关注
RSS订阅原创 树状数组详解（超详细）(完整代码在四 五最后)
一，树状数组的优点 前缀和的思想，可以通过O（n）的预处理，使得多次查询区间值都是o（1），但只能解决不修改，多次查询的问题。 差分思想，能通过差分数组，将区间修改变成O（1）的，最后通过一次O（n），可以恢复成原来的数组，但只能解决多次修改一次询问。 那有没有一种方法，一边修改一边询问，且时间复杂度是可以接受的呢？ 当然有，那就是树状数组，代码量小，且可以实现上述操作 二，了解树状数组前置知识点 熟悉位运算，略微涉及补码和补码相关知识 1),补码是计算机中存储整数的方法 第一位是符号位，0
2022-03-23 22:39:41
1488
原创 KMP算法详解
一，什么是KMP算法 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时，通过已知一部分之前已经匹配的内容，避免从头再去做匹配。 所以KMP算法的重点就是如何记录已经匹配的信息，也就是next 数组的实现； 二，什么是next数组 next数组也就是前缀表。 前缀表有什么用处呢，它是在字符串不匹配时，用来确定回退位置的。 那我们来举个例子： 文本串 ：ababcabfababcabd 模式串: ababcabd 首...
2022-03-22 22:17:51
969
原创 四则运算中缀转后缀兼计算
首先举个例子 9+(3-1)×3+10÷2= 这是个中缀表达式 转成后缀表达 为 9 3 1 -3 *+10 2 /+ 那么如何实现转化，转化完后又如何计算呢？ 先讲下计算 从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到符号，就将栈顶两个数字出栈，将两者进行运算，运算结果进栈；重复操作，直到遍历完后缀表达式，将得到最终结果。 例如： 9 3 1 -3 *+10 2 /+ 1. 1 3 9 进栈（左边表示栈顶） 2.遇到 - 将栈中两元素弹出，计算结果再压入栈中 即 1 3 9 -&g
2022-03-22 21:04:44
160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人