算法
2篇文章 · 0订阅
  • BAT 经典算法笔试题 —— 磁盘多路归并排序
    在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…
    Java 算法
    BAT 经典算法笔试题 —— 磁盘多路归并排序
  • 从实例中了解动态规划的基本思想
    动态规划，是一种解决棘手问题的方法，它将问题分成小问题，并从解决小问题作为起点，从而解决最终问题的一种方法。 看不明白没关系，后面我们会从几个实例中逐渐让大家摸清规律。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬…
    后端 Java 算法