这种取数，预测赢家的题目，是共通的。采用动态规划法。每次只需要考虑是取左侧的还是右侧的，用一个二维数组保存起来取左侧和取右侧会产生的最大差值。如何选择select(i,j)只和select(i+1,j)和select(i,j-1)有关，因此为了避免重复计算，肯定是要自底向上，就…

缓存是一种提高数据读取性能的技术，在硬件设计、软件发开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，那些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定，常见的缓存淘汰策略有三种：先进先出策略FI…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

随着业务系统越来越大,我们需要对API的访问进行更多的缓存,使用Redis是一个很好的解决方案. 当一个请求到来,我们如何决定将这个请求的内容缓存在那台Redis服务器上?我们一一道来. 假设我们有X台服务器,当一个请求来到的时候,我们获取一个0-X的随机数,然后将内容缓存在该…