Handjobs 13

算法与数据结构是相辅相成的，不要孤立开来学习。学习的重点不在于死记硬背，因为不常用的话很快也会忘记，所以要有一个大纲性的思路。 1. 首先得会复杂度分析：特别是时间复杂度，除了平均复杂度还需要知道最坏情况下算法会退化到何种地步。 2. 算法要做到脑中要有动画、知道应用场景、对比其他算法优缺点、平均复杂度和最坏复杂度、使用需配合何种数据结构。常用基础算法都用这种方式过一遍：查找、排序、递归、搜索、聚类、哈希算法、贪心算法、分治算法、回溯算法、动态规划等 3. 数据结构要做到脑中有图、适用何种算法、对比同类数据结构。经典数据结构要掌握：数组、链表、堆、栈、队列、散列表、二叉树、跳表、图、Tire树 4. 适度刷题总结：leetcode 重点是对比性学习，给定场景要能选出合适的算法和数据结构 以本剧为例说明算法和数据结构的配合：广度优先搜索要配合队列；递归、深度优先搜索要配合栈；图算法多配合散列表；NP问题多用贪心和动态规划求近似解。 以数组 vs 链表为例说明优缺点对比： 数组：随机访问O(1)，插入删除O(n)，利于缓存、扩容时搬运麻烦、内存利用率高 链表：插入删除O(1)，随机访问O(n)，不利于缓存、动态扩容、消耗额外空间、易产生内存碎片 以文中的散列表冲突说明退化问题： 采用链表结构解决冲突，当所有输入均映射至同一位置，O(1)退化至O(n)。另外散列表是一种空间换时间的方案，空间占用较大（不考虑实体内容，每条目消耗就有50字节左右），海量数据判断是否存在的场景用布隆过滤即可，缺点则是损失部分精度和时间。 最后说下本剧，图灵图书榜前列，简单易懂，可快速回忆经典算法流程，就是栗栗薯这个电子版排版太差了。4星-1星

读完这部剧，心中真是五味杂陈。一方面为人类犯下的对人类自己、对我们所处的大自然的种种罪行痛心异常；一方面为人类文明发展到今天的高度感到欣慰。人类除了种族之间的相互残杀、弱肉强食，致使一些本性敦厚善良的种族消失；还有同国家，同种族之间的相互残杀。直到今天，这种残杀仍然存在！中东战争累年不断，恐怖袭击时有发生，俄罗斯与乌克兰危机，中国与周边诸国危机……如果人类真正达到文明发展的一定高度，最起码是该消除战争，消除封建制度！人类任重道远，地球将不堪重负。但愿世界和平。

很多个故事，一边看着一边声音附和这就是我看这部剧时的状态。字里行间感受到了温暖，可爱，乐观，细致，也勾起了我很多的回忆，看完之后好像给你说：我的故事讲完了，我来听听你的故事吧！