| 数据结构 | ||
| P1 | 0.0 课程白嫖指南 | 4:37 |
| P2 | 1.0_开篇_数据结构在学什么 | 7:59 |
| P3 | 1.1_数据结构的基本概念 | 23:59 |
| P4 | 1.2_1_算法的基本概念 | 10:25 |
| P5 | 1.2_2_算法的时间复杂度 | 7:08 |
| P6 | 1.2_3_算法的空间复杂度 | 15:03 |
| P7 | 2.1_线性表的定义和基本操作 | 17:42 |
| P8 | 2.2.1_顺序表的定义 | 23:23 |
| P9 | 2.2.2_1_顺序表的插入删除 | 20:51 |
| P10 | 2.2.2_2_顺序表的查找 | 12:32 |
| P11 | 2.3.1_单链表的定义 | 11:59 |
| P12 | 2.3.2_1_单链表的插入删除 | 23:08 |
| P13 | 2.3.2_2_单链表的查找 | 10:27 |
| P14 | 2.3.2_3_单链表的建立 | 13:31 |
| P15 | 2.3.3_双链表 | 9:18 |
| P16 | 2.3.4_循环链表 | 9:37 |
| P17 | 2.3.5_静态链表 | 13:19 |
| P18 | 2.3.6_顺序表和链表的比较 | 14:35 |
| P19 | 3.1.1_栈的基本概念 | 9:42 |
| P20 | 3.1.2_栈的顺序存储实现 | 12:38 |
| P21 | 3.1.3_栈的链式存储实现 | 3:52 |
| P22 | 3.2.1_队列的基本概念 | 4:09 |
| P23 | 3.2.2_队列的顺序实现 | 16:46 |
| P24 | 3.2.3_队列的链式实现 | 9:25 |
| P25 | 3.2.4_双端队列 | 14:54 |
| P26 | 3.3.1_栈在括号匹配中的应用 | 11:48 |
| P27 | 3.3.2_栈在表达式求值中的应用(上) | 7:41 |
| P28 | 3.3.2_栈在表达式求值中的应用(下) | 20:33 |
| P29 | 3.3.3_栈在递归中的应用 | 13:01 |
| P30 | 3.3.4_队列的应用 | 8:24 |
| P31 | 3.4_特殊矩阵的压缩存储 | 3:41 |
| P32 | 4.1_1_串的定义和基本操作 | 23:33 |
| P33 | 4.1_2_串的存储结构 | 16:43 |
| P34 | 4.2_1_串的朴素模式匹配算法 | 11:33 |
| P35 | 4.2_2_KMP算法(上) | 16:31 |
| P36 | 4.2_3_KMP算法(下) | 17:31 |
| P37 | 4.2_4_KMP算法的进一步优化 | 8:53 |
| P38 | 5.1.1 树的定义和基本术语 | 15:17 |
| P39 | 5.1.2 树的性质 | 5:51 |
| P40 | 5.2_1_二叉树的定义和基本术语 | 12:46 |
| P41 | 5.2_2_二叉树的性质 | 7:30 |
| P42 | 5.2_3_二叉树的存储结构 | 10:45 |
| P43 | 5.3_1_二叉树的先中后序遍历 | 23:08 |
| P44 | 5.3_2_二叉树的层次遍历 | 4:31 |
| P45 | 5.3_3_由遍历序列构造二叉树 | 11:53 |
| P46 | 5.3_4_线索二叉树的概念 | 17:16 |
| P47 | 5.3_5_二叉树的线索化 | 19:25 |
| P48 | 5.3_6_在线索二叉树中找前驱后继 | 18:19 |
| P49 | 5.4_1_树的存储结构 | 12:46 |
| P50 | 5.4_2_树和森林的遍历 | 11:06 |
| P51 | 5.5_1_二叉排序树 | 18:42 |
| P52 | 5.5_2_平衡二叉树 | 8:27 |
| P53 | 5.5_3_哈夫曼树 | 17:38 |
| P54 | 6.1_1_图的基本概念 | 6:39 |
| P55 | 6.2_1_邻接矩阵法 | 15:38 |
| P56 | 6.2_2_邻接表法 | 6:53 |
| P57 | 6.2_3_十字链表、邻接多重表 | 12:40 |
| P58 | 6.2_4_图的基本操作 | 13:46 |
| P59 | 6.3_1_图的广度优先遍历 | 1:11 |
| P60 | 6.3_2_图的深度优先遍历 | 19:22 |
| P61 | 6.4_1_最小生成树 | 20:43 |
| P62 | 6.4_2_最短路径问题_BFS算法 | 10:00 |
| P63 | 6.4_3_最短路径问题_Dijkstra算法 | 18:47 |
| P64 | 6.4_4_最短路径问题_Floyd算法 | 22:48 |
| P65 | 6.4_5_有向无环图描述表达式 | 13:28 |
| P66 | 6.4_6_拓扑排序 | 20:28 |
| P67 | 6.4_7_关键路径 | 0:39 |
| P68 | 7.1_查找的基本概念 | 6:57 |
| P69 | 7.2_1_顺序查找 | 14:50 |
| P70 | 7.2_2_折半查找 | 23:46 |
| P71 | 7.2_3_分块查找 | 23:37 |
| P72 | 7.3_1_B树 | 4:49 |
| P73 | 7.3_2_B树的插入删除 | 20:07 |
| P74 | 7.3_3_B+树 | 21:25 |
| P75 | 7.4_1_散列查找 | 3:39 |
| P76 | 7.4_2_散列查找(下) | 6:33 |
| P77 | 8.1_排序的基本概念 | 10:32 |
| P78 | 8.2_1_插入排序 | 20:16 |
| P79 | 8.2_2_希尔排序 | 21:36 |
| P80 | 8.3_1_冒泡排序 | 13:01 |
| P81 | 8.3_2_快速排序 | 13:09 |
| P82 | 8.4_1_简单选择排序 | 4:59 |
| P83 | 8.4_2_堆排序 | 8:49 |
| P84 | 8.4_3_堆的插入删除 | 7:05 |
| P85 | 8.5_1_归并排序 | 22:26 |
| P86 | 8.5_2_基数排序 | 1:36 |
| P87 | 8.7_1_外部排序 | 6:22 |
| P88 | 8.7_2_败者树 | 17:40 |
| P89 | 8.7_3_置换-选择排序 | 10:33 |
| P90 | 8.7_4_最佳归并树 | 19:18 |
| 计算机组成原理 | |
| 0.0 课程白嫖指南 | 4:37 |
| 1.0 你好，我是计算机组成原理 | 10:27 |
| 1.1 计算机的发展 | 20:35 |
| 1.2.1 计算机硬件的基本组成 | 15:33 |
| 1.2.2 认识各个硬件部件 | 13:49 |
| 1.2.3 计算机系统的层次结构 | 13:45 |
| 1.3 计算机的性能指标 | 23:17 |
| 2.1.1 进位计数制 | 16:03 |
| 2.1.2 BCD码 | 12:40 |
| 2.1.3 字符与字符串 | 19:57 |
| 2.1.4 奇偶校验码 | 13:11 |
| 2.1.5 海明校验码 | 18:44 |
| 2.1.6 循环冗余校验码 | 21:24 |
| 2.2.1 定点数的表示 | 8:32 |
| 2.2.2 原码补码移码的作用 | 18:03 |
| 2.2.3 移位运算 | 19:41 |
| 2.2.4 加减运算和溢出判断 | 8:43 |
| 2.2.5-1 原码的乘法运算 | 21:50 |
| 2.2.5-2 补码的乘法运算 | 10:13 |
| 2.2.6-1 原码的除法运算 | 9:41 |
| 2.2.6-2 补码的除法运算 | 6:54 |
| 2.2.7 强制类型转换 | 5:34 |
| 2.2.8 数据的存储和排列 | 10:49 |
| 2.3.1 浮点数的表示 | 8:57 |
| 2.3.2 IEEE 754 | 7:24 |
| 2.3.3 浮点数的运算 | 6:14 |
| 2.4.1 电路的基本原理、加法器设计 | 9:34 |
| 2.4.2 加法器、ALU的改进 | 0:28 |
| 1.1.1 软硬件发展 | 14:54 |
| 1.1.2 分类及发展方向 | 5:54 |
| 1.2.1 系统结构 | 14:08 |
| 1.2.2 CPU及工作过程 | 13:16 |
| 1.2.3 IO设备 | 3:57 |
| 1.2.4 软件系统 | 11:36 |
| 1.2.5 五层结构 | 9:25 |
| 1.2.6 层次结构——2存储器 | 12:50 |
| 1.3.1 性能指标1——容量 | 10:31 |
| 1.3.2 性能指标2——速度 | 17:21 |
| 2.1.1 进位计数法 | 6:41 |
| 2.1.2 进制转换 | 17:41 |
| 2.1.3 BCD码 | 8:00 |
| 2.1.4 字符 | 14:11 |
| 2.1.5 奇偶校验 | 11:50 |
| 2.1.6 海明码 | 11:30 |
| 2.1.7 循环冗余校验码更换 | 11:21 |
| 2.2.1 无符号数及原码 | 18:28 |
| 2.2.2 补码反码移码 | 2:12 |
| 2.2.3 移位运算 | 14:38 |
| 2.2.4 加减运算和溢出判断更换 | 6:15 |
| 2.2.5 原码乘法 | 14:10 |
| 2.2.6 强制类型转换 | 7:39 |
| 2.2.7 除法预备知识 | 9:02 |
| 2.2.8 原码除法与补码除法更换版 | 12:58 |
| 2.3.1 浮点数的表示 | 0:18 |
| 2.3.2 IEEE754标准 | 12:57 |
| 2.3.3 浮点数加减替换版 | 0:06 |
| 2.4.1 基本逻辑符号 | 16:59 |
| 2.4.2 加法器设计 | 17:54 |
| 3.1-3.2 主存简单模型和寻址概念 | 4:13 |
| 3.3.1 半导体存储器RAM | 8:19 |
| 3.3.2 半导体存储器ROM | 8:47 |
| 3.3.3 存储器基本概念 | 13:52 |
| 3.4.1 主存与CPU的连接 | 3:05 |
| 3.4.2 主存与CPU的连接-例题 | 15:45 |
| 3.5 双口RAM和多模块存储器 | 5:00 |
| 3.6.1 局部性原理及性能分析 | 20:35 |
| 3.6.2 Cache-地址映射 | 1:25 |
| 3.6.3 Cache-替换算法及写策略 | 6:05 |
| 3.6.4 Cache例题替换版 | 13:48 |
| 3.7 虚拟存储器 | 0:38 |
| 4.1 指令格式 | 6:48 |
| 4.2.1 指令寻址 | 20:33 |
| 4.2.2 数据寻址1 | 2:48 |
| 4.2.3 数据寻址2——偏移寻址 | 10:10 |
| 4.2.4 数据寻址3——堆栈寻址 | 8:17 |
| 4.3 CISC和RISC替换版 | 20:47 |
| 5.1 CPU的功能和基本结构 | 5:37 |
| 5.2 指令周期的数据流 | 2:20 |
| 5.3.1 数据通路1——CPU内部单总线方式 | 8:00 |
| 5.3.2 数据通路2——专用数据通路 | 14:32 |
| 5.4.1 控制器1——硬布线 | 6:04 |
| 5.4.2 控制器2——微程序 | 0:43 |
| 5.5.1 指令流水线的概念及性能指标 | 20:13 |
| 5.5.2 影响流水线的因素及分类 | 7:24 |
| 6.1.1 总线的概念与分类 | 10:20 |
| 6.1.2 总线的性能指标 | 20:37 |
| 6.2 总线仲裁 | 20:45 |
| 6.3 总线操作和定时 | 1:37 |
| 6.4 总线标准 | 9:23 |
| 7.1 IO系统基本概念 | 0:53 |
| 7.2.1 输入输出 | 23:09 |
| 7.2.2 外存储器 | 11:30 |
| 7.3 IO接口 | 23:24 |
| 7.4.1 程序查询方式 | 17:33 |
| 7.4.2 中断系统 | 22:02 |
| 7.4.3 程序中断方式 | 11:57 |
| 7.4.4 DMA方式 | 0:00 |
| 操作系统 | ||
| P1 | 0.0 课程白嫖指南 | 4:37 |
| P2 | 1.1_1_操作系统的概念、功能和目标 | 21:06 |
| P3 | 1.1_2_操作系统的特征 | 17:38 |
| P4 | 1.1_3_操作系统的发展与分类 | 17:33 |
| P5 | 1.1_4_操作系统的运行机制与体系结构 | 18:25 |
| P6 | 1.1_5_中断和异常 | 16:54 |
| P7 | 1.1_6_系统调用 | 18:30 |
| P8 | 2.1_1_进程的定义、组成、组织方式、特征 | 18:38 |
| P9 | 2.1_2_进程的状态与转换 | 11:16 |
| P10 | 2.1_3_进程控制 | 13:48 |
| P11 | 2.1_4_进程通信 | 12:00 |
| P12 | 2.1_5_线程概念和多线程模型 | 19:57 |
| P13 | 2.2_1_处理机调度的概念、层次 | 15:27 |
| P14 | 2.2_2_进程调度的时机、切换与过程、方式 | 14:38 |
| P15 | 2.2_3_调度算法的评价指标 | 10:44 |
| P16 | 2.2_4_FCFS、SJF、HRRN调度算法 | 10:24 |
| P17 | 2.2_5_调度算法：时间片轮转、优先级、多级反馈队列 | 17:37 |
| P18 | 2.3_1_进程同步、进程互斥 | 12:51 |
| P19 | 2.3_2_进程互斥的软件实现方法 | 1:43 |
| P20 | 2.3_3_进程互斥的硬件实现方法 | 11:41 |
| P21 | 2.3_4_信号量机制 | 3:34 |
| P22 | 2.3_5_用信号量实现进程互斥、同步、前驱关系 | 18:44 |
| P23 | 2.3_6_生产者-消费者问题 | 18:30 |
| P24 | 2.3_7_多生产者-多消费者问题 | 18:24 |
| P25 | 2.3_8_吸烟者问题 | 12:45 |
| P26 | 2.3_9_读者-写者问题 | 20:04 |
| P27 | 2.3_10_哲学家进餐问题 | 15:01 |
| P28 | 2.3_11_管程 | 20:15 |
| P29 | 2.4_1_死锁的概念(1) | 17:03 |
| P30 | 2.4_2_死锁的处理策略—预防死锁 | 15:46 |
| P31 | 2.4_3_死锁的处理策略—避免死锁 | 20:37 |
| P32 | 2.4_4_死锁的处理策略—检测和解除 | 14:07 |
| P33 | 3.1_1_内存的基础知识 | 2:38 |
| P34 | 3.1_2_内存管理的概念 | 9:33 |
| P35 | 3.1_3_覆盖与交换 | 14:23 |
| P36 | 3.1_4_连续分配管理方式 | 1:33 |
| P37 | 3.1_5_动态分区分配算法 | 16:43 |
| P38 | 3.1_6_基本分页存储管理的基本概念 | 6:20 |
| P39 | 3.1_7_基本地址变换机构 | 18:33 |
| P40 | 3.1_8_具有快表的地址变换机构 | 16:31 |
| P41 | 3.1_9_两级页表 | 17:35 |
| P42 | 3.1_10_基本分段存储管理方式 | 1:43 |
| P43 | 3.1_11_段页式管理方式 | 14:31 |
| P44 | 3.2_1_虚拟内存的基本概念 | 17:48 |
| P45 | 3.2_2_请求分页管理方式 | 17:20 |
| P46 | 3.2_3_页面置换算法 | 2:47 |
| P47 | 3.2_4_页面分配策略 | 20:43 |
| P48 | 4.1_1_初识文件管理 | 21:48 |
| P49 | 4.1_2_文件的逻辑结构 | 0:23 |
| P50 | 4.1_3_文件目录 | 23:59 |
| P51 | 4.1_4_文件的物理结构（上） | 23:25 |
| P52 | 4.1_4_文件的物理结构（下） | 0:15 |
| P53 | 4.1_5_文件存储空间管理 | 5:17 |
| P54 | 4.1_6_文件的基本操作 | 16:40 |
| P55 | 4.1_7_文件共享 | 10:05 |
| P56 | 4.1_8_文件保护 | 13:59 |
| P57 | 4.1_9_文件系统的层次结构 | 7:24 |
| P58 | 4.2_1_磁盘的结构 | 9:27 |
| P59 | 4.2_2_磁盘调度算法 | 0:23 |
| P60 | 4.2_3_减少磁盘延迟时间的方法 | 14:56 |
| P61 | 4.2_4_磁盘的管理 | 9:23 |
| P62 | 5.1_1_I-O设备的概念和分类 | 7:16 |
| P63 | 5.1.2_I-O控制器 | 14:13 |
| P64 | 5.1.3_I-O控制方式 | 6:06 |
| P65 | 5.1_4_I-O软件层次结构 | 17:11 |
| P66 | 5.1_5_I-O核心子系统 | 4:58 |
| P67 | 5.1_6_假脱机技术 | 12:01 |
| P68 | 5.1_7_设备的分配与回收 | 21:06 |
| P69 | 5.1_8_缓冲区管理 | 23:20 |
| 计算机网络 | ||
| P1 | 1.1.1 概念、组成、功能和分类 | 21:31 |
| P2 | 1.1.2 标准化工作及相关组织 | 8:01 |
| P3 | 1.1.3 速率相关的性能指标 | 18:14 |
| P4 | 1.1.4 时延、时延带宽积、RTT和利用率 | 19:50 |
| P5 | 1.2.1 分层结构、协议、接口、服务 | 19:26 |
| P6 | 1.2.2 OSI参考模型（1） | 18:57 |
| P7 | 1.2.3 OSI参考模型（2） | 5:41 |
| P8 | 1.2.4 TCP、IP参考模型和5层参考模型 | 12:11 |
| P9 | 1.3 第一章总结 | 4:08 |
| P10 | 2.1.1 物理层基本概念 | 6:07 |
| P11 | 2.1.2 数据通信基础知识 | 17:32 |
| P12 | 2.1.3 码元、波特、速率、带宽 | 21:10 |
| P13 | 2.1.4 奈氏准则和香农定理 | 3:09 |
| P14 | 2.1.5 编码与调制（1） | 10:52 |
| P15 | 2.1.6 编码与调制（2） | 11:16 |
| P16 | 2.2 物理层传输介质 | 21:18 |
| P17 | 2.3 物理层设备 | 10:30 |
| P18 | 2.4 第二章总结 | 4:34 |
| P19 | 3.1 数据链路层功能概述 | 9:27 |
| P20 | 3.2 封装成帧和透明传输 | 15:35 |
| P21 | 3.3.1 差错控制（检错编码） | 0:37 |
| P22 | 3.3.2 差错控制（纠错编码） | 14:57 |
| P23 | 3.4.1 流量控制与可靠传输机制 | 12:20 |
| P24 | 3.4.2 停止-等待协议 | 19:38 |
| P25 | 3.4.3 选择重传协议（SR） | 3:20 |
| P26 | 3.4.4 后退N帧协议(GBN) | 4:58 |
| P27 | 3.5.1 信道划分介质访问控制 | 4:23 |
| P28 | 3.5.2 ALOHA协议 | 11:17 |
| P29 | 3.5.3 CSMA协议 | 13:13 |
| P30 | 3.5.4 轮询访问介质访问控制 | 16:37 |
| P31 | 3.5.5 CSMA-CA协议 | 12:40 |
| P32 | 3.6.1 局域网基本概念和体系结构 | 20:12 |
| P33 | 3.6.2 以太网 | 21:12 |
| P34 | 3.6.3 无线局域网 | 12:05 |
| P35 | 3.6.4 CSMA-CD协议 | 2:45 |
| P36 | 3.7 PPP协议和HDLC协议 | 21:43 |
| P37 | 3.8 链路层设备 | 1:55 |
| P38 | 3.9 第三章总结 | 4:08 |
| P39 | 4.1.1 网络层功能概述 | 3:29 |
| P40 | 4.1.2 电路交换、报文交换与分组交换 | 5:38 |
| P41 | 4.1.3 数据报与虚电路 | 16:06 |
| P42 | 4.1.4 数据交换方式 | 21:44 |
| P43 | 4.2 路由算法与路由协议概述 | 11:25 |
| P44 | 4.3.1 IP数据报格式 | 11:25 |
| P45 | 4.3.2 IP数据报分片 | 15:17 |
| P46 | 4.3.3 IPv4地址 | 23:01 |
| P47 | 4.3.4 网络地址转换NAT | 7:05 |
| P48 | 4.3.5 子网划分和子网掩码 | 23:34 |
| P49 | 4.3.6 无分类编址CIDR | 22:46 |
| P50 | 4.3.7 ARP协议 | 22:49 |
| P51 | 4.3.8 DHCP协议 | 7:36 |
| P52 | 4.3.9 ICMP协议 | 11:00 |
| P53 | 4.4 IPv6 | 19:55 |
| P54 | 4.5.1 RIP协议与距离向量算法 | 5:23 |
| P55 | 4.5.2 OSPF协议与链路状态算法 | 13:23 |
| P56 | 4.5.3 BGP协议 | 12:27 |
| P57 | 4.6 IP组播 | 3:03 |
| P58 | 4.7 移动IP | 10:21 |
| P59 | 4.8 网络层设备 | 10:25 |
| P60 | 4.9 第四章总结 | 9:59 |
| P61 | 5.1 传输层概述 | 12:47 |
| P62 | 5.2 UDP协议 | 13:25 |
| P63 | 5.3.1 TCP协议特点和TCP报文段格式 | 18:19 |
| P64 | 5.3.2 TCP连接管理 | 14:25 |
| P65 | 5.3.3 TCP可靠传输 | 14:27 |
| P66 | 5.3.4 TCP流量控制 | 14:08 |
| P67 | 5.3.5 TCP拥塞控制 | 17:04 |
| P68 | 5.4 传输层总结 | 3:58 |
| P69 | 6.1 网络应用模型 | 10:02 |
| P70 | 6.2 DNS系统 | 4:42 |
| P71 | 6.3 文件传输协议FTP | 12:33 |
| P72 | 6.4 电子邮件 | 21:39 |
| P73 | 6.5 万维网和HTTP协议 | 17:09 |
| P74 | 6.6 第六章总结 | 2:33 |