
数据结构
zhangpeterx
这个作者很懒,什么都没留下…
展开
-
数据结构线段树介绍与笔试算法题-LeetCode 307. Range Sum Query - Mutable--Java解法
此文首发于我的个人博客:zhang0peter的个人博客LeetCode题解文章分类:LeetCode题解文章集合LeetCode 所有题目总结:LeetCode 所有题目总结线段树(Segment Tree)常用于解决区间统计问题。求最值,区间和等操作均可使用该数据结构。线段树的最简单的实现是通过数组(通过数组是为了让查找单个元素可以在O(1)的时间内做到),就像最小堆可以用数组实现...原创 2020-01-28 15:12:15 · 375 阅读 · 0 评论 -
从洗牌算法谈起--Python的random.shuffle函数实现原理
此文首发于我的个人博客:从洗牌算法谈起–random.shuffle实现原理 — zhang0peter的个人博客昨天看知乎的时候看到了洗牌算法(Knuth shuffle, 最初版本叫Fisher–Yates shuffle/ Sattolo’s algorithm):世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例? - 知乎具体的问题是:如何打乱一个数组,确保数组乱的很随机。伪...原创 2020-01-16 10:13:24 · 4396 阅读 · 0 评论