犹怜草木青

const的核心本质只有两个字：约束。它的逻辑体系可以完美地按照“约束的对象是谁”来划分为三个层次： 面向过程：修饰变量与指针 核心逻辑是：保护这份数据不被改写。 cons...

面向过程：修饰变量与函数 这一部分主要解决的问题是：这个东西存哪儿？谁能看见它？ 修饰 局部变量 存储位置：由栈区转为全局/静态存储区（Data段BSS段）。 生命周期：延...

memset memset把一段内存全部填成某个值。 函数原型： 模拟实现： void*不能直接操作，所以要先转换类型 标准库实现通常不做空指针检查，以保证性能，如果传入n...

进程管理 进程概念 什么是进程？它和程序有什么区别？ 程序是一个静态的概念，通常是存储在磁盘上的可执行文件；而进程是程序的一次执行过程，是一个动态的概念。 当程序被加载到内...

基础 既然AVL已经很好了，为什么还要红黑树？ AVL树虽然查找效率更高（更平衡），但插入和删除时需要频繁旋转，维护成本较高；红黑树通过“弱平衡”减少旋转次数，使得插入和删...

基础 为什么需要AVL树？ 先回顾BST的问题，如果插入数据是有序的，比如1 → 2 → 3 → 4 → 5 BST会退化成： 此时，查找复杂度从O(logN)退化到O(N...

基础 二叉搜索树（BST）是一种特殊的二叉树，它满足以下性质： 对于任意节点： 左子树中所有节点的值都小于该节点 右子树中所有节点的值都大于该节点 且左右子树本身也都是二叉...

基础 哈希表是一种基于键值对（key-value）存储的数据结构，底层通常是一个数组。 它通过哈希函数将Key映射为数组下标，从而实现数据的快速访问。 在理想情况下，查找、...

遇到的一个笔试题 代码 知识点 条件变量wait的原子三部曲 解锁->等待->重新加锁 wait(lock, 条件)是原子操作是原子操作，不会被打断，核心就是帮忙做了手动写...

智能指针是C++中用于管理动态内存的工具，本质是一个封装了原始指针的类，通过RAII机制在对象生命周期结束时自动释放资源，从而避免内存泄漏。 其中unique_ptr表示独...