共收录 385 篇技术干货,持续自动更新(最新:2026-09-28)。支持方向标签筛选,是全站 Lua / 996 引擎知识的检索入口。
底层原理 求 b 的 n 次方,逐个连乘是 O(n);快速幂把指数按二进制拆解——n 的每一个二进制位对应一次底数平方,位为 1…
底层原理 Lua 的表是哈希表:键经哈希函数映射到槽位,两个键落进同一槽位就是冲突。解决冲突的两大流派:链地址法(Lua 表内部…
底层原理 求 a 与 b 的最大公约数:gcd(a, b) = gcd(b, a mod b),辗转相除直到余数为 0,除数即答…
底层原理 求"凑出目标值的最少金币枚数"(面额 1、5、11):贪心会错——凑 15 贪心拿 11 加四枚 1 共 5 枚,最优…
底层原理 封闭公式算不出的期望(多层随机嵌套、条件分支复杂),用大量随机采样逼近:模拟 N 次过程、统计平均值,大数定律保证收敛…
底层原理 比较排序的下限是 O(n log n);但值域已知且不大时(等级 0 到 200),计数排序直接"按值入桶、按序倒出"…
底层原理 求 1 到 n 的全部素数,逐个试除是 O(n√n);埃拉托斯特尼筛法反过来排除合数:从最小素数 2 开始,把每个素数…
底层原理 平均值会说谎:平均延迟 80 毫秒的服务可能有一半请求超过 200 毫秒——分布不对称时均值失真。分位数描述分布:p9…
底层原理 读改写序列被插入的回调打断时数据互相覆盖(分段锁篇讲过交错来源),乐观锁换一种思路:不加锁,写入时携带"我读到的版本号…
底层原理 高频触发源(走动、攻击、输入)每个事件都处理一遍,绝大多数是无意义的中间态。两种合并策略:节流保证每 N 毫秒最多执行…
底层原理 范围判定(找半径 10 格内的目标)朴素做法对每个候选算开方距离:n 个候选就是 n 次开方。先粗后细两段式:第一步包…
底层原理 Lua 与引擎(C 层)之间靠虚拟栈交换数据:引擎把参数按顺序压栈再调用 Lua 函数,Lua 的返回值按返回顺序压回…
底层原理 table.sort 是不稳定排序:值相等的两个元素排序后相对次序不保证一致。排行榜同分玩家的名次因此"每天换个样",…
底层原理 从持续增长的报名名单里等概率抽出 3 人获得祖玛教主远征资格:先收全名单再抽,名单要多大内存有多大。蓄水池抽样一遍流过…
底层原理 Lua 5.1 的全局变量全部住在一张全局表里,setfenv 能给函数换一张环境表——换掉后,函数看到的"全局"就是…
第 15 / 26 页 · 共 385 篇