夜雨聆风我把你列出的数百个计算机核心概念，按入门→编程→数据结构算法→操作系统→网络→数据库→工程开发→AI前沿→理论底层完整分类整理，用通俗直白的语言讲清每个概念，适合快速复盘、备考、面试、搭建知识体系。
一、计算机基础与底层原理（硬件+编码+进制）
1. 计算机发展史
从机械式计算→真空管计算机→晶体管计算机→集成电路→超大规模集成电路→云计算/AI时代；冯·诺依曼体系（存储程序、二进制、五大部件：运算器、控制器、存储器、输入、输出）是现代计算机基石。
2. 进制与转换
- 十进制：日常计数，逢10进1；二进制：计算机底层，0/1，逢2进1；十六进制：简化二进制书写，0~9、A~F，逢16进1
- 进制转换：二↔十（按权展开/除基取余）；二↔十六（4位一组）；十↔十六通用转换
- 机器数：计算机中存储的带符号二进制；真值：机器数代表的真实数值
- 原码/反码/补码：- 原码：符号位+数值位，直观但正负0重复、不能直接加减
- 反码：正数同原码，负数符号不变、数值取反
- 补码：计算机实际存储运算格式，正数同原码，负数=反码+1，解决0歧义、统一加减运算
3. 运算体系
- 位运算：直接操作二进制位，与&、或|、异或^、取反~、左移<<、右移>>（底层高效）
- 逻辑运算：判断真假，与、或、非、异或（条件判断）
- 算术运算：加减乘除、取模、自增自减
4. 字符编码与字符集
- ASCII：基础英文字符编码，1字节，含字母、数字、符号
- Unicode：统一全球字符集，给每个字符分配唯一编号
- UTF‑8：Unicode的变长实现，互联网通用，1~4字节，兼容ASCII
二、编程语言基础（面向过程+面向对象）
1. 基础语法
- 数据类型：基本类型（整型、浮点、布尔、字符）；引用类型（对象、数组、字符串）
- 常量：运行中不可修改；变量：可修改的存储单元
- 标识符：变量/函数/类的名字；关键字：语言保留专用词（if、for、class等）
- 注释：//单行、/* */多行，不参与编译执行
- 三大程序结构：顺序结构、分支结构（if/switch）、循环结构（for/while/do‑while）
2. 数组与字符串
- 一维数组：线性连续存储；二维/多维数组：矩阵、表格结构
- 字符串：字符序列，本质是字符数组，有拼接、截取、查找等操作
- 结构体：自定义复合数据；枚举：限定固定取值；联合体：共享同一块内存的多类型数据
3. 指针与引用（C/C++核心）
- 指针变量：存储内存地址；指针数组：数组里存指针；数组指针：指向整个数组的指针
- 函数指针：指向函数入口地址；引用：变量别名，无独立内存
- 值传递：传副本，修改不影响原值；地址传递：传内存地址，修改影响原值
4. 函数与编程范式
- 递归函数：函数自调用；迭代：循环实现重复逻辑
- 模块化编程：拆分功能为独立模块/函数
- 面向过程：以步骤、函数为核心（C语言）；面向对象OOP：以类、对象为核心（Java/C++/Python）- 类：模板；对象：实例；封装：隐藏内部细节；继承：代码复用；多态：同一接口不同实现
- 重载：同名不同参；重写：子类覆盖父类；构造函数（初始化）、析构函数（释放资源）
- 抽象类、接口：定义规范，不能实例化；泛型：通用数据类型，实现代码复用
- 集合：动态容器（List、Map、Set等）
三、数据结构与算法（计算机核心内功）
1. 线性结构
- 链表：节点+指针，无需连续内存：单向、双向、循环链表
- 栈：后进先出LIFO，顺序栈、链式栈
- 队列：先进先出FIFO，顺序队列、链式队列、循环队列（解决假溢出）
2. 树形结构
- 二叉树：每个节点最多2个子节点；满二叉树（全填满）；完全二叉树（从上到下从左到右填满）
- 二叉搜索树BST：左小右大；平衡二叉树AVL：左右高度差≤1；红黑树：弱平衡，工程常用
- 哈夫曼树：最优编码树；B树/B+/B*树：多路平衡查找树，数据库索引底层
- 堆：完全二叉树，大根堆（父≥子）、小根堆（父≤子），用于堆排序、优先队列
3. 图结构
- 有向图、无向图；存储：邻接矩阵、邻接表
- 遍历：深度优先DFS（一条路走到黑）、广度优先BFS（逐层遍历）
- 经典算法：拓扑排序、最短路径（Dijkstra/Floyd）、最小生成树（Prim/Kruskal）
4. 查找算法
二分查找、插值查找、斐波那契查找、哈希表（键值映射，哈希函数、哈希冲突及解决：链地址法、开放寻址）
5. 排序算法
- 简单：冒泡、选择、插入；进阶：希尔、快速、归并、堆排序；特殊：基数排序
- 算法复杂度：时间复杂度（执行步数）、空间复杂度（占用内存）
6. 五大经典算法思想
贪心、动态规划、分治、回溯、分支限界
四、操作系统（OS）
1. 进程：资源分配单位；线程：进程内执行单元，轻量级；协程：用户态轻量级线程
2. 并发：宏观同时、微观交替；并行：多核真正同时执行
3. 同步（有序执行）、互斥（独占资源）；死锁：进程互相等待，死锁预防/避免
4. 内存管理：分页、分段、虚拟内存、页面置换（LRU、FIFO）
5. 文件系统：FAT32、NTFS、EXT4；磁盘调度算法
6. 进程通信：管道、消息队列、共享内存、信号量、套接字
五、计算机网络
1. 网络模型
- OSI七层：物理→数据链路→网络→传输→会话→表示→应用
- TCP/IP五层：物理、数据链路、网络、传输、应用（工程标准）
2. 核心层协议
- 物理层：网线、光纤；数据链路层：以太网、MAC地址
- 网络层：IP地址（IPv4/IPv6）、子网掩码、网关、路由、NAT
- 传输层：TCP（可靠、三次握手四次挥手、滑动窗口、拥塞/流量控制）；UDP（不可靠、快）
- 应用层：HTTP/HTTPS、FTP、SFTP、DNS、DHCP
3. 网络部署
负载均衡、防火墙；局域网LAN、广域网WAN、城域网MAN；WiFi、蓝牙、5G/6G
六、数据库
1. 关系型数据库（MySQL/Oracle/SQL Server）
- SQL分类：DDL建表、DML增删改、DQL查询、DCL权限
- 主键、外键；索引：聚簇/非聚簇、联合索引，加速查询
- 事务：ACID四大特性、隔离级别；锁：行锁、表锁、悲观锁、乐观锁
- 视图、存储过程、触发器、自定义函数
2. 非关系型数据库NoSQL
- Redis（键值缓存）、MongoDB（文档）、Elasticsearch（检索）
- 时序数据库、图数据库
七、软件工程 & 前后端 & 分布式 & 云原生
1. 开发模型：瀑布、迭代、敏捷Scrum；流程：需求→设计→编码→测试
2. 软件测试：单元/集成/系统/回归；黑盒/白盒/灰盒
3. 前端：HTML/CSS/JS/TS；框架Vue/React/Angular；小程序、uniapp；工程化Webpack/Vite
4. 后端：Java/Python/C/C++/Go；Spring全家桶；微服务拆分业务
5. 分布式：服务注册发现、配置中心、熔断限流、分布式事务、分布式锁；消息中间件RabbitMQ/Kafka
6. 云原生：Docker容器、K8s编排；CI/CD持续集成部署；Git版本控制
7. 云计算：公有云/私有云；服务器、虚拟机、对象存储；大数据Hadoop/Spark/Flink
八、人工智能 & 机器学习 & 深度学习
1. 基础范式：监督学习、无监督、半监督、强化学习、迁移学习
2. 经典算法：回归、分类、聚类；决策树、随机森林、SVM、逻辑回归、贝叶斯
3. 深度学习：神经网络、CNN卷积、RNN循环、Transformer、大语言模型LLM
4. 领域应用：- 计算机视觉：图像分类、目标检测、OCR、人脸识别
- 自然语言处理：分词、机器翻译、文本生成、情感分析
- 语音识别合成、自动驾驶、机器人、SLAM路径规划
5. 模型工程：预训练、微调、提示工程、模型压缩/量化/蒸馏、轻量化端侧AI
九、底层硬核 & 前沿理论（你列出的高阶内容）
1. 嵌入式开发：单片机、ARM、STM32、嵌入式Linux、物联网、传感器、NB‑IoT/LoRa
2. 网络安全：对称/非对称加密、哈希、数字签名、渗透测试、隐私计算、区块链
3. 编译器原理：词法/语法/语义分析、中间代码、逆向工程
4. 理论计算机科学：- 图灵机、可计算性、停机问题、哥德尔不完备定理、不可判定问题
- 复杂度理论：NP完全、NP难、计算复杂度谱系
5. 前沿计算范式：- 量子计算：量子比特、量子门、量子算法、量子NP
- 类脑计算、神经形态、存算一体、异构计算（GPU/TPU/NPU）
- 超计算、超递归算法、非欧几何AI、拓扑深度学习、因果推理
6. 高阶智能理论：- AGI通用人工智能、ASI超人工智能；元学习、终身学习、零样本学习
- 涌现智能、复杂系统、耗散结构、自组织临界
