- 博客(11)
- 收藏
- 关注
RSS订阅原创 B- 树，B+树
B-树也叫B树，可以简单理解为，一个节点可以存储多个有效元素值。多路：一个节点可以有多个分支（M阶表示最大可以有M个分支）有序：每个节点的内部有序，且整体也是有序。平衡：所有的叶子节点都在同一层。判断一个节点是否失衡。
2026-10-17 18:14:17
34
原创 Mysql数据库
本文介绍了MySQL数据库的基本操作和C语言连接MySQL的方法。主要内容包括：1) MySQL登录命令和关系型/非关系型数据库概念；2) 数据库基本操作如创建/查看数据库和表、增删改查SQL语句；3) C语言连接MySQL的8个步骤：定义句柄、初始化、连接、执行SQL、获取结果集、读取记录、释放资源和关闭连接；4) 提供了完整的C语言示例代码，演示了查询、插入、更新、删除等操作，包含错误处理和内存管理。该内容适合开发者快速了解MySQL数据库操作和程序连接实现。
2026-07-18 11:00:54
45
原创 AVL（平衡二叉树）树
避免BST树的劣化AVL树对于平衡的定义：AVL认为所有的节点的左右子树的高度差不能超过1（平衡因子：左子树高度-右子树高度）通过旋转操作将失衡变成平衡：单旋：单左旋，LL型（单左旋）：RR型（单右旋）：LR型：第一次旋转是对失衡节点的孩子 第二次旋转对失衡节点自身。
2026-06-11 20:29:19
241
原创 线程的创建和使用
管道，信号量，共享内存，消息队列，套接字进程：一个正在运行的程序，动态，进行资源分配的基本单位。线程：进程内部的一条执行路径/执行序列创建线程pthread_create() pthread_exit() 退出当前线程/exit（）退出进程pthread_join()等待某个线程结束 pthread.h线程：进程：进程是操作系统分配资源的基本单位，是程序的一次执行过程。（一个正在运行的程序）实现：用户级，内核线程。
2026-05-10 17:05:38
50
原创 八大排序整合
每一趟从待排序列中取出一个值，然后将其插入到已排序好的序列中，最极端情况下，若已经有序，此时效率为o(n)2.增量从大到小的给值，并且最后一个值一定是 1。希尔排序：缩小增量排序（首先得有一个缩小增量数组），将数据经过多轮处理，使其更有序。2.数据量不大时，效率也挺高。效率突破了O(n^2)的排序（不稳定排序）默认规则：1.数组中的值进行互素。特点：1.数据越有序，效率越高。优化：二分法 / 折半查找。
2026-04-09 21:18:38
36
原创 【C语言】 指针知识
野指针就是指针指向的位置是不可知的（随机的、不正确的、没有明确限制的），指向一个非法的或已销毁的内存的指针，对系统造成不可预知的危险错误。也叫悬挂指针、空悬指针。每一个指针类型都有一个特殊的值-----“空指针”。空指针与同类型的其他指针值都不同，它“保证与任何对象或函数的指针值都不相等”，也就是说空指针不会指向任何地方，它不是任何对象或函数的地址。简单点说，一个指针不指向任何数据，我们就称之为空指针，空指针用NULL表示。
2025-10-17 10:16:21
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人