数据结构
风起尘落
我只需努力,剩下的交给时光。
展开
-
二叉树递归遍历(前序,中序,后序)
1.Java 中没有 Tree 的数据结构,不过我们可以自己写一个: public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } public TreeNode...原创 2020-01-10 17:13:49 · 251 阅读 · 0 评论 -
详解布隆过滤器的原理、使用场景和注意事项
今天碰到个业务,他的 Redis 集群有个大 Value 用途是作为布隆过滤器,但沟通的时候被小怼了一下,意思大概是 “布隆过滤器原理都不懂,还要我优化?”。技术菜被人怼认了、怪不得别人,自己之前确实只是听说过这个,但是没深入了解过,趁这个机会补充一下知识。 在进入正文之前,之前看到的有句话我觉得说得很好: Data structures are nothing different. The...转载 2019-10-31 09:39:29 · 265 阅读 · 0 评论