狄克斯特拉算法
概述 狄克斯特拉算法（Dijkstra's Algorithm）是一种用于计算单源最短路径的算法，适用于非负权重的有向图和无向图 对于狄克斯特拉算法而言，图必须有权重才行 如果图是无权图（即所有边的权重都相...
BFS和DFS
BFS 概述 广度优先搜索（Breadth-First Search，简称 BFS）是一种遍历或搜索图或树数据结构的算法 它从根节点开始，沿着树的宽度遍历节点（即先访问同一层级的所有节点，再访问下一层级的节点） 在图...
算法特点、哈希表
基于算法思想 比较排序 冒泡排序（Bubble Sort）： 反复交换相邻的逆序元素 快速排序（Quick Sort）： 通过分区交换来排序，递归地对分区进行排序 堆排序（Heap Sort）： 利用堆结构进行排序，...
C++_函数模板、类模板、特化、模板元编程、SFINAE、概念
模板 概述 C++模板是一个强大的编程工具，使得可以编写通用的、类型安全的代码 模板主要用于函数和类的泛型编程，允许你定义通用算法和数据结构，然后在需要时使用具体类型进行实例化 使用场景 通用算法： 模板允许你编写通...
C++_多态、类型转换、数据段、BSS段、类型视图
多态 概述 多态性（Polymorphism）是面向对象编程的一个核心概念，它允许同一个接口调用在不同对象上执行不同的操作 在C++中，多态性主要通过继承和虚函数实现 多态性使代码更具灵活性和可扩展性 因为你可以编写...
C++_友元、联合体、内联、static、指针、深浅拷贝
友元类 适用情况 紧密协作： 当两个类需要紧密协作，且需要共享内部实现细节时 例如，操作类需要访问数据类的内部数据来实现复杂的功能 封装复杂操作： 当某些复杂操作不能或不应成为数据类的成员函数时 通过友元类可以将这些...
C++_成员访问权限 7
关于继承 概念定义 用户 把包含这个基类或派生类的第三方类或函数暂时称为用户 基类定义如图： public继承 class Derived : public Base { ... } 含义 基类的 public 成员...
Windows 窗口以及渲染相关
程序A盖着程序B上面 关于鼠标的消息响应问题 为什么点击公共区域，响应的是上面那个 Windows操作系统按照Z顺序处理窗口，这意味着最上层的窗口优先接收输入事件 操作系统使用Hit Testing方法，根据点击坐标...
美元霸权相关
概念 金本位起源 金本位一开始是怎么起来的 英国（1821年）是世界上第一个将货币与黄金完全挂钩的国家 战后，纽约逐渐取代伦敦，成为世界金融中心 1900年，美国通过《金本位法》，正式确定美元与黄金挂钩 一战期间（1...
lua学习记述二
嵌入Lua的好处 分离逻辑和引擎 引擎负责渲染、物理模拟、音频处理等底层功能，而Lua脚本处理游戏逻辑和UI 这样可以让不同的团队成员专注于不同的部分 增强扩展性 游戏发布后，开发团队可以通过Lua脚本轻松地发布更新...