不会飞的章鱼

哈希表（Hash Table）

工程实践：电话号码簿、用户信息表、缓存（LRU Cache）、键值对存储（Redis）。

原理

哈希函数：

题目

LeetCode
LeetCode-cn

Given a string s containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ and ‘]’, determine if the input string is valid.

An input string is valid if:

• Open brackets must be closed by the same type of brackets.
• Open brackets must be closed in the correct order.

复习

树

• 前序(Pre-order)：根-左-右
• 中序(In-order)：左-根-右
• 后序(Post-order)：左-右-根

记忆方法：前序->根在最前面，中序->根在中间，后序->根在最后，左永远在右的前面。

动态规划-Dynamic Programming

1，wiki定义
2，in a recursive manner
3，Divide & Conquer + Optimal substructure——分治+最优子结构

关键点

• 动态规划和递归或者分治没有根本区别（关键看有无最优的子结构）
• 共性：找到重复子问题
• 差异性：最优子结构、中途可以淘汰次优解

顺推模板

栈

想象成一个先入后出的容器：

队列

像排队，先来先出：

起因

因为买了一台新电脑，所以需要将旧电脑上本地的Hexo文件夹迁移到新的电脑上来，写以此文记录迁移Hexo的过程。

流程

第一步，在新电脑上搭建Hexo的环境

安装node

今天换了一台新电脑，替代我那用了六年之久的Dell灵越笔记本电脑。

最新的intel CPU+512G固态硬盘+16G内存+4G独显，外加价位合适，所以立马入手。

另外宏碁的标志acer，让我想起大学参加竞赛时候ac一道道题目的感觉，ac+er也更好合适，工程师的工作不就是ac一个接一个的问题吗？

所以后期打算如何规划呢？

• 安装Visual Studio，把图形学搞一下，正好有个关于DirectX的项目顺便做了；

• 务实基础，算法、数据结构、网络和操作系统；

• 每周尝试在Medium上翻译一篇技术文章；

• 准备软考中级网络工程师；

• 学习理财，边学习理论边在蚂蚁财富上进行实践；

• 开始整理LeetCode、LintCode、牛客网和面试书籍上的题解；

• 整理常考面试题；

• 坚持锻炼，早睡早起。

2020年，我利用上下班和等车时间，读了很多书，发现时间虽然碎片，有时看不起眼的3-5分钟，其实如果加以利用的话，就是200-300秒的思考时间，将这几百秒的时间乘以每天十几个时间碎片片段，也是一块不小的时间空隙呢。

当然碎片化也不好，就是不能集中注意力，也许看了第三章，打断阅读后再回过头来已经忘记了第一章节的内容，因此我个人建议可以给每一章末尾或印象深刻的段落加上笔记，这样当我看到我写过的东西，就会立刻回想起原先的内容。

下面是我利用思维导图工具制定的一份2021阅读计划，希望年底前可以完成它。

GOOD LUCK.

兰彻：那天我懂了，心很脆弱，你得学会哄它，不管遇到多大困难，告诉你的心，All is well 一切顺利。
拉朱：那能解决问题吗
兰彻：不能啊，但你得到了面对问题的勇气。

                                                 ——《三傻大闹宝莱坞》  

今年发生了许多事，面试、离职、裸辞、备考…，写以此文，纪念我已经逝去的2020。

从毕业到职场，已经过去了两年半，从满心欢喜的实现了我小时候的梦想——工程师，到如今开始对大环境的迷茫和怀疑，我一时不知所措。

疫情期间的无所事事