240 投稿
收录了21篇文章 · 1人关注
  • Resize,w 360,h 240
    Unity 物理系列六 布料

    参考Unity手游开发札记——布料系统原理浅析和在Unity手游中的应用[https://zhuanlan.zhihu.com/p/286446...

  • Resize,w 360,h 240
    MySQL B+树索引结构

    看了很多关于MySQL B+树索引的文档,但一直有些问题没搞明白: B+树索引在磁盘上是怎么存储的? 内节点、叶子节点的物理结构又是什么样子的?...

  • Resize,w 360,h 240
    数据结构与算法--数据结构与算法--B+树

    B+树:MySQL数据库索引的数据结构 1.理清需求 对于数据库两个最基本的查询需求: 根据某个值查找数据,比如select * from us...

  • 缓存淘汰算法 LRU 和 LFU

    缓存是一个计算机思维,对于重复的计算,缓存其结果,下次再算这个任务的时候,不去真正的计算,而是直接返回结果,能加快处理速度。当然有些会随时间改变...

    0.9 ck2016 0 17
  • Resize,w 360,h 240
    Tarjan学习笔记

    在最近学习中遇到了几次题解使用Tarjan的情况,便查了一些资料。 算法简介 一种由Robert Tarjan提出的求解有向图强连通分量的线性时...

    0.1 vfence 0 1
  • Resize,w 360,h 240
    LSM-tree 基本原理及应用

    LSM-tree 在 NoSQL 系统里非常常见,基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想,再举一个 LevelDB ...

  • 并查集

    并查集是什么 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地进行如下操作。不过需要注意并查集虽然可以进行合并操作,但是却无法进行分...

  • 99%的海量数据处理面试题

    教你如何迅速秒杀掉:99%的海量数据处理面试题 本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书目前已上架京东/当当/亚马逊 ...

    0.6 Helen_Cat 1 39
  • Resize,w 360,h 240
    深入理解拓扑排序(Topological sort)

    什么是拓扑排序? 维基百科对于拓扑排序有如下定义: a topological sort or topological ordering of ...

  • Resize,w 360,h 240
    [图] 最小生成树-Prime算法和Kruskal算法

    这篇文章由 最小生成树-Prim算法和Kruskal算法 整理而来, 感谢这篇文章的作者 Prime算法 1. 概述 普里姆算法(Prim算法)...