跳到主要内容
赞助推荐 Claude Team 合租,少折腾账号
>80aj_
赞助推荐 开放可编程的智能路由
赞助推荐 开放可编程的智能路由

标签索引

数据结构

这个标签下有 10 篇文章。按时间回看相关判断与实践记录。

标签精选

相关内容

AI 大模型

企业 Agent 失败,不是因为模型不够大

Tesla 机器学习工程师 Ishita Daga 在这段 12 分钟分享里,把企业数据 Agent 的失败原因压到三个词:歧义、腐败、偏好。本文结合我自己的 Harness / 企业记忆笔记,讨论为什么加模型、加上下文、加知识库都不是根治...

13 分钟阅读94 阅读
前沿哨所

从3GB暴瘦至10MB:利用FST数据结构实现极致的内存压缩

本文讲述了一位开发者重构芬兰语词典的技术实践。面对芬兰语复杂的词形变化带来的数据膨胀,传统的Trie结构难以支撑,而通用的SQLite数据库方案更导致体积高达3GB。作者转而采用Rust语言构建了基于有限状态转换器(FST)的专用数据结构,...

1 分钟阅读49 阅读
前沿哨所

助学开源新工具:数据结构与基础算法可视化网页上线

该项目源自开发者社区,旨在通过网页可视化形式展示数据结构与基础算法。作为完整开源项目,它帮助计算机专业学生直观理解抽象逻辑,有效提升学习效率。作者目前支持本地开发运行,并计划进一步封装以便捷使用,同时邀请社区共同完善算法库。对于开发者及初学...

1 分钟阅读152 阅读
前沿哨所

图解四叉树算法:从地图应用到自动驾驶的高效空间索引方案

本文深入浅出地介绍了“四叉树”这一经典的空间划分数据结构。文章通过交互式演示,生动地阐述了四叉树如何通过递归地将二维空间分割为四个象限,从而在地图检索、游戏物理碰撞检测及图像压缩等场景中,将查询复杂度从暴力扫描的 O(n) 显著降低至 O(...

1 分钟阅读165 阅读
前沿哨所

新型数据结构“黑白数组”:实现O(log N)复杂度内存分配,兼顾速度与有序性

该项目提出了一种名为“黑白数组”的新型数据结构,旨在解决传统动态数组在内存管理上的性能瓶颈。不同于标准数组在扩容时可能产生的高昂开销,该数据结构通过独特的算法,将内存分配操作的复杂度降低至O(log N),从而在保持数组有序性的同时,显著减...

1 分钟阅读196 阅读
前沿哨所

没有完美的存储方案:数据结构中的时空博弈

就像整理书架没有唯一标准,数据存储也没有完美方案。本文探讨了哈希表和堆等核心数据结构如何在时间、空间与资源之间进行权衡。近期研究在哈希表和最短路径算法上取得突破。文章揭示了计算机科学的底层逻辑:没有全能解,只有针对特定场景的最优取舍,有时“...

1 分钟阅读175 阅读
前沿哨所

小型哈希表的极致优化:Robin Hood探查法

本文详细介绍了一种名为’Robin Hood open-addressing’的高效哈希表设计,结合线性探查和2的幂次表大小,实现了卓越的性能。文章提供了完整的C语言实现代码,包括查找、插入、删除和遍历操作,并探讨了...

1 分钟阅读271 阅读
工程实践

B树深度教学系列(五):替代方案与未来趋势

B树深度教学系列(五):替代方案与未来趋势 从B树到AI索引:数据结构选择的演进与未来 📝 TL;DR (核心要点速览) 🎯 本篇核心: B树不是唯一选择,场景决定了最优数据结构 💡 关键发现: – B树适合:通用OLTP、中等...

59 分钟阅读275 阅读