点开来_official

常见的计算机网络体系结构 OSI 体系结构 -- 失败 从下到上 TCP/IP体系结构 从下往上 网络接口层 网际层 IP 运输层 TCP、UDP 应用层 HTTP SMTP DNS RTP 计算机网

计算机网络的性能指标 性能指标 速率 带宽 吞吐量 时延 时延带宽积 往返时间 利用率 丢包率 速率 常用数据量单位 KB = $2^10$B MB GB TB 大写的B 常用速率单位 -- b/s,

数值编码 整数 无符号数 N位2进制数表示，可以表示0~$2^{n}-1$ 1字节(B/byte) -- 8bit，可以表示0000 0000 ~ 1111 1111 即0~$2^{8}-1=255$

冯诺依曼体系特点： 计算机硬件由存储器、运算器、控制器、输出设备、输入设备等组成 指令和数据以通的腻味存于存储器，按地址寻访 指令和数据用二进制表示 指令由操作码和地址码组成 存储程序 以运算器为中心

动态规划 动态规划(DP) 如果一个问题由多个重叠子问题组成。 动态规划的步骤： 确定dp数组的意义 初始化dp数组 确定递推公式 01 背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重

栈和队列 栈：先进后出（FILO）的数据结构 队列：先进先出（FIFO）的数据结构 栈：提供push pop等接口。不是容器，而是可更换实现底层容器的容器适配器 二叉树 二叉树的种类： 满二叉树：二叉