bairongdong1的专栏

aerospike的压测，multiprocess，结果公布。

正式讲一下斐波那契数： 首先我们知道有一个著名的算法面试题： 一共有n个台阶，你一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法。 比如三个台阶，你可以 1，2。。。或者1，1，1 或者2，1。。一共三种走法。网络上会有几种做法， 1.直接思路： 这好像是这道题目的标准“解法” 如果我们现在在n阶，那么我们可以迈一步或者迈两步，结果就是 f(n) = f(n-1)

golang本质就是GPM三个实体实现的调度。

go gc三色标记与清理

内存分配和垃圾回收有关，这里我们可以先看一下内存分配。 垃圾回收比较复杂，后面讲。一开始雨痕大大说了几个基本策略：每次从操作系统申请一大块内存（比如1MB）,以减少系统调用。将申请到的大块内存按预定大小预先切分成小块，构成链表。为对象分配内存时，只需从大小合适的链表中提取一个小块即可。回收对象内存时，将该小块内存重新归还到原链表，以便复用。如果闲置内存过多，则尝试归还部分内存给操作系统，

最近看了下的雨痕大大写的go1.5源码剖析的pdf，觉得有必要写点东西来巩固一下。本人水平有限，第一次写，大家轻喷啊。01初始化

redis 多进程与多线程并发爬虫的内存探索。

公司的centos6.6 要python升级到2.7，遇到各种错误。记录几个要点。1. 在下载了Python-2.7.3.tar.bz2 之后，别急着解析，先运行一下sudo yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-dev

从two-scoops-django-best-practices-1.5抄过来的。努力摘抄。

主要解析了bottle中的plugins， @route， 请求响应（错误处理部分略过，只有主干）

从《算法导论》的第9章出发我们讨论结合《编程之美》的电梯调度问题，一步步打开自己的脑洞一个小东西，我就要看看里面究竟有什么

算法导论 第三版 2.3-7前一阵，看了不少2-SUM 3-SUM 之类的问题，然后回头偶然发现，其实《算法导论》第三版 2.3-7就是著名的2-SUM问题啊。好吧，蓦然回首它却在灯火阑珊处。我们将在本文看到，如何从 2-SUM问题 拓展到3-SUM 拓展到4-SUM 问题，之后拓展到a^3 + b^3 + c^3 = d^3这种诡异的等式。最后我们将去看一个更加2b的问题。我们下

斐波那契数：首先我们知道有一个著名的算法面试题：一共有n个台阶，你一次可以走一个台阶，或者两个台阶。那么，走到台阶顶时，一共有多少种走法。比如三个台阶，你可以 1，2 或者1，1，1 或者2，1。。一共三种走法。通过递归，讲到动态规划，再讲到矩阵快乘，之后的位运算批判，新的突破，一步一步把这道题目给解析透彻。

你去开游戏的箱子，开出A概率0.2，开出B概率0.3，啥都没有的概率0.5。1.开出A和B（都至少1个, AB合计算一套装备）的数学期望是多少次？2.如果至少x个A和y个B（x>0,y>0），期望又是多少？ 3.如果A+B至少是z个，期望又是多少？ 解答通过分析简单的情况，一步步把条件期望给说清楚，然后通过动态规划，推导到更加一般的情况

假设甲有10元，乙有100元，他们丢一次硬币输赢1元。最后要么甲输光结束游戏，要么乙输光结束游戏。  问题：  甲赢光乙结束游戏的可能性是多大？ 通过简化模型，一步一步讲解，之后推出矩阵算法，之后，在结果的启发下，推出更加一般的公式。最后我们推导出一个很有意思的结论“久赌必输”