摘要：漫画：什么是时间复杂度？ 贪心算法： 漫画：有趣的 “切蛋糕“ 问题 动态规划： 漫画：什么是动态规划？（整合版） 漫画：有趣的扔鸡蛋问题 漫画：动态规划解决扔鸡蛋问题 回溯法： 漫画：什么是八皇后问题？ 其它： 漫画：什么是字典序算法？ 漫画：如何实现抢红包算法？ 漫画：删去k个数字后的最小值 漫 阅读全文

摘要：白话解析：一致性哈希算法（consistent hashing） 阅读全文

摘要：蓄水池抽样 对应蓄水池抽样问题，可以类似的思路解决。 先把读到的前k个对象放入“水库”，对于第k+1个对象开始，以k/(k+1)的概率选择该对象，以k/(k+2)的概率选择第k+2个对象，以此类推，以k/m【即c(m-1, k-1) / c(m, k)】的概率选择第m个对象（m>k）。如果m被选中， 阅读全文

摘要：Bitmap索引 阅读全文

摘要：漫画：Bitmap算法 阅读全文

摘要：问题：交换两个int变量a,b值的方法？ 方案1，需要借助第三个变量： int tmp=a; a=b b=tmp; 方案2，通过加减运算： a=a+b; b=a-b; a=a-b; 这种方案，a+b的结果可能超出int的范围，不推荐！ 方案3，通过异或运算： a=a^b; b=a^b; a=a^b; 阅读全文

摘要：哈希表在查找定位操作上具有O(1)的常量时间，常用于做性能优化，但是内存毕竟是有限的，当数据量太大时用哈希表就会内存溢出了。而考虑对这些大数据进行存盘分批处理又有IO上的开销，性能又不能满足要求。这个时候我们就得介绍BitMap算法了。 bitMap原理介绍 BitMap算法是基于位映射的，对于内存 阅读全文