网络是怎样连接的 最近读了《网络是怎样连接的》，此书不愧于豆瓣9.2分。看完后做了一张图如下，覆盖了网络连接的全过程。由于要准备春招，没时间了，所以还有许多地方值得改进，这暂定为1.0版本。以后还会再更新。。。。

树 1. 树与二叉树 1.1. 基本概念 节点 根节点 叶子节点 父节点 子节点 兄弟节点 高低相关 高度 深度 层 1.2. 如何存储二叉树 二叉树 满二叉树 完全二叉树 存储方案 链式存储 数组存储 完全二叉树的优势在于其方便于用数组存储。 用数组存储的完全二叉树中，若 X 节点在 a[i] ，那么它的左子节点在 a[2*i] ，右子节点在 a[2*i] + 1 。 为了方便，将根节点放在 a[1] 。 1.3...

C++随机数方面的一次bug排查 背景 练习十大排序算法的时候原本使用的是固定的数组，后来觉得总用同一套数据测试可能会掩盖问题，所以改成了随机生成数组。 代码如下 // try.cpp #include <cstdlib> /* srand, rand */ #include <ctime> /* time */ #include <vector> #define vector_size 8 using std::vector; int main(){ int randint = 0; srand (time(0))...

击败了100%的用户，还有谁！！！ 大图镇楼 70. 爬楼梯 - 力扣（LeetCode） 解题思路 很明显了，用动态规划写题目。 初始状态：p[1] = 1; p[2] = 2; 递推公式：p[i] = p[i - 1] + p[i - 2] 其实动态规划就像数学归纳法一样，确定一个初始值，再确定递推关系结果就出来了。 刚开始我使用的数组存储每个状态，代码如下 第一次代码 class Solution { public: int climbStairs(int n) { vector<int> p (n + 1 , 0); ...

进程 什么是进程 说起什么是进程，就不得不提起什么是程序存储，就不得不提起冯诺依曼计算机。现代计算机都是依托于冯诺依曼架构的冯诺依曼计算机。而冯诺依曼计算机的关键概念便是在数字计算机内部存储器中存储程序，即“Stored Programe Concept”程序存储理论。 我们编写的程序在Linux上会经过编译器编译为二进制文件即ELF文件存放在存储器中。这时候代码就是数据，数据就是代码。存储器中上的高低电平翻译成数据还是代码取决于程序员自己。计算机将存储器上的这部分区域以代码的形式读取出来，加载到内存，交给CPU执行。也就是说一个运行中的程序就是进程。这里说的运行不是说CPU正在运行这个...

面向连接的运输：TCP TCP连接 TCP 被称为是面向连接的（ connection- oriented ），这是因为在一个应用进程可以开始向另一个应用进程发送数据之前，这两个进程必须先相互“握手”，即它们必须相互发送某些预备报文段，以建立确保数据传输的参数。 作为 TCP 连接建立的一部分，连接的双方都将初始化与 TCP 连接相关的许多 TCP 状态变量。 TCP 连接提供的是全双工服务 (full-duplex serv ice ）：如果一台主机上的进程 A 与另一台主机上的进程 B 存在一条 TCP 连接，那么应用层数据就可在从进程 B 流向进程 A 的同时，也从进程 A 流向进...

lC - 104. 二叉树的最大深度 难度：简单 题目描述 难度简单877收藏分享切换为英文接收动态反馈 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 MyCode /** * Definition for a binary tree node. * struct TreeNode { * ...