https://plumephp.com/categories/%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%9F%BA%E7%A1%80/Recent content in 计算机基础 on PlumePHPHugozh-CNWed, 07 Oct 2026 22:05:00 +0800https://plumephp.com/cs-algorithm-complexity/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-algorithm-complexity/彻底理解 Big-O 记号、时间复杂度与空间复杂度，掌握渐进分析的核心思想，为数据结构与算法学习打下基础。https://plumephp.com/cs-array-linkedlist/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-array-linkedlist/深入理解数组与链表的内存布局、时间复杂度差异，掌握栈、队列、双端队列等线性结构的实现与应用场景。https://plumephp.com/cs-trees/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-trees/系统掌握二叉树、BST、AVL 树、红黑树、B 树与 B+ 树的原理与实现，理解自平衡与多路查找树的工程应用。https://plumephp.com/cs-graph-algorithms/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-graph-algorithms/深入图的存储结构与经典算法：DFS/BFS 遍历、Dijkstra 最短路径、最小生成树、拓扑排序，掌握图论问题的核心解法。https://plumephp.com/cs-sorting/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-sorting/系统学习十大经典排序算法：从简单的冒泡、选择、插入到高效的快排、归并、堆排，理解各类算法的原理、复杂度与稳定性差异。https://plumephp.com/cs-searching-hashing/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-searching-hashing/掌握二分查找、哈希表、布隆过滤器与跳表：从 O(log n) 到 O(1) 的搜索效率进化，理解各类数据结构的权衡与设计。https://plumephp.com/cs-dynamic-programming/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-dynamic-programming/彻底掌握动态规划的核心思想：状态定义、状态转移方程、记忆化搜索与递推。通过经典问题理解 DP 从入门到精通的完整路径。https://plumephp.com/cs-greedy-backtracking/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-greedy-backtracking/掌握贪心算法的选择性质与回溯算法的搜索框架，理解分支限界与剪枝策略，解决组合优化与搜索问题。https://plumephp.com/cs-process-thread/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-process-thread/深入理解进程与线程的区别、PCB 结构、线程模型与并发编程基础，掌握 Linux 进程状态与进程间通信机制。https://plumephp.com/cs-memory-management/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-memory-management/深入理解操作系统的内存管理机制：虚拟内存、页表、MMU、段页式管理与换页算法，掌握 Linux 内存布局与性能调优。https://plumephp.com/cs-filesystem-io/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-filesystem-io/理解文件系统的组织方式：inode、目录、硬链接与软链接，掌握 Linux VFS、磁盘调度算法与 I/O 模型。https://plumephp.com/cs-cpu-scheduling/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-cpu-scheduling/深入理解 CPU 调度算法：从 FCFS、SJF 到现代 CFS，掌握调度原理、时间片计算与多核负载均衡。https://plumephp.com/cs-deadlock/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-deadlock/深入理解死锁的四个必要条件、预防与避免策略，掌握信号量、互斥锁、管程、条件变量等经典同步机制。https://plumephp.com/cs-network-model/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-network-model/系统理解 OSI 七层模型与 TCP/IP 四层模型，掌握各层核心协议、PDU 结构、数据封装与解封装流程。https://plumephp.com/cs-network-layer/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-network-layer/深入 IP 协议工作原理：IPv4/IPv6 编址、子网划分、NAT、路由算法与协议，构建完整的网络层知识体系。https://plumephp.com/cs-data-link-layer/Wed, 05 Aug 2026 00:00:00 +0000https://plumephp.com/cs-data-link-layer/掌握数据链路层的核心概念：MAC 地址、以太网帧格式、交换机工作原理、VLAN 与 STP，理解链路层在数据传输中的关键作用。https://plumephp.com/cs-string-algorithms/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-string-algorithms/系统掌握字符串算法：朴素匹配、KMP 前缀函数、Boyer-Moore、Rabin-Karp 哈希匹配、Manacher 回文、Trie 字典树与 AC 自动机多模式匹配，含复杂度对比与经典题解。https://plumephp.com/cs-design-patterns/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-design-patterns/系统掌握面向对象基础与 SOLID 原则，详解创建型（单例/工厂/建造者/原型）、结构型（适配器/装饰器/代理/组合）、行为型（观察者/策略/模板方法/状态）三大类设计模式，含 UML 类图、Java/Python 示例与反模式剖析。https://plumephp.com/cs-database-principles/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-database-principles/深入数据库原理核心：关系模型与 SQL、存储与页、B+ 树与 LSM 索引、事务 ACID、隔离级别与锁、WAL 日志恢复、查询优化执行计划、范式与反范式，构建理解任何数据库系统的基础框架。https://plumephp.com/cs-compiler-basics/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-compiler-basics/系统理解编译原理核心流程：词法分析（正则/DFA）、语法分析（递归下降/LL/LR）、AST、中间表示（三地址码/SSA）、代码优化与解释器对比，掌握把高级语言翻译为机器码的完整链路。https://plumephp.com/cs-transport-layer-tcp/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-transport-layer-tcp/深入传输层核心：TCP 报文段格式与标志位、三次握手四次挥手、状态机、序列号/ACK/重传/滑动窗口可靠传输、拥塞控制（慢启动/拥塞避免/快速重传恢复）、UDP 与 QUIC、TIME_WAIT 与连接排障调优。https://plumephp.com/cs-cache-coherence/Sun, 27 Sep 2026 00:00:00 +0000https://plumephp.com/cs-cache-coherence/系统掌握 CPU 缓存体系：L1/L2/L3 层级与局部性、Cache Line 与伪共享、直接/组相联/全相联映射、写回与写直达、MESI 协议与总线嗅探、一致性优化（对齐/padding）与性能测量工具。https://plumephp.com/cs-bitwise-math/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-bitwise-math/系统掌握位运算与基础数学知识：进制与补码表示、位运算技巧（异或/掩码/最低位操作）、位图与集合表示、取模与同余、最大公约数（欧几里得/扩展欧几里得）、素数筛法与质因数分解、快速幂与矩阵快速幂、以及位运算在工程中的经典应用。https://plumephp.com/cs-concurrency-synchronization/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-concurrency-synchronization/系统掌握并发与同步核心：竞态条件与临界区、原子性与可见性、互斥锁（synchronized/ReentrantLock/读写锁）、信号量与条件变量、自旋锁与乐观并发、内存模型与 volatile、无锁编程（CAS/ABA）、以及死锁/活锁/饥饿的成因与工程避免。https://plumephp.com/cs-io-models/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-io-models/系统掌握 IO 模型全景：阻塞/非阻塞 IO、同步/异步 IO 的对比矩阵、IO 多路复用（select/poll/epoll）原理与对比、事件驱动模型（Reactor/Proactor）、零拷贝与 sendfile、以及 Redis/Nginx/Netty 等高性能框架的 IO 架构实践。https://plumephp.com/cs-stack-queue-heap/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-stack-queue-heap/系统掌握栈、队列与堆三大线性结构：栈的应用（括号匹配/表达式求值/单调栈）、队列变体（双端队列/优先队列/循环队列）、堆的原理与实现（上浮/下沉/建堆）、堆的应用（Top-K/合并有序/定时器/滑动窗口）、以及单调栈/单调队列的高频算法场景。https://plumephp.com/cs-object-oriented-basics/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-object-oriented-basics/系统掌握面向对象核心：封装（访问控制/信息隐藏）、继承（is-a 与组合优先）、多态（重载/重写/接口多态）、抽象类与接口的区别、SOLID 设计原则、组合优于继承、以及 OOP 在工程中的设计取舍与常见反模式。https://plumephp.com/cs-network-application-layer/Tue, 29 Sep 2026 00:00:00 +0000https://plumephp.com/cs-network-application-layer/系统掌握应用层协议核心：HTTP 报文与语义演进（1.0/1.1/2/3）、HTTP 缓存与条件请求、Cookie/Session 与鉴权、DNS 解析流程与记录类型、TLS 握手与证书链、WebSocket 与长连接、以及 CDN 与 QUIC 的工程架构实践。https://plumephp.com/cs-os-architecture/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-os-architecture/从整体视角认识操作系统：三大核心职责（资源管理、抽象提供、程序控制）、宏内核与微内核的体系结构之争、特权级与用户态内核态切换、系统调用的完整调用链路、中断与异常的处理时机、设备驱动模型，以及从加电自检到用户空间 init 的完整启动流程，并给出面试高频考点与工程取舍。https://plumephp.com/cs-computer-organization/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-computer-organization/自底向上理解计算机如何执行程序：指令集架构（RISC 与 CISC）的取舍、数据的机器表示与浮点标准、CPU 数据通路与控制器、五级流水线的设计、结构冒险/数据冒险/控制冒险的成因与解决、存储层次与缓存局部性，以及 CPI、Amdahl 定律等性能度量方法。https://plumephp.com/cs-virtual-memory/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-virtual-memory/完整拆解虚拟内存机制：为什么需要虚拟地址、页式管理的地址转换过程、多级页表与 TLB 如何把开销压到可接受范围、页表项的权限位与写时复制、缺页异常的完整处理路径、页面置换算法（FIFO/LRU/Clock）与抖动，以及 mmap、共享内存与内存映射文件等工程应用。https://plumephp.com/cs-cryptography-basics/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-cryptography-basics/系统梳理密码学核心构件：机密性/完整性/认证/不可否认四大安全目标、对称加密 AES 与分组密码工作模式、非对称加密 RSA 与 ECC 的数学基础、哈希函数的抗碰撞与雪崩效应、HMAC 与密钥派生、数字签名与证书链，以及 TLS 握手的完整流程与工程落地避坑。https://plumephp.com/cs-distributed-systems-basics/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-distributed-systems-basics/建立分布式系统的完整心智模型：为什么必须分布、故障模型与部分失效、CAP 定理的正确理解与 PACELC 补充、线性一致性与因果一致性等一致性谱系、主从与去中心复制策略、Raft 共识算法的选举与日志复制流程、逻辑时钟与全序广播，以及幂等、重试、熔断等工程实践。https://plumephp.com/cs-programming-paradigms/Fri, 02 Oct 2026 00:00:00 +0000https://plumephp.com/cs-programming-paradigms/梳理主流编程范式的思想内核与取舍：命令式与结构化编程、面向对象的封装继承多态、函数式的纯函数与不可变性、声明式与逻辑式编程的思维方式、静态类型与动态类型及类型推导、代数和类型与泛型，以及多范式语言如何融合各类范式并给出选型建议。https://plumephp.com/cs-formal-languages-automata/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-formal-languages-automata/从乔姆斯基层级出发，系统梳理形式语言与计算模型的对应关系：DFA/NFA 与子集构造法、正则表达式与正则语言的等价性、泵引理证明能力的边界、下推自动机与上下文无关文法及 CYK 算法、图灵机与丘奇-图灵论题，最后落到停机问题与可判定性，并串起编译原理中词法与语法分析的工程衔接。https://plumephp.com/cs-information-theory-compression/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-information-theory-compression/从香农信息量与熵的直觉出发，串联联合熵、条件熵与互信息，推导信源编码定理给出的压缩下界；深入 Huffman 编码的构造与最优性、算术编码的区间思想、LZ77/LZ78/LZW 字典压缩，以及 DEFLATE 与 zstd 的工程取舍；最后覆盖 DCT 与 JPEG 的有损压缩流程、汉明码与 RS 码入门，以及压缩比与 CPU 成本的权衡。https://plumephp.com/cs-virtualization-containers/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-virtualization-containers/梳理虚拟化层次划分、全虚拟化与半虚拟化、VT-x 与 AMD-V 硬件辅助，讲清 Hypervisor 两类架构与 KVM、QEMU 的分工，内存虚拟化的影子页表与 EPT、virtio 的 I/O 路径，再拆解容器本质即 namespace 加 cgroup 加联合文件系统，配合 unshare、runc 实操与 seccomp、capabilities 隔离。https://plumephp.com/cs-parallel-gpu-computing/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-parallel-gpu-computing/从 SIMD 与 SIMT 分类出发，梳理 Amdahl 与 Gustafson 并行性能定律，讲解 OpenMP 共享内存并行与 false sharing、数据竞争的成因，深入 MPI 点对点与集合通信，再到 GPU 的线程层次、warp、共享内存与合并访存，对照 CUDA 与 OpenCL 概念，并给出前缀和、矩阵乘、归约三类并行算法要点。https://plumephp.com/cs-computer-graphics-basics/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-computer-graphics-basics/沿渲染管线逐级展开图形学核心概念：从模型视图投影矩阵与齐次坐标的变换链，到 Lambert、Phong、Blinn-Phong 光照模型与 BRDF 入门，再讲纹理映射与 Mipmap 采样、深度缓冲与 Z-fighting、背面剔除与视锥裁剪，并对比光栅化与光线追踪两种范式，最后落到着色器职责、伽马校正与 MSAA 抗锯齿。https://plumephp.com/cs-storage-systems-raid/Tue, 06 Oct 2026 00:00:00 +0000https://plumephp.com/cs-storage-systems-raid/从存储层次与磁盘、SSD 的物理特性出发，讲清寻道与旋转延迟、FTL、写放大与磨损均衡，系统梳理 RAID 0/1/5/6/10 的数据布局与容错模型、奇偶校验与重建、写惩罚与写洞，并延伸到可靠性建模、4K 对齐、页缓存与块层存储栈，最后对比分布式存储的副本与纠删码并讨论 SSD 时代的 RAID 取舍。https://plumephp.com/cs-lock-free-data-structures/Wed, 07 Oct 2026 22:00:00 +0800https://plumephp.com/cs-lock-free-data-structures/从锁的代价出发，讲透原子操作与 C++ 内存序（relaxed/acquire/release/seq_cst）的语义边界，剖析 CAS 循环与 ABA 问题的成因与 tagged pointer 解法，拆解 Treiber 栈与 Michael-Scott 队列的实现要点，最后对比引用计数、Hazard Pointer、EBR 与 RCU 四种安全内存回收方案。https://plumephp.com/cs-garbage-collection-algorithms/Wed, 07 Oct 2026 22:01:00 +0800https://plumephp.com/cs-garbage-collection-algorithms/从可达性分析出发，系统梳理标记-清除、标记-整理、复制三种基础回收算法的取舍，讲透分代假说、TLAB 分配与新生代/老年代布局，深入三色标记、读写屏障与 SATB 快照如何实现并发回收，对照引用计数与循环引用问题，并给出 Go 与 JVM 的 GC 调参实操与性能指标评估。https://plumephp.com/cs-numerical-methods-floating-point/Wed, 07 Oct 2026 22:02:00 +0800https://plumephp.com/cs-numerical-methods-floating-point/从 IEEE 754 的位布局讲起，厘清规格化数、次正规数与特殊值的编码规则，量化机器精度与 ULP 的含义，剖析灾难性抵消的三种典型场景，给出求和、二次方程求根与递推公式的稳定化改造，用条件数区分病态问题与不稳定算法，最后对照二分法与牛顿法的收敛阶与终止准则。https://plumephp.com/cs-concurrency-models-actor-csp/Wed, 07 Oct 2026 22:03:00 +0800https://plumephp.com/cs-concurrency-models-actor-csp/从共享内存并发的困境切入，系统对比 Actor 与 CSP 两大消息传递模型：讲清 Actor 的 mailbox、消息投递语义与 Erlang 监督树，拆解 CSP 的 channel、select 与 Go 调度器，再梳理数据并行（MapReduce、Fork-Join、SIMD）的适用边界，最后给出按通信拓扑与失败模型的选型准则。https://plumephp.com/cs-compiler-optimization-ir/Wed, 07 Oct 2026 22:04:00 +0800https://plumephp.com/cs-compiler-optimization-ir/从编译器的三阶段流水线出发，厘清 AST、三地址码与 LLVM IR 的分工，讲透 SSA 形式、φ 函数与支配树的构造，梳理常量传播、死代码消除与 CSE 等数据流优化，剖析内联代价模型与循环不变量外提、展开、向量化，最后对照图着色与线性扫描寄存器分配并动手读 LLVM IR。https://plumephp.com/cs-queueing-theory-capacity/Wed, 07 Oct 2026 22:05:00 +0800https://plumephp.com/cs-queueing-theory-capacity/从平均延迟骗人的现象切入，用利特尔法则串起并发数、吞吐与延迟三者的守恒关系，推导 M/M/1 与 M/M/c 的排队延迟公式与利用率曲线，解释为什么 80% 利用率就能让 P99 爆炸，剖析尾延迟放大、协调遗漏与队头阻塞，最后给出线程池、连接池的容量估算与压测实操。