2019 小土刀再启程

最后一节课写点感想，除了鸡汤就是情怀。

这一章包括剩余一些比较基本的常识性知识，具体可能是以聊天的形式来进行交流，关键就在于理解，不要死记硬背。其实计算机学科的各种概念联系都比较紧密，梳理清晰自然就记住了。

设计题可以分成两个类别：系统架构设计和利用面向对象编程原理进行程序设计。重点是要体现出自己的想法和思路，毕竟设计类问题，没有所谓标准答案。

位运算是一个很多歪门邪道技巧的题目类型，就我感觉来说，很多基本靠脑洞，不过更多的还是比较基本的几个操作组合组合就可以完成了。

虽然说编程中用到的数学都不算特别复杂，但是在具体的实现中，还是有一些技巧和门道的。

排序和搜索其实比较相似，最重要的就是理解好二分的思想。无论是稍微复杂一点的排序算法，还是搜索，实际上都是分而治之思想的体现。

树和图的问题，说难也难，说简单也简单。难在思路和理解，简单在很多时候可以利用递归得到非常优雅的解法。

递归和动态规划应该算是算法问题中的难点。核心解法很简单，就是要找到状态转移方程，也就是如何把原问题分解成子问题，然后分而治之。所以说，更多像是一种思维方式，而不是具体的步骤技巧。

链表，作为在内存中非连续分配的数据结构，因为其灵活性往往容易出错，这里我们会通过深入理解来教大家一些解决链表问题的基本方法。

栈和队列，因为其特殊的性质，如果巧妙利用，可以解决许多原本比较复杂的问题，而且还是 BFS 和 DFS 的基础，这一讲我们就来看看对于栈和队列的相关知识。