标签: cs408

标签 "cs408".

• 算法设计与分析复习笔记

  14 Jan, 2026

  算法设计与分析复习笔记，涵盖 RSA 加密算法、扩展欧几里得求逆元、反复平方算法、0-1 背包问题、动态规划与贪心算法、Levenshtein 编辑距离、矩阵链乘法、快速排序、归并排序、堆排序、Karatsuba 大整数乘法、主定理、渐近时间复杂度（大 O/Θ/Ω）、NP 完全问题归约树、Knuth 算法定义等核心知识点

• 操作系统基础知识总结

  13 Jan, 2026

  操作系统基础知识总结，涵盖操作系统概念与特征、进程管理（状态转换、PCB、并发性）、内存管理（动态分区、分页式、分段式、虚拟存储器）、设备管理（I/O 控制、缓冲区、SPOOLing）、文件管理（逻辑/物理结构、外存空间管理）、处理机调度算法、磁盘调度算法、进程同步（生产者消费者问题）等核心知识点

• 操作系统复习笔记

  12 Jan, 2026

  操作系统复习笔记，涵盖进程管理（状态转换、PCB、线程）、处理机调度算法（FCFS、SJF、优先级、HRRN）、死锁（必要条件、银行家算法、资源分配图）、进程同步与互斥（信号量机制、PV 操作、生产者消费者、哲学家进餐）、存储器管理（连续分配、分页、分段、地址变换）、虚拟存储器（页面置换算法 OPT/FIFO/LRU）、磁盘调度算法（FCFS、SSTF、SCAN、C-SCAN）等核心知识点

• 计算机网络复习笔记

  3 Nov, 2025

  计算机网络复习笔记，涵盖计算机网络概述（定义、组成、拓扑分类、范围分类）、网络体系结构（OSI 七层模型、TCP/IP 四层模型）、传输方式（单工/双工/全双工、单播/多播/广播）、数据交换（电路交换、报文交换、分组交换）、物理层（信号类型、调制编码、传输介质、信道复用技术 FDM/TDM/WDM/CDM）等核心知识点