- 博客(18)
- 收藏
- 关注
RSS订阅原创 深入理解 Java 内存管理：栈、堆、方法区、本地方法栈与寄存器
区域线程私有？存储内容异常类型程序计数器√当前指令地址无虚拟机栈√栈帧（局部变量、操作数栈等）本地方法栈√Native 方法调用信息同上堆×对象实例、数组方法区（元空间）×类信息、常量、静态变量理解 JVM 内存结构，不仅能写出更高效的代码，还能在遇到内存问题时快速定位根因。
2026-03-14 22:08:16
332
原创 红黑树入门指南（C语言版）
红黑树是一种自平衡二叉搜索树，它通过额外的颜色规则保证在最坏情况下基本操作（插入、删除、查找）的时间复杂度为O(log n)。相比AVL树，红黑树的平衡条件更宽松，因此旋转操作更少，适合需要频繁修改的场景（如STL的mapset红黑树是每个节点带有颜色属性（红色或黑色）的二叉搜索树，需满足以下5条性质节点颜色：每个节点要么是红色，要么是黑色。根节点：根节点是黑色。叶子节点（NIL）：所有叶子节点（空节点，通常用NIL表示）是黑色。红色节点的子节点。
2025-12-14 14:44:14
1021
原创 平衡二叉树知识点详解
核心思想：左子树删除 → 相当于右子树相对插入 → 从右子树判断平衡右子树删除 → 相当于左子树相对插入 → 从左子树判断平衡根据左右子树高度差，判断属于，再按对应旋转策略调整项目内容定义平衡二叉树（AVL树）是空树 或 满足每个节点左右子树高度差 ≤ 1 的二叉搜索树核心特性每个节点的左右子树高度差（平衡因子）的绝对值不超过 1，且子树也必须平衡插入失衡类型LL（左左）、RR（右右）、LR（左右）、RL（右左）插入调整方法通过**旋转（左旋 / 右旋 / 复合旋转）**恢复平衡删除失衡。
2025-12-02 14:05:55
689
原创 二叉查找树（Binary Search Tree）
BST 的一个重要特性就是：如果你按照 “左 → 根 → 右” 的顺序遍历，结果就是一个有序序列。这对于验证你的插入逻辑是否正确非常有帮助，你可以一眼看出树是不是真的满足 “左小右大”插入就是往树里添加新的节点，并根据大小关系放到左或右子树，这是构建 BST 的基础。因为树一开始是空的（就像一张白纸），你得先有数据、有结构，才能进行查找或者遍历。这就是通过一步步插入构建出来的二叉查找树，它已经具有了“左小右大”的排序特性。一直递归或循环下去，直到找到，或者走到空（表示没找到）
2025-11-25 00:03:10
824
原创 数据结构详解：线性表（Linear List）
线性表（Linear List）是由n（n ≥ 0）个具有相同类型的数据元素组成的有限序列。简单来说，线性表就是一组按顺序排列的数据元素，每个元素最多有一个前驱和一个后继。特性顺序表（数组）链表存储方式连续存储空间非连续，通过指针连接访问方式支持随机访问（O(1)）只能顺序访问（O(n)）插入/删除通常需要移动元素（O(n)）修改指针即可（O(1)，若已定位）空间开销仅存储数据每个结点需额外存储指针扩展性扩容成本高（尤其是静态数组）动态扩展更加灵活适用场景查找多、插入删除较少。
2025-11-24 20:21:43
1252
原创 树和二叉树初步
，若结点 i 有左右孩子，则其左孩子结点为 2i+1，右孩子结点为 2i+2，此性质可用于还原数组中存储的完全二叉树。// 递归终止条件：空树。也是一样的道理，左孩子结点为2i，右孩子结点为2i+1。特点：顺序存储结构就是用一维数组存储二叉树中的结点。根据性质，将树中结点按照层次并从左到右依次标号(1. 访问顺序：根节点->左子树->右子树。+ 访问当前节点（根节点）## 二叉树的遍历方式。
2025-11-24 19:53:37
881
原创 五种排序算法（C语言实现）
冒泡排序：重复遍历，两两比较，大的下沉。像气泡一样，每一轮将最大的元素“浮”到最终位置选择排序：打擂台，选最小，放前面。每一轮从未排序部分中选出最小（或最大）的元素，将其与未排序部分的第一个元素交换插入排序：摸牌理牌，逐个插入。像打扑克摸牌一样，将每个新元素插入到前面已经排好序的序列中的正确位置快速排序：选定基准，小数左大数右，递归处理。选择一个“基准”元素，将数组分成“小于基准”和“大于基准”的两部分，然后对这两部分递归地进行相同操作归并排序：先分后合，有序合并。
2025-11-18 23:17:34
1056
原创 用C语言实现哈希表
哈希表哈希表（Hash Table）是一种非常高效的数据结构，它通过哈希函数将键（key）映射到数组的某个索引位置，从而实现快速的插入、查找和删除操作。是一种存储键值对的高效数据结构键（key）键是你用来查找数据的标识符，可以是数字、字符串等值（value）值就是与键关联的数据内容键值对（key-value pair）键值对就是一个键和它对应的值组成的组合。在程序中通常以结构体形式存储，比如：structchar* key;int value;
2025-11-09 11:12:07
686
原创 将链表和数组等数据读入读出文件（二进制以及文本格式）
在 C 语言中，将链表（Linked List）或数组（Array）这类数据结构保存到文件（即写入文件），以及从文件中恢复这些数据（即读取文件），是数据持久化（Data Persistence）的基本操作数据存储格式特点文本格式可读性强，方便人工查看和编辑，但解析较麻烦，存储效率极低二进制格式不可读（乱码），但存储紧凑，读写速度快，直接映射内存结构。
2025-11-05 00:19:36
309
原创 文件操作（C语言）
存放可执行的程序代码，通常是计算机可以运行的指令集合存放程序运行所需的数据，或者程序运行过程中产生/使用的信息，不是用来直接执行的分类：文本文件（Text Files）：由可显示的字符组成，通常采用某种字符编码（如 ASCII 或 UTF-8），可以用文本编辑器直接查看和编辑。例如：.txt, .csv, .json, .xml, .html, .py（源码也是文本）二进制文件（Binary Files）：数据以二进制形式存储，不是直接可读的，通常用于程序间高效存取结构化数据。
2025-11-04 20:24:49
1060
原创 二分法（C语言）
概念：二分查找算法是一种在中查找某一特定元素的搜索算法，其思想就是不断地将有序查找表“一分为二”，逐渐缩小搜索区域，进而找到目标元素。
2025-11-01 13:04:24
390
原创 双指针算法（c语言）
双指针算法是一种在数组、链表等线性数据结构中常用的高效解题技巧，它利用两个指针在数据结构上按照一定规则移动，从而高效解决问题。它的核心思想是：使用两个指针以不同速度方向或策略遍历数据，达到降低时间复杂度的目的。
2025-11-01 12:13:18
383
原创 单链表（c）
链表：链表是数据结构中线性表的一种，其中的每个元素都是一个单独的结构体对象，而所有的元素都通过每个元素的指针连接在一起。）：如果第一个节点不用来存储数据，只用来代表链表的起始点，则这个结点称为头节点，头结点位于首元结点之前，用来简化操作。在上面的示例中用到了先前定义的Creat_Node函数来创建一个节点，然后再将节点插入到链表头部。尾节点：链表中的最后一个节点，它的数据域正常存放数据，指针域为NULL，代表链表的结束。首元结点：位于头节点之后（如果有头节点的话），第一个数据节点。
2025-10-31 21:15:36
402
原创 计算机的内存对齐
我们在编写C语言程序的时候，结构体和联合体是常用的两个数据类型。他们的大小并不像int(4)，char(1)，double(8),等等这些，是固定的，而是遵循一定的规则，这个规则就是。
2025-10-27 00:16:38
299
原创 你应该了解的东西！什么是大端？什么是小端？
摘要： 大端和小端是计算机中多字节数据的两种存储方式。大端将高位字节存放在内存低地址处（如0x12345678按0x12,0x34,0x56,0x78顺序存储），符合人类书写习惯；小端则相反，低位字节存于低地址（如0x78,0x56,0x34,0x12）。x86等主流CPU采用小端，而网络协议和部分硬件使用大端。通过C程序可检测系统字节序，这对文件解析、网络通信和跨平台开发至关重要。理解字节序是处理二进制数据的基础。
2025-10-25 17:05:58
643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人