青鱼入云的博客

先以386台机器并行处理，假设第一天处理数据量超过三分之一，此时计算剩余待处理量按10s算需要多少台机器，理论上所需机器数N

整理并记录一下手写算法常用的工具或代码

算法刷题记录，主要在lintcode，leetcode上刷题，并记录每一题的解题思路

算法面试相关内容整理

冒泡：俩俩相比然后互换位置 选择：从前往后比较，一直找到最小的一个挪到最左边 插入：从前往后，把每个数往前面合适的地方插入 归并：把待排序队列分为n个有序的子队列，再合并他们 快速：冒泡排序的进化，第一个数据把做全量对比，把比这个数小的放到它左边，大的放到右边，然后分别对左右两部分再进行快排，递归计算完成排序。...

背包问题是最优解问题中的一种，我们先来看一下最优解的定义：在特定要求下，按特定需求得出最优结果。 按照这个定义我们做一下下面的分析，有以下一些特征： 特定要求，比如：某一个空间有固定容量，或固定负重 特定需求，需要放入多种类型东西，这些东西有重量、价值、体积等属性 最优结果，比如：最大价值，最多数量， ...

最短路径（shortest path）游商问题（traveling salesperson problem TSP）装箱问题（bin packing）序列对比（sequence alignment）背包问题（knapsacks）贪婪算法（greedy algorithm）：在每一个步骤都最大化你的价值 穷举法（brute force）：罗列每一种可能的结果，再对比出最优解 动态...

算法的负责度代表： 对数级，线性级，平方级，指数级

整理了一些海量数据处理实例

hash查找的时间复杂度是constant（常量）级的，也就是O(1)，它是怎么做到的呢？ 先举个例子： 如果在[0，1，3，4，7，9]这个数组中找到某个数字，比如：4 or 6，那么需要遍历这个数组一次，时间复杂度是O(n)。如果使用二分查找法，时间复杂度是logn。 但现在，我们如果在内存中开辟一个连续的空间，并将这个数组按如下位置放入。 0 1 2 3 4...

斐波那契数列，又称为黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21……在数学上，斐波那契数列以如下被以递归的方法定义：F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n>2,n∈N*)，在现代物理、准晶体结构、化学等领域都有直接的引用。 ...

一致性hash算法是分布式中一个常用且好用的分片算法、或者数据库分库分表算法。现在的互联网服务架构中，为避免单点故障、提升处理效率、横向扩展等原因，分布式系统已经成为了居家旅行必备的部署模式，所以也产出了几种数据分片的方法： 1.取模，2.划段，3.一致性hash 前两种有很大的一个问题就是需要固定的节点数，即节点数不能变，不能某一个节点挂了或者实时增加一个节点，变了分片规则就需要改变，需要迁...