fishmwei / dsalearn Goto Github PK

本期学习了入门篇的2章内容

01 | 为什么要学习数据结构和算法？
02 | 如何抓住重点，系统高效地学习数据结构与算法？

本期主要学习了
5. 数组 为什么从0开始编号
6. 链表上， 实现LRU缓存淘汰算法
7. 链表下， 轻松写出正确的链表代码
8. 栈， 浏览器实现前进后退
9. 队列， 队列在线程池等的应用

由于周末 公司组织了一个职位相关考试，暂时没有时间认真总结复习， 留待第四周末补齐

本期学习了复杂度分析的上下两篇文章

本期时长较久了， 总共学习了如下章节

10. 递归：如何三行代码找到最终“推荐人”
11. 排序（上） ： 为什么插入排序比冒泡排序更受欢饮
12. 排序（下）： 如何用快排**在O(n)内查找第k大的元素
13. 线性排序：如何根据年龄给100万用户排序
14. 排序优化：如何实现一个通用的， 高性能的排序函数
15. 二分查找（上）：如何用最省内存的方式实现快速查找功能
16. 二分查找（下）：如何快速定位IP对应的省份地址
17. 跳表：为什么Redis一定要用跳表来实现有序集合
18. 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？
19. 散列表（中）：如何打造一个工业级水平的散列表
20. 散列表（下）：为什么散列表和链表经常一起使用?
21. 哈希算法（上）：如何防止数据库中的用户信息被脱库？
22. 哈希算法（下）：哈希算法在分布式系统中有哪些应用？