这是一个创建于 1660 天前的主题，其中的信息可能已经有所发展或是发生改变。
背景是工作多年的菜鸡一只，由于面试开始刷 leetcode，越刷越觉得要从头把基础打牢。虽然一把年纪了，但还是一步一步来吧。
目前 leetcode 刷了约 200 道题，也刷过了《算法导论》的第三部分（数据结构）和动态规划那一章。打算再来把这本书从头逐字逐题的搞一遍。
目前 leetcode 刷了约 200 道题，也刷过了《算法导论》的第三部分（数据结构）和动态规划那一章。打算再来把这本书从头逐字逐题的搞一遍。
 |
1
samlua OP 读完了第二章 算法基础，做了部分习题。还好在网上找到了一份 CLRS 答案 ，不然做完都不知道自己对不对。有些题没思路就先看看答案参考一下。
对排序算法正确性的证明是件蛮繁琐的事情，用到数学归纳法。隐约记得这是十几年前在高数课上学过的方法。 书中计算时间复杂度的时候会考虑每一行伪代码，分析得很透彻。 学完这一章，会了解几个排序算法： 插入排序，跟我们打扑克牌抓牌的时候算法一样 归并排序，引出了分治法。归并很有用，leetcode 上有一题是合并两个有序链表，就是一次归并操作 选择排序（在习题里） 冒泡排序（在习题里） |
|
2
samlua OP 跳过了 3 、4 、5 章的理论部分和证明部分，一大堆数学符号实在看不懂。等以后第二遍的时候再考虑吧（如果有第二遍的话）
今天学习到了第 6 章堆排序。 |
|
3
samlua OP 肝到了第 9 章。感觉脑子要爆炸。感觉同时要做一些其他不这么废脑的事情，这本书对我来说只能一天啃一点点。
|
Select Language