温故而知新。基础虽然简单，但是万变的根本。

1
2
3
4
5
6
7
8
9
10

/*动态规划经典问题汇总
# 最大连续子序列和
# 最长不下降子序列（LIS）
# 最长公共子序列 （LCS）
# 最长回文子串 
# DAG最长路
# 背包
  ## 01背包
  ## 完全背包
*/

点击：题目链接：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

点击：题目链接：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。
实现 Solution class:
Solution(int[] nums) 使用整数数组 nums 初始化对象
int[] reset() 重设数组到它的初始状态并返回
int[] shuffle() 返回数组随机打乱后的结果

温故而知新。基础虽然简单，但是万变的根本。

点击：题目链接：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
示例 1:
输入: [0,1,3]
输出: 2
示例 2:
输入: [0,1,2,3,4,5,6,7,9]
输出: 8

古人曰：好记性不如烂笔头。

引入概念

在C++的学习中，指针是一个帮助我们管理内存的工具。当我们为指针申请了一块内存之后，为了内存能够循环利用，我们也需要释放它。但是实在开发中，繁琐的程序往往会让我们遗忘，故引入智能指针。智能指针的工作就是，在它被销毁的时候且内存没有被其他指针指向，会自动释放没有其他指针引用的内存块。

概念

微软官方文档介绍： A virtual function is a member function that you expect to be redefined in derived classes.When you refer to a derived class object using a pointer or a reference to the base class, you can call a virtual function for that object and execute the derived class’s version of the function.

本质上，虚函数是成员函数的一种。它主要应用在多态的场景。它是为了我们能够在定义子类时可以重载从父类继承过来的成员函数（即虚函数）。如果不需要重载，我们也可以直接调用执行它，把它当作普通的成员函数。

最近在练口语，网上搜了很多教程，试了几个都不是很适合我（或许是坚持不下来）。最后还是打算读读名人的演讲稿，练习口语的时候还能练练词汇语法和口才。

正文

I am honored to be with you today at your commencement from one of the finest universities in the world. I never graduated from college. Truth be told, this is the closest I’ve ever gotten to a college graduation. Today I want to tell you three stories from my life. That’s it. No big deal. Just three stories.

• 我很荣幸今天在世界上最好的大学参见你们的毕业典礼。但是我没有从大学毕业过。老实说，这是我里大学毕业最近的一次。今天我想跟你们讲三个我生命中的故事。没有关系，不是什么大事，只是三个故事。

去年的刚接触hexo这类静态博客的时候，觉得很新奇，跟着网上的教学创建了一个，折腾了些时间。上传了一篇C++学习的笔记，之后就似乎淡忘了它，直到公司因微软policy的要求，要清空所有个人在公司登录过的github上的库，才突然想起它。不由的感觉自己做事还是会有点三分钟热度。

删掉了之前的博客库后，隔了段时间，发现这个对于面试也会是一个加分项。出于这一十分“ 功利 ”的目的，最后决定把它好好发展成具有自己特色和需求的个人空间站和树洞。

之后好好维护，好好拓充它。

自勉。