OsmAnd 发布新一代离线路由引擎：实现百倍提速且存储仅增1%
离线地图应用 OsmAnd 宣布成功重构其路由算法，推出了定制的高速公路层级（HH）路由引擎。面对传统 A* 算法在复杂长距离规划上的性能瓶颈，以及常规收缩层级（CH）算法对存储空间的过度占用，OsmAnd 通过巧妙引入“区域聚类”和“边界...
标签索引 / 第 3 页
算法优化
这个标签下有 37 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
新型数据结构“黑白数组”：实现O(log N)复杂度内存分配，兼顾速度与有序性
该项目提出了一种名为“黑白数组”的新型数据结构，旨在解决传统动态数组在内存管理上的性能瓶颈。不同于标准数组在扩容时可能产生的高昂开销，该数据结构通过独特的算法，将内存分配操作的复杂度降低至O(log N)，从而在保持数组有序性的同时，显著减...
硬核极客：开发者成功在任天堂N64上运行nano-GPT大模型，4MB内存实现AI推理
该项目名为“Legend of Elya”，成功将一个nano-GPT语言模型部署至1996年的任天堂N64主机上。在仅有93MHz主频VR4300 CPU和4MB内存的极端硬件限制下，开发者通过Q4量化、Q8.7定点运算及禁用FPU等技术...
突破性能瓶颈：揭秘“无分支设计”如何让极速排序算法再进化
本文深入探讨了一种基于“无分支设计”的快速排序算法，通过消除代码中的条件跳转，有效规避了CPU分支预测失败带来的性能损耗。基准测试显示，该方法在多项指标上显著优于Zig标准库现有的pdqsort。社区讨论认为，尽管目前尚未有官方计划将其纳入...
深度解析国际象棋引擎的“怪异”训练法：LLM研究者的宝贵启示
本文探讨了现代国际象棋引擎（如lc0）采用的非常规训练技术，揭示了其与大模型（LLM）研究的深刻联系。文章指出，一旦具备强大搜索能力的引擎存在，昂贵的强化学习（RL）训练可被“蒸馏”替代，验证了搜索算力的极高价值。更具启发的是，利用SPSA...
数独求解新突破：基于能量几何模型，速度大幅超越LeCun方案
受到图灵奖得主Yann LeCun近期展示的基于能量模型（EBM）数独求解器的启发，一支由软件工程师和数学天才组成的团队开发了基于“能量几何模型”的新方案。他们声称在性能上取得了碾压性优势，求解速度从每题313毫秒飙升至每秒27万题。团队已...
代码极限压缩：Sameshi引擎仅用2KB实现1200 Elo棋力
这是一项展示代码极限优化的技术成果。Sameshi是一款极简的国际象棋引擎，其核心逻辑被压缩进仅1.95KB的C语言头文件中。尽管由于体积限制舍弃了王车易位和吃过路兵等复杂规则，它依然实现了完整的合法移动验证、将军检测以及基于极小极大算法和...
别让用户输错邮箱：从穷举法到 AI 智能纠错的技术演进
针对用户在注册或登录时经常将邮箱后缀（如将 .com 输成 .cpm）或服务商名（如 gmail 输成 gmall）输错的顽疾，V2EX 社区引发了关于优化方案的热议。传统的“穷举法”不仅维护成本高，且难以覆盖所有生僻错误。业界正逐渐转向利...
没有完美的存储方案：数据结构中的时空博弈
就像整理书架没有唯一标准，数据存储也没有完美方案。本文探讨了哈希表和堆等核心数据结构如何在时间、空间与资源之间进行权衡。近期研究在哈希表和最短路径算法上取得突破。文章揭示了计算机科学的底层逻辑：没有全能解，只有针对特定场景的最优取舍，有时“...
拿最低工资写扫地算法：优化错误目标比不优化更可怕
作者作为一名计算机系学生，在超市兼职扫地时，利用图论和模拟退火算法编写了路径优化程序。最初算法生成的“最短路径”因包含大量锐角转弯而无法实际执行。通过引入“转弯惩罚”调整成本函数，作者获得了更符合现实需求的路径。文章深刻指出，这一现象广泛存...