NOTES

学习记录

10 本笔记本 · 47 篇笔记

全部笔记

CONTENTS

全部笔记

查看全部

操作系统05

  1. 01

    操作系统 - 进程与CPU调度

    从程序变成进程的步骤、状态转换与 fork 执行过程出发，理解 CPU 虚拟化、上下文切换和常见调度算法
  2. 02

    操作系统 - 虚拟内存

    对照 OSTEP 教材与英文课件，从地址转换、空闲空间管理和最佳匹配，到分页、TLB、多级页表、缺页与页面置换，用逐步例题理解内存虚拟化
  3. 03

    操作系统：期中典型题与综合分析

    涵盖进程生命周期、CPU 调度甘特图推导、动态内存分配碎片分析、两级页表与 EAT 计算、页面置换序列，以及 fork/exec/wait 并发代码时序深度剖析。
  4. 04

    操作系统：外存、I/O 与持久化存储基础

    从主存与外存的区别出发，系统解析 I/O 硬件交互机制（轮询、中断、DMA）、机械磁盘访问模型、RAID 冗余阵列与文件系统崩溃一致性（日志技术）。
  5. 05

    操作系统：期中学习导引与核心系统抽象机制

    围绕 CPU 虚拟化、进程管理、CPU 调度策略与虚拟内存管理主线，系统梳理进程生命周期、核心系统调用时序、多级页表与缺页异常，构建 60 分问答与 40 分代码分析的复习体系。

读书笔记02

  1. 01

    《黑客与画家》精读笔记
  2. 02

    Just for Fun (只是为了好玩) - 读书笔记

    Just for Fun！

计算机网络03

  1. 01

    计算机网络 - 基础概念

    互联网结构与 ISP 层级、电路交换与分组交换、四种延迟模型、排队论与 Little's Law、协议分层与封装
  2. 02

    计算机网络 - 网络架构

    Client-Server 与 P2P 架构、BitTorrent 机制、Socket 编程、HTTP 协议与缓存、Cookie、TCP vs UDP 选择
  3. 03

    计算机网络 - 传输层与链路层

    传输层：多路复用、UDP、rdt 可靠传输演进、TCP 结构与机制、流量控制、三次握手四次挥手、拥塞控制 AIMD；链路层：错误检测 CRC、MAC 协议 CSMA/CD、ARP、以太网帧、交换机自学习、802.11

计算机系统06

  1. 01

    计算机系统 - 基础认知

    位字节与字、字节序、寄存器与指令后缀、冯·诺伊曼体系、C 编译流程、存储层次结构、汇编基础与指针底层原理
  2. 02

    计算机系统 - 数据表达

    无符号与补码编码、符号扩展与截断、整数溢出与取反、移位优化、IEEE 754 浮点数结构与规格化
  3. 03

    计算机系统 - 体系结构

    VS-CPU 设计与指令周期、硬布线 vs 微程序控制器、水平与垂直微代码、CISC vs RISC、五级流水线与三类冒险
  4. 04

    计算机系统 - 程序执行

    条件码与跳转指令、C 结构到汇编的映射、栈帧与调用约定、数组与结构体内存布局、静态与动态链接、虚拟内存
  5. 05

    计算机系统 - 存储系统

    存储器分类、SRAM/DRAM 芯片结构与刷新、ROM 家族、存储矩阵与地址译码、位扩展与字扩展、磁盘与 SSD、Cache 映射与替换策略、写策略、存储层次与局部性原理、Swap 的设计与演变。
  6. 06

    计算机系统 - 程序性能优化

    代码级优化（消除冗余、强度削减、循环变换）、编译器优化（级别与局限）、处理器级优化（流水线利用、分支预测友好、缓存友好编程）

离散数学04

  1. 01

    书写真值表注意事项
  2. 02

    离散数学&数据结构 - 图论常匹配问题与算法概括
  3. 03

    离散数学 - 代数系统
  4. 04

    离散数学 - 组合数学

