a20040518的博客

分析一波：本题和上一道爬楼梯很相似，不过是加上了个花费，这里dp[i]为到达i阶楼梯最小的花费，要想到达第i阶，只需从第i-1阶爬一阶或者从第i-2阶爬二阶即可，从第i-1阶爬到第i阶需要花费dp[i-1]+cost[i-1],从第i-2阶爬到第i阶需要花费dp[i-2]+cost[i-2],本题要求最小花费，所以状态转移方程为dp[i] = min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]).分析一波：为啥递推公式是dp[i] = dp[i-1]+dp[i-2]？

线程是进程当中的一条执行流程。同一个进程内多个线程之间可以共享代码段、数据段、打开的文件等资源，但每个线程各自都有 一套独立的寄存器和栈，这样可以确保线程的控制流是相对独立的。线程的优缺点？优点：一个进程中可以同时存在多个线程各个线程之间可以并发执行各个线程之间可以共享地址空间和文件等资源缺点：当进程中的一个线程崩溃时，会导致其所属进程的所有线程崩溃。

HTTP知识点

结构体序列化、反序列化，JSON

如果一个类B定义在另一个类A的内部，这个类B就叫做内部类。类A叫外部类。

C++多继承、菱形继承、虚继承

低耦合就是降低彼此的依赖，高内聚就是职责尽量单一。如有问题，欢迎交流指正！

我们第一次按下按钮，quit取非为真，此时打印"after wait"，再次按下，此时quit取非为假，此时无反应，第三次按下，此时quit又为真，打印"after wait"......先打印出三个"before wait"，之后每点击一下按钮，打印一个"after wait"注：join和detach两者必选其一，否则线程对象的回收会影响线程的回收，导致程序崩溃。锁锁定代码长度称为粒度，锁定的代码长度越长，锁的粒度越大，影响并发的效率。将线程对象与线程函数分离，线程不依赖线程对象管理。

新打开文件返回文件描述符表中未使用的最小文件描述符。open函数可以打开或创建一个文件：LInux下查看man手册中open函数：man 2 open或者在vi编辑模式下，将光标移到open函数的位置，先按"Esc"退出编辑模式，再按"2或3"和"K"(大写)，也可以查看帮助文档。返回值：成功返回新分配的文件描述符，出错返回-1并设置errnopathname参数是要打开或创建的文件名，和fopen一样，pathname既可以是相对路径也可以是绝对路径。flags参数。

Linux编译与调试

设计模式是一套被反复使用的代码设计经验的总结，是经过提炼的出色设计方法。设计模式主要是为了解决某类重复出现的问题而出现的一套成功有效的解决方案，设计模式的出现提高代码复用性、扩展性、可维护性、灵活性、稳健性以及安全可靠性的解决方案。

【代码】IM聊天代码。

数据库语法等

网络基础

1.头文件与源文件 2.头文件重复包含3.程序生成过程 4.编译期-运行期 5.宏 6.宏的其他用法 7.inline 内联

C++之模板