分类: 计算机科学与技术复习笔记
这一类一共有 4 篇,慢慢挑~
-
算法设计与分析复习笔记
算法设计与分析复习笔记,涵盖 RSA 加密算法、扩展欧几里得求逆元、反复平方算法、0-1 背包问题、动态规划与贪心算法、Levenshtein 编辑距离、矩阵链乘法、快速排序、归并排序、堆排序、Karatsuba 大整数乘法、主定理、渐近时间复杂度(大 O/Θ/Ω)、NP 完全问题归约树、Knuth 算法定义等核心知识点
-
操作系统基础知识总结
操作系统基础知识总结,涵盖操作系统概念与特征、进程管理(状态转换、PCB、并发性)、内存管理(动态分区、分页式、分段式、虚拟存储器)、设备管理(I/O 控制、缓冲区、SPOOLing)、文件管理(逻辑/物理结构、外存空间管理)、处理机调度算法、磁盘调度算法、进程同步(生产者消费者问题)等核心知识点
-
操作系统复习笔记
操作系统复习笔记,涵盖进程管理(状态转换、PCB、线程)、处理机调度算法(FCFS、SJF、优先级、HRRN)、死锁(必要条件、银行家算法、资源分配图)、进程同步与互斥(信号量机制、PV 操作、生产者消费者、哲学家进餐)、存储器管理(连续分配、分页、分段、地址变换)、虚拟存储器(页面置换算法 OPT/FIFO/LRU)、磁盘调度算法(FCFS、SSTF、SCAN、C-SCAN)等核心知识点
-
计算机网络复习笔记
计算机网络复习笔记,涵盖计算机网络概述(定义、组成、拓扑分类、范围分类)、网络体系结构(OSI 七层模型、TCP/IP 四层模型)、传输方式(单工/双工/全双工、单播/多播/广播)、数据交换(电路交换、报文交换、分组交换)、物理层(信号类型、调制编码、传输介质、信道复用技术 FDM/TDM/WDM/CDM)等核心知识点