本篇将介绍动态规划相关知识。 动态规划（Dynamic Programming，简称DP）。 它的核心思想是把一个复杂的大问题拆成若干个子问题，通过解决子问题来逐步解决大问题。 “你”是一名“小偷”，你带了个包去“偷东西”，。 条件1：每个商品只有一个，要么拿，要么不拿。（0-…

在上一篇文章《Python 排序算法[一]：令你茅塞顿开，却又匪夷所思》中我们学习了排序算法中比较费时间的三种：冒泡排序、选择排序、插入排序。并且在测试过程中发现了匪夷所思的问题，但是这都难不倒诸位 Coder。回顾一下上次测试的结果（3 万零 1 的数据排序）： 相对而言，冒…

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可…

更多精彩文章。 欢迎Linux和java后端的同学关注公众号。 JVM内缓存是缓存体系中重要的一环，最常用的有FIFO/LRU/LFU三种算法。 1、FIFO是简单的队列，先进先出。 2、LRU是最近最少使用，优先移除最久未使用的数据。是时间维度。 3、LFU是最近最不常用，优…

选自math3ma，作者：Algebra，机器之心编译，参与：高璇、张倩。 今天我想分享一个简单的 idea，它既不新颖也不花哨。甚至很多人都有过这个想法。但是无论你有没有这么想过，我都希望你能抽出几分钟和我一起重新感受这个想法。 想法非常简单，但非常实用。 首先严谨地概括这个…

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…