上一页 1 2 3 4 5 6 7 8 ··· 17 下一页
摘要: 如何判断一个三角形和一个圆是否相交 判断一个三角形和一个圆是否相交,最常用的方法是 点在三角形内判断 + 点到线段的最短距离判断。 时间复杂度为 \(O(1)\)。 一、核心思路 假设: 三角形三个顶点:\(A,B,C\) 圆心:\(O=(x,y)\) 圆半径:\(r\) 这里将圆视为实心圆盘,三角 阅读全文
posted @ 2026-10-13 20:56 光風霽月 阅读(24) 评论(0) 推荐(0)
摘要: 如何判断一个点是否在三角形内? 判断一个点是否在三角形内部,常用的方法有 叉积法、面积法和重心坐标法。 如果是计算几何、算法题或游戏开发,最推荐叉积法,因为计算简单、效率高,不需要开方。 一、叉积法(推荐) 假设三角形的三个顶点为 \(A、B、C\),待判断的点为 \(P\)。 核心原理:如果点 P 阅读全文
posted @ 2026-10-13 20:40 光風霽月 阅读(14) 评论(0) 推荐(0)
摘要: 标准强制保证:C++11 规定,如果多个线程同时首次执行到静态局部变量的声明处,只有一个线程会执行构造初始化,其他线程会被阻塞等待,直到初始化完成。这也是实现经典单例模式(Meyers' Singleton)最优雅的方式。 底层实现原理:编译器会在变量周围自动生成隐藏的“哨兵变量”(Guard Va 阅读全文
posted @ 2026-10-12 20:23 光風霽月 阅读(10) 评论(0) 推荐(0)
摘要: Linux 下线程/CPU调度策略 1. Linux 常见调度策略大盘点 在 Linux 中,线程调度策略主要分为两派:普通调度 和 实时调度。 SCHED_NORMAL (或 SCHED_OTHER): 这是绝大多数程序默认的调度策略。它由完全公平调度器 (CFS - Completely Fai 阅读全文
posted @ 2026-10-11 23:26 光風霽月 阅读(29) 评论(0) 推荐(0)
摘要: 自旋锁原理 自旋锁(Spinlock)是一种基于忙等待(Busy-waiting)机制的互斥同步原语。与传统互斥锁(Mutex)在获取锁失败时将线程挂起(休眠)不同,自旋锁会让线程持续在循环中反复检查锁状态,直到成功获取。 核心工作原理 自旋锁的本质依赖于现代 CPU 提供的硬件级原子操作指令(如 阅读全文
posted @ 2026-10-11 22:51 光風霽月 阅读(27) 评论(0) 推荐(0)
摘要: 主线程栈和普通线程栈 Linux 一个进程中,主线程栈大小可以改变吗?为什么这样设计?怎么改变? 不是问你,有没有一个改栈大小的 API,而是问你,是否了解 主线程栈和普通线程栈根本不是一个对象 进程虚拟地址空间 主栈按需拓展 普通线程栈固定映射 Linux 中主线程栈与普通线程栈在内核眼里根本不是 阅读全文
posted @ 2026-10-11 21:47 光風霽月 阅读(12) 评论(0) 推荐(0)
摘要: 现代 C++ 语言特性在编译和链接中的处理 编译阶段 lambda 表达式 编译期生成匿名类(包含 operator()(...)) 捕获列表的处理,在匿名类成员变量中生成包含捕获的外部变量 函数重载 通过编译器的名字重整实现 动态多态 类中有 virtual 关键字修饰的函数时,编译期会生成虚函数 阅读全文
posted @ 2026-10-11 16:17 光風霽月 阅读(8) 评论(0) 推荐(0)
摘要: 为什么涉及虚拟内存?要解决什么,才值得加 MMU、页表、缺页这条路径。 内存阻止访问机制?在这条路径上,合法访问怎么放行、非法访问怎么编程 #PF/SIGSEGV(缺页错误/段错误)。 虚拟内存,不是为了假装内存更大,而是为了: 隔离:每个进程独立页表,相同的虚拟地址映射到不同的物理地址 布局自由: 阅读全文
posted @ 2026-10-11 15:50 光風霽月 阅读(17) 评论(0) 推荐(0)
摘要: 普通树(无向树) 在图论中,普通树通常指无向连通无环图。 例如: A —— B —— C A、B、C 之间有连接关系。 边没有箭头。 如果没有指定根结点,就不存在父子关系。 有向树 有向树的边带有方向。 例如: A A ⬇ ⬆ B B ⬇ ⬇ C C 这两棵有向树不同,因为根结点和边的方向不同。 有 阅读全文
posted @ 2026-10-10 21:49 光風霽月 阅读(12) 评论(0) 推荐(0)
摘要: 如何拿到类中私有成员变量的值? private 限制的是编译期访问 private 是编译期访问控制,不是内存隔离机制。 看代码: class A { private: int x = 100; public: int getX() const { return x; } }; int main() 阅读全文
posted @ 2026-10-09 20:41 光風霽月 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 17 下一页