摘要: 红黑树的那些规定,其实不是随便定的,而是为了用很小的维护代价,保证二叉搜索树不会退化成链,从而让查找、插入、删除都稳定在 O(log n)。 为什么要加“颜色”? 普通二叉搜索树最大的问题是:如果插入顺序不好,比如 1、2、3、4、5,它会退化成一条链,查找最坏变成 O(n)。 AVL 树用“左右子 阅读全文
posted @ 2026-10-24 12:55 古锁阳关 阅读(11) 评论(0) 推荐(0)
摘要: #include <stdio.h> #include <stdlib.h> #include <string.h> #define INIT_CAP 8 #define LOAD_FACTOR 0.75 typedef struct Entry { char *key; // 拥有所有权(strd 阅读全文
posted @ 2026-10-22 16:46 古锁阳关 阅读(7) 评论(0) 推荐(0)
摘要: C只提供数组(语言内置)和指针/结构体(构造工具),链表、字典、树全都要自己实现或靠第三方库。这个"缺失"是有意设计,不是疏忽。 1. C的定位:接近硬件的通用语言 C诞生于1972年,目标是替代汇编来写操作系统(Unix)。它的设计哲学是: "提供你需要的机制,而不是策略"(mechanism, 阅读全文
posted @ 2026-10-22 14:21 古锁阳关 阅读(8) 评论(0) 推荐(0)
摘要: 在 C 语言中,定义函数指针主要有 ‌三种‌ 常见的语法形式。这三种方式本质相同,但在代码可读性和复用性上有所区别。 1. 直接定义变量(基础语法) 这是最原始的写法,直接在声明变量时指定函数签名。 语法格式:‌ typedef 返回值类型 (*类型别名)(参数类型列表); 类型别名 变量名; 示例 阅读全文
posted @ 2026-10-15 10:52 古锁阳关 阅读(11) 评论(0) 推荐(0)
摘要: 读书笔记:Redis5设计与源码分析 https://www.cnblogs.com/liqinglucky/p/18622587/redis Redis5设计与源码分析 (第2章 简单动态字符串) https://www.cnblogs.com/coloz/p/13812829.html Redi 阅读全文
posted @ 2026-10-13 11:21 古锁阳关 阅读(6) 评论(0) 推荐(0)
摘要: 企业级应用和互联网应用的区别,核心在于服务对象、部署模式和技术选型完全不同。 1. 服务对象与目标 企业级:服务企业内部或特定客户,追求稳定、合规、流程闭环,用户量可控 互联网:服务海量公众用户,追求高并发、快速迭代、用户体验 2. 部署模式 企业级:私有化部署为主,客户自己机房或专有云,一套系统一 阅读全文
posted @ 2026-10-13 09:15 古锁阳关 阅读(8) 评论(0) 推荐(0)
摘要: 本文链接: https://www.cnblogs.com/hjx168/p/17399648.html 一、启动gdb gdb program 调试程序 gdb program corefile 调试程序产生的coredump文件 gdb attach pid 调试正在运行的程序 二、常用操作 c 阅读全文
posted @ 2026-10-12 09:57 古锁阳关 阅读(9) 评论(0) 推荐(0)
摘要: Compiler Explorer是一款强大的在线编译器工具,能让开发者在浏览器中实时运行C++等多种编程语言并交互式查看汇编代码。无论是学习编译原理、优化代码性能,还是调试底层实现,这款免费工具都能提供直观高效的解决方案,帮助开发者深入理解代码编译过程。 其5大核心优势解析 多语言支持:覆盖C、C 阅读全文
posted @ 2026-10-10 09:18 古锁阳关 阅读(27) 评论(0) 推荐(0)
摘要: 摘自:https://cloud.tencent.com/developer/article/1973230 0x1、概述 readelf命令,一般用于查看ELF格式的文件信息,常见的文件如在Linux上的可执行文件,动态库(*.so)或者静态库(*.a) 等包含ELF格式的文件。以下命令的使用是基 阅读全文
posted @ 2026-09-30 10:44 古锁阳关 阅读(6) 评论(0) 推荐(0)
摘要: https://cloud.tencent.com/developer/article/1847240 本文仅做命令的表面解释,有关Linux动态库和静态库的其他知识还请参照文末参考文章。 一、ldd命令 ldd命令用于打印程序或者库文件所依赖的共享库列表。我们常用来用来查看程序运行所需的共享库,用 阅读全文
posted @ 2026-09-30 10:35 古锁阳关 阅读(10) 评论(0) 推荐(0)