密码学06

  1. 01

    密码学 - 基础概念与对称密码

    从安全模型、古典密码与一次一密出发，深入拆解流密码（LFSR/Trivium）、分组密码（DES/Feistel）、现代AES与有限域GF(2^8)代数，以及分组操作模式与认证加密（GCM）
  2. 02

    密码学 - 学习导航

    前7章期中学习导航：三篇章节知识解析、31道指定课后题详解，并保留原全书专题知识图谱
  3. 03

    密码学基础：安全模型、同余算术、古典密码与序列密码

    系统推导密码学安全模型（柯克霍夫原则与四大攻击模型）、同余代数与乘法逆元、单表与仿射密码频率分析、一次一密（OTP）完美保密性，以及 LFSR 状态环周期定理。
  4. 04

    对称密码：Feistel 网络、DES、AES 与分组密码工作模式

    严密推导 Feistel 架构可逆性证明、DES 数据通路与 S 盒查表、GF(2^8) 有限域代数（多项式加法、模乘与求逆）、AES 四大轮变换，以及经典工作模式安全性与中间相遇攻击。
  5. 05

    公钥密码体制：数论基础与 RSA 算法全流程

    深入推导欧几里得除法与扩展欧几里得（EEA）模逆求解、欧拉函数与欧拉定理、快速模幂（平方-乘算法）、RSA 密钥生成与加解密流程、双模数规范，以及基于中国剩余定理（CRT）的全域正确性证明。
  6. 06

    密码学：期中指定课后习题全解析（31 题）

    逐题精解前7章31道指定课后经典习题，涵盖单表代换统计分析、LFSR全状态环推演、DES首轮位追踪、有限域代数、操作模式安全性证明、EEA与RSA全流程手算。

数据结构08

  1. 01

    数据结构 - 线性表笔记

    线性表笔记。
  2. 02

    KMP算法

    记录KMP算法的一些知识，先记录一些模板话，之后理解了后修改一通。
  3. 03

    数据结构 - 树

    树的知识。
  4. 04

    数据结构 - 堆

    堆的知识拆分。
  5. 05

    数据结构 - 图

    图的笔记
  6. 06

    数据结构 - 经典算法设计（期中备考用）

    马上就数据结构期中考试了...
  7. 07

    败者树

    多路归并外排序-败者树
  8. 08

    数据结构 - 排序与查找

数字电路04

  1. 01

    模拟电路 - 汇总

    数电课程的模电知识的不完全基础知识点总结
  2. 02

    数字电路与逻辑设计 - 电路模型
  3. 03

    数字电路 - 电路分析与设计
  4. 04

    数字电路 - 电路代码与RTL语言

算法07

  1. 01

    一些算法笔记

    日常做题中的C++与算法积累；前四章期中复习另按复杂度、分治、动态规划和贪心组织系统笔记。
  2. 02

    计算复杂度、渐近记号与计算复杂性理论基础

    系统推导计算模型、输入规模与位级复杂度、渐近符号（O, Ω, Θ）定义、循环与分治主定理，深入解析最好/最坏/平均情况以及 P、NP、NP 完全性与多项式归约。
  3. 03

    递归与分治策略：算法设计、正确性证明与复杂度分析

    深入推导分治三部曲，涵盖二分查找循环不变量、归并排序与逆序对统计、快速排序与线性时间选择（Quick Select）、Karatsuba/Strassen 降维优化、残缺棋盘与平面最近点对。
  4. 04

    动态规划：状态设计、转移方程推导与空间优化

    确立动态规划规范设计流程，深入解析最优子结构与无后效性，系统推导0-1背包（倒序循环原理）、LCS、最大子段和、矩阵连乘、最优BST及六大经典实验题。
  5. 05

    贪心算法：贪心选择性质、交换论证法与经典模型

    深入解析贪心算法理论基石，系统阐明交换论证法（Exchange Argument）证明范式，严密推导活动安排、连续背包、哈夫曼编码、Dijkstra算法（非负权先决条件）与最小生成树（Prim/Kruskal）。
  6. 06

    算法设计与分析：期中典型题与模拟试卷

    覆盖渐近复杂度推导、递归分治策略、六大动态规划经典实验题与贪心证明，提供规范解答六步法与一套 100 分全真模拟试卷。
  7. 07

    算法设计与分析：期中复习导引与核心知识主线

    系统梳理计算复杂度、递归分治策略、动态规划与贪心算法四大核心范式，提供概念辨析、证明方法与算法设计规范答题框架。

学习02

  1. 01

    每日一讲

    一些关于 AI 的基础知识，知其然知其所以然。
  2. 02

    期中复习指南：密码学、操作系统与算法设计分析

    针对密码学、操作系统与算法设计分析三门专业核心课程，系统梳理数论与对称/公钥密码、进程并发与内存虚拟化、渐近复杂度与经典算法设计范式。