随笔分类 - 算法和数据结构
摘要:对于Git 的成功:林纳斯表示: Git的设计其实很简单,它有一个稳定而合理的数据结构。事实上,我强烈建议围绕着数据来设计代码,而不是反其道而行之,我觉得这可能就是Git如此成功的原因。坏程序员总是担心他们的代码,而优秀的程序员则会担心数据结构和它们之间的关系。 -- 来源: 《MacTalk 跨越
阅读全文
摘要:业务中遇到的表结构以及场景如下: id name pid 1 A 0 2 A 1 3 A 2 4 B 0 5 B 4 6 B 5 7 C 0 8 D 7 9 E 8 是一个层级结构,名字可能相同,也可能不相同 上面整理出来的数据结构就是这样的 A A A B B B C D E 当前的需求是取出 n
阅读全文
摘要:为什么一定要学习算法和数据结构? 1. 写出高性能并且优雅的代码 2. 不会算法和数据结构,你对你的代码是好还是坏,为什么好为什么坏都不了解的,也就是你不知道你的代码的时间复杂度和空间复杂度,那怎么会好呢? 3. 经常使用的MySQL 的索引使用的是B+树,那么什么是B+树呢?使用的Redis的集合
阅读全文
摘要:二分查找:思路很简单,细节是魔鬼 参考文章: "https://labuladong.gitbook.io/algo/di ling zhang bi du xi lie/er fen cha zhao xiang jie" 练习题: [leetcode 探索二分查找专题][https://leet
阅读全文