数据结构与算法
2篇文章 · 0订阅
  • BAT 经典算法笔试题 —— 磁盘多路归并排序
    在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…
    Java 算法
    BAT 经典算法笔试题 —— 磁盘多路归并排序
  • 前端你应该了解的数据结构与算法
    队列: 也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。先进先出。 栈: 是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bo…
    前端 程序员 算法