![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
普普通通的算法理解
文章平均质量分 98
对于各种算法和数据结构,傻瓜式(没错就是我)的理解,
两颗橘子树
java/python/机器学习
群智能算法
展开
-
树状数组原理
树状数组及代码详解 树状数组作为一种较为"高级"的数据结构,可以同时实现log(n)级别的修改和求和操作,之前看了很多遍原理没能坚持下去,这次总算通过leetcode每日一题了解了,记录一下自己的感悟。 文章目录树状数组及代码详解1.前缀和问题2.基于二进制的编码信息量的问题树状数组结构 1.前缀和问题 很多时候解决数组问题时,都要考虑使用前缀和,即一个顺序储存结构的前N项之和。 int[] arr = {1,3,4,5,2,3,7}; int[] sumArr = new int[arr.length];原创 2021-04-06 22:35:00 · 384 阅读 · 1 评论 -
单调栈问题解题思路
单调栈问题解题思路什么时候使用单调栈怎么解 什么时候使用单调栈 当需要从无序的数据中找出符合某种规律的,有限制条件的有序数据时 怎么解 伪代码: 定义栈stack for 元素i in 已有数据结构: while (i 大于/小于栈顶元素) && (栈顶元素需要满足的条件) && (i 需要满足的条件): 弹出栈顶元素 if i 满足某个条件 i 入栈 返回栈内的元素 相关题目 链接: 去除重复字母. ...原创 2020-12-20 10:04:43 · 260 阅读 · 1 评论