参考Unity手游开发札记——布料系统原理浅析和在Unity手游中的应用[https://zhuanlan.zhi...[作者空间]
看了很多关于MySQL B+树索引的文档,但一直有些问题没搞明白: B+树索引在磁盘上是怎么存储的? 内节点、叶子...[作者空间]
B+树:MySQL数据库索引的数据结构 1.理清需求 对于数据库两个最基本的查询需求: 根据某个值查找数据,比如s...[作者空间]
写在前面: 最近接触到一种挺有意思的数据结构——单调队列,可以用来维护(给定大小的)区间的最值,其时间复杂度为,其...[作者空间]
最近在刷 LeetCode 的时候被时间复杂度困了好久,查看别人的题解,原来用到了单调递减栈,于是详细学习了一下记...[作者空间]
并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以...[作者空间]
LSM-tree 在 NoSQL 系统里非常常见,基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思...[作者空间]
在最近学习中遇到了几次题解使用Tarjan的情况,便查了一些资料。 算法简介 一种由Robert Tarjan提出...[作者空间]
1. 图的定义和基本术语 线性结构中,元素仅有线性关系,每个元素只有一个直接前驱和直接后继;树形结构中,数据元素(...[作者空间]
缓存是一个计算机思维,对于重复的计算,缓存其结果,下次再算这个任务的时候,不去真正的计算,而是直接返回结果,能加快...[作者空间]
这篇文章由 最小生成树-Prim算法和Kruskal算法 整理而来, 感谢这篇文章的作者 Prime算法 1. 概...[作者空间]