一篇读罢头飞雪，但记得斑斑点点，几行陈迹。

摘要： 最大子数组问题 本文只是做一个记录，更细致的思路请查看算法导论 最大子数组结构体 typedef struct { int low, high, sum; } SubArray; 暴力求解 计算所有的数组区间的和进而得到最大的子数组，算法复杂度为θ(n²)。这种方法在小规模的数据表现很好，d但是在大 阅读全文

摘要： 升级内核版本（自己编译源码） 从 linux 官网 https://www.kernel.org/ 下载内核源码 解压 tar -xvf linux-4.16.8.tar.xz cd linux-4.16.8/ 编译（出现问题） make 出现 /bin/sh: 1: bison: not foun 阅读全文

摘要： 数据的封装 UDP 封装 TCP 封装 IP 封装 检验和算法 当应用程序用TCP传送数据时,数据被传送入协议栈中,然后逐一通过每一层直到被当作一串比特流送入网络 注: UDP数据TCP数据基本一致. 唯一不同的是UDP传给IP的信息单元称作UDP数据报其... 阅读全文

摘要： 网络协议通常分不同层次进行开发，每一层分别负责不同的通行功能。 两种参考模型 OSI 和 TCP/IP, OSI 先有模型后有协议，TCP/IP 则相反。OSI 7层模型 - 应用层 - 表示层 - 会话层 - 传输层 - 网络层 - 数据链路层... 阅读全文

摘要： .vimrc 2018/08/08 更新 基本的配置，缩进显示行号等给每个 C/C++ 文件添加头部，显示作者，文件创建时间F5 编译执行 C/C++源代码Ctrl + F 利用用 astyle 格式化代码使用 clang_complete 对代码进行补全 注： ... 阅读全文

摘要： 一些 C C++ POSIX 的 IO 操作总结文件-内存之间内存-内存之间POSIX 有无缓冲的 IO 操作 对文件的操作，读文件至内存，从内存写至文件// 读文件至内存buf中void Fread(){ char buf[BUFSIZE]; ... 阅读全文

摘要： 二叉堆对于合并操作是困难的，因为需要把一个数组拷贝到另一个数组。左式堆可以高效的地支持合并操作, 左式堆与二叉树之间唯一区别是，左式堆不是平衡的，可能非常趋向不平衡。// 左式堆的结构typedef struct TreeNode { element_t ele... 阅读全文