上一页 1 2 3 4 5 6 ··· 17 下一页
摘要: 在 C++ 中,面向对象编程有三个非常重要的特性:封装(Encapsulation)、继承(Inheritance)、多态(Polymorphism)。 虽然 C 语言没有 class、public、private、virtual 等关键字,但我们完全可以通过 结构体(struct)、函数指针(fu 阅读全文
posted @ 2026-10-27 16:55 光風霽月 阅读(17) 评论(0) 推荐(0)
摘要: 不稳定排序算法 在常见的排序算法中,不稳定的排序算法主要有:快速排序、选择排序、堆排序、希尔排序。 排序算法 稳定性 平均时间复杂度 空间复杂度 冒泡排序 ✅ 稳定 O(n²) O(1) 插入排序 ✅ 稳定 O(n²) O(1) 选择排序 ❌ 不稳定 O(n²) O(1) 快速排序 ❌ 不稳定 O( 阅读全文
posted @ 2026-10-27 15:23 光風霽月 阅读(14) 评论(0) 推荐(0)
摘要: section 称为节,是指在汇编源码中经由关键字section 或segment 修饰、逻辑划分的指令或数据区域,汇编器会将这两个关键字修饰的区域在目标文件中编译成节,也就是说“节”最初诞生于目标文件中。 segment 称为段,是链接器根据目标文件中属性相同的多个section 合并后的sect 阅读全文
posted @ 2026-10-27 11:58 光風霽月 阅读(24) 评论(0) 推荐(0)
摘要: 多继承中的指针转换 在 C++ 中,一个类同时继承 A、B 时,将子类指针转换为 A/B 指针,底层主要依靠指针偏移量(offset)调整,而不是根据类名去查找内存。 需要区分三种情况: 普通多继承:编译器通常在编译期确定偏移量。 虚继承:虚基类位置可能需要通过运行时的虚基类偏移信息定位。 dyna 阅读全文
posted @ 2026-10-22 16:51 光風霽月 阅读(8) 评论(0) 推荐(0)
摘要: Peterson's Algorithm Peterson 算法是一种经典的软件实现的互斥算法,用于解决两个线程(或进程)并发访问共享资源时的临界区互斥问题。 它不依赖互斥锁、信号量等操作系统同步原语,而是通过两个共享变量来实现线程同步。 1. 核心思想 Peterson 算法使用两个共享变量: b 阅读全文
posted @ 2026-10-22 16:22 光風霽月 阅读(22) 评论(0) 推荐(0)
摘要: Inode 详解(Linux 文件系统) Inode(Index Node,索引节点)是 Linux/Unix 文件系统中用于存储文件元数据的数据结构。 可以简单理解为: 文件名:用于让用户找到文件。 Inode:记录文件的属性,以及如何找到文件的数据。 数据块(Data Block):真正存储文件 阅读全文
posted @ 2026-10-21 21:35 光風霽月 阅读(27) 评论(0) 推荐(0)
摘要: IaaS、PaaS、FaaS、SasS、DaaS 都是云计算中的服务模式,核心区别在于:云服务商负责管理哪些资源,以及用户需要管理哪些部分。 IaaS(Infrastructure as a Service,基础设施即服务) 核心思想:云厂商提供服务器、存储、网络等基础设施,用户自行管理操作系统和应 阅读全文
posted @ 2026-10-21 17:31 光風霽月 阅读(23) 评论(0) 推荐(0)
摘要: C++ 和 C 编译出来的文件有什么不同 C 和 C++ 编译出来的文件,在文件格式上通常没有本质区别,但在符号命名、ABI、运行时依赖、链接方式以及生成的机器代码上存在差异。 例如,在 Linux 下使用 GCC 编译: C:gcc main.c -o main C++:g++ main.cpp 阅读全文
posted @ 2026-10-21 16:44 光風霽月 阅读(15) 评论(0) 推荐(0)
摘要: Count-min Sketch 算法 参考资料: https://zhuanlan.zhihu.com/p/369981005 Count-min Sketch 就像是一个 极致压缩的记账本,专门用来在海量数据流中快速统计某个东西出现的次数。 你可以把它理解为“带计数功能的布隆过滤器”。它的核心特 阅读全文
posted @ 2026-10-15 10:52 光風霽月 阅读(12) 评论(0) 推荐(0)
摘要: auto 和 decltype 区别 在 C++11 中,auto 和 decltype 都用于类型推导,但它们的推导方式和使用场景不同。 核心区别: auto:根据变量的初始化表达式推导类型,默认会忽略顶层 const 和引用。 decltype:根据表达式本身推导类型,不实际执行表达式,能够保留 阅读全文
posted @ 2026-10-14 21:10 光風霽月 阅读(8) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 17 下一页