- 博客(42)
- 收藏
- 关注
RSS订阅原创 二叉树的拓展：平衡二叉树（定义，朴素c语言实现增删改查，平衡因子判断）通俗易懂
本文介绍了平衡二叉查找树（AVL树）的基本概念和实现方法。AVL树通过维护节点平衡因子（左右子树高度差绝对值≤1）来避免二叉搜索树退化为链表的情况。文章详细分析了四种失衡情况（LL、RR、LR、RL）及对应的旋转调整策略：LL和RR型分别采用单次右旋和左旋，LR和RL型需要组合旋转。在实现方面，节点结构增加了高度属性，提供了高度更新和平衡因子计算函数，并给出了四种失衡情况的旋转调整代码。插入时只需调整最近的失衡节点，删除后则需要向上检查所有祖先节点。该实现基于二叉搜索树扩展，保持了O(logn)的查询效率。
2025-11-15 16:57:28
705
原创 数据库理论（关系代数，内连接外连接，元组演算，ER图设计，函数依赖，五大范式）
本文介绍了数据库理论中的核心概念和运算方法。主要内容包括：1)关系表的基本术语，如元组、属性、主码等；2)关系代数的七种基本运算，包括并、交、差、笛卡尔积、选择、投影和连接；3)重点讲解了等值连接、自然连接等内连接方式，以及外连接的区别；4)通过具体表格数据展示了各种运算的实际应用效果。文章还涉及元组演算、ER图设计、函数依赖和五大范式等数据库理论基础内容，为理解数据库系统提供了全面的知识框架。
2025-10-09 10:20:42
967
原创 关于优麒麟ukylin如何更换清华源以及ubuntu24.04安装gcc-i686-linux-gnu找不到包的问题
关于优麒麟ukylin如何更换清华源以及ubuntu24.04安装gcc-i686-linux-gnu找不到包的问题，打算把这个文章当成一个调试bug的汇总，会持续更新
2025-03-26 11:36:26
872
原创 低功耗蓝牙（BLE）协议的概念讲解和总结（通俗易懂版）
低功耗蓝牙（BLE）协议（GATT/GAP/Service/Characteristic）的概念讲解和总结（通俗易懂版）
2025-03-25 09:53:27
2609
1
原创 记录大学Linux运维上机考试题目和流程
1、搭建dns服务器2、Apache和http服务3、搭建postfix邮件服务器实现邮件发送4、搭建vsftpdFTP服务器实现文件上传
2024-11-16 22:25:16
599
2
原创 Linux进程间的通信（二）管道通信及其实际应用（主要是实际编程应用，底层涉及不太多，想了解底层参考《UNIX环境高级编程》）
管道通信及其实际应用（主要是实际编程应用，底层涉及不太多，想了解底层参考《UNIX环境高级编程》）
2024-08-30 01:37:14
847
原创 Linux进程间的通信（一）exec函数族，getenv获取系统环境变量，system和popen的区别，文件和记录锁定通信
exec函数族，getenv获取系统环境变量，system和popen的区别，文件和记录锁定通信
2024-08-30 01:14:20
867
原创 Linux的进程详解（进程创建函数fork和vfork的区别，资源回收函数wait，进程的状态（孤儿进程，僵尸进程），加载进程函数popen）
Linux的进程（进程创建函数fork和vfork的区别，资源回收函数wait，进程的状态（孤儿进程，僵尸进程），加载进程函数popen）
2024-08-23 20:17:35
997
原创 Linux文件属性和目录（inode，dirent，DIR结构体解析，opendir和readdir函数深度解析，stat结构体用法解析，文件软链接硬链接介绍，Linux系统权限掩码）
inode，dirent，DIR结构体解析，opendir和readdir函数深度解析，stat结构体用法解析，文件软链接硬链接介绍，Linux系统权限掩码）
2024-08-14 21:46:40
1197
原创 移植qt项目提示缺少libcrypto-1_1-x64.dll等dll文件
移植qt项目提示缺少libcrypto-1_1-x64.dll，qt5quickkd.dll等dll文件
2024-07-26 19:15:59
756
原创 移植QT项目出现无法找到 v143 的生成工具(平台工具集 =“v143”)。若要使用 v143 生成工具进行生成，请安装 v143 生成工具。
移植QT项目出现无法找到 v143 的生成工具(平台工具集 =“v143”)。若要使用 v143 生成工具进行生成，请安装 v143 生成工具。
2024-07-26 19:07:40
1681
原创 深度解析Linux-C——结构体（初始化，结构体数组，结构体大小，位域，位段操作，联合体，内存对齐，C的预处理，宏和带参宏，条件编译）
结构体（初始化，结构体数组，结构体大小，位段操作，联合体，内存对齐，C的预处理，宏和带参宏，条件编译）
2024-07-24 19:30:32
1538
原创 深度解析Linux-C——函数进阶（static、const、extern、auto、register、volatile关键字，回调函数、 inline内联函数，gcc编译多个文件）
深度解析Linux-C——函数进阶（static、const、extern、auto、register、volatile关键字，回调函数、 inline内联函数，gcc编译多个文件）
2024-07-23 20:27:58
774
1
原创 深度解析Linux-C——函数和内存管理
函数指针，指针函数，参数为指针的函数，参数为数组的函数，局部变量，全局变量，堆空间变量，静态变量，常量，c语言内存管理
2024-07-22 21:01:27
1098
原创 六、x86cpu手工实现简单的多进程并发
由于真正的并发需要操作系统的调度算法进行优化，本文仅在x86cpu的保护模式下实现进程间的切换，而且是c语言和汇编直接对寄存器操作，比较简陋，不涉及任何系统调度算法，仅供参考
2024-07-17 19:58:06
1245
原创 重学c语言：c语言数据类型和内存，大端小端存储格式及缓冲区中scanf函数详解
c语言数据类型和内存，大端小端存储格式及缓冲区和scanf函数详解
2024-07-10 17:57:07
1124
原创 int main(int argc,const char *argv[],const char *envp[])定义及一些概念补充
int main(int argc,const char *argv[],const char *envp[])定义及一些概念补充
2024-07-08 14:36:04
1256
1
原创 uploads-labs 21关通关攻略（上）
最近偶然间接触到了upload-labs这个靶场，练了一下发现还挺有意思的，包含了大量文件上传的漏洞，有些关卡的解法也跟看到的一些博客有一些出入，故记录一下心得体会。注意一下PHP版本之间的切换。
2023-09-02 21:41:12
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人