摘要：
一、创建进程——fork函数 fork函数创建一个子进程，父子进程执行同样的程序。 fork意思是叉子，可以这样理解：fork之前，程序是顺序结构。如同叉子的杆；fork之后程序有了分叉，如同叉子的叉 1、用法 头文件： #include <sys/types.h> #include <unistd 阅读全文
摘要：
一、例子 以状态转移方程入手很难理解动态规划本身，下面用几个例子说明什么是动态规划。 1、n个1累加 (1)1+1+1+1+1+1 = 6 (2)1+1+1+1+1+1+1 = ？ (3)1+1+1+1+1+1+1+1 = ？ 很快就能得出 (2)的结果是7，(3)的结果是8 回忆得出结果的过程，我 阅读全文
摘要：
一、基础知识 c++内置一个排序函数：sort，其头文件为#include<algorithm>，函数原型为： void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); 需要三个参数： 起始位置（ 阅读全文
摘要：
介绍： Y86为CSAPP书中为方便学习而简化的X86。Y86顺序结构的是无流水线的结构(SEQ)：在一个足够长的时钟周期上，该结构会完成一条完整的汇编指令。每个汇编指令有6个执行阶段。 一、六个基本阶段 取指——译码——执行——访存——写回——更新PC 二、各阶段主要功能 1、取指：计算当前指令的 阅读全文
摘要：
关于回溯算法： 回溯算法本质上是一种“暴力”求解的穷举算法，并没有很高的效率。但是，对于“棋盘”、“排列组合”、“子集”、“切割”等问题，常规的暴力解法（比如循环嵌套）无法解决，这时回溯算法成为一种选择。 回溯算法适合解决与“树”或者“图”有关的问题，比如“棋盘”问题是关于“图”的问题、而“排列组合 阅读全文
摘要：
前置概念： MSS：TCP连接建立时，收发双方协商通信时每一个报文段所能承载的最大数据长度（不包括文段头）。 ACK：即接收方发送的确认字符，表示接收到的字符无错误。ACK是累计确认，当ACK为n，表示0 ~ n-1字节已经成功接收且无误，希望发送方下一次从Seq=n开始发送。 滑动窗口：为实现流水 阅读全文
