迭代(iteration)指的是去获取元素的一种方式，一个接一个。当你显式或隐式的使用循环来遍历某个元素集的时候，那就是迭代。
在Python里面，可迭代对象(iterable)和迭代器(iterator)有着特殊的含义。
iterable是实现了__iter__()方法的对象，该方法会返回一个iterator对象iterator是实现了__iter__()和__next__()方法的对象，__iter__()方法返回的是iterator对象本身由此可见，iterable和iterator的本质区别就是后者多了一个__next__()方法。
也就是说一个iterator对象必定是一个iterable对象。
模块和包都是用来组织代码用的，在python中一个模块就是一个.py文件，而一个包就是一个包含了__init__.py的文件夹。
使用模块最大的好处就是提高代码可维护性，我们在编写代码的时候通常会引用内置模块或第三方模块。
引入包是为了解决命名冲突问题，你可以把包当成是命名空间，比如你写的abc.py模块和其他人写的abc.py模块只要在不同的包中就不会冲突。
只要顶层的包名不与别人冲突，那所有模块都不会与别人冲突。
当需要将写的程序打包分发出去的时候，就要使用到setuptools工具了，这里我通过一个实际例子来介绍它的使用方法。 之前写过一个rpc模块叫xnrpc：
字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。
Unicode把所有语言都统一到一套编码里，这样就不会再有乱码问题了。Unicode标准也在不断发展， 但最常用的是用两个字节表示一个字符（如果要用到非常偏僻的字符，就需要4个字节）。现代操作系统和大多数编程语言都直接支持Unicode。
现在，捋一捋ASCII编码和Unicode编码的区别：ASCII编码是1个字节，而Unicode编码通常是2个字节。
但是，如果你写的文本基本上全部是英文的话，用Unicode编码比ASCII编码需要多一倍的存储空间，在存储和传输上就十分不划算。
函数式编程就是一种抽象程度很高的编程范式，纯粹的函数式编程语言编写的函数没有变量(或者说不能给变量重新赋值)， 因此，任意一个函数，只要输入是确定的，输出就是确定的，这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言， 由于函数内部的变量状态不确定，同样的输入，可能得到不同的输出，因此，这种函数是有副作用的。
函数式编程（请注意多了一个”式”字）——Functional Programming，虽然也可以归结到面向过程的程序设计，但其思想更接近数学计算。 它的一个特点就是，允许把函数本身作为参数传入另一个函数，还允许返回一个函数！
Python对函数式编程提供部分支持。由于Python允许使用变量，因此，Python不是纯函数式编程语言。
纯归并排序的复杂度为O(nlgn)，而纯插入排序的时间复杂度为O(n^2)。数据量很大的时候采用归并排序。
但是在n较小的时候插入排序可能运行的会更快点。因此在归并排序中当子问题变得足够小时， 采用插入排序来使得递归的叶子变粗可以加快排序速度。那么这个足够小到底怎么去衡量呢？ 请看下面：
这么几个我不证明了，比较简单：
那么，O(nk+nlg(n/k))=O(nlgn).只能最大是k=O(lgn).等式左边中第一项是高阶项。 k如果大于lgn,则比归并排序复杂度大了。 左边可以写成nk+nlgn-nlgk，k等于lgn时，就是2nlgn-nlglgn.忽略恒定系数，则与归并排序是一样的。 最后结论： k < lg(n)的时候，使用插入排序。
我们不仅要知其然，而且要知其所以然，所以先给大家准备一些理论知识课，这样对以后的应用将会事半功倍。
1、什么是LVS？
请阅读作者章文嵩博士自己的研究报告，共计4部分，看完后对集群和LVS就有了初步的了解，不懂时可以翻翻。
Buffer由数据和可以高效访问以及操纵这些数据的四个索引组成，这四个索引是：mark、position、limit、capacity。 下表是用于设置和复位索引以及查询它们的方法：
| 方法 | 说明 |
|---|---|
| capacity() | 返回缓存区容量 |
| clear() | 清空缓存区，position=0，limit=capacity，此方法可覆写缓存区 |
| flip() | limit=position，position=0，用于准备从缓存区读取已经写入的数据 |
| limit() | 返回limit的值 |
| limit(int lim) | 设置limit的值 |
| mark() | 将mark设置为position |
| position() | 返回position的值 |
| position(int pos) | 设置position的值 |
| remaining() | 返回(limit - position) |
| hasRemaining() | 若有介于position和limit之间的元素，返回true |
| reset() | 将position设置为mark |
| rewind() | 将position设置为0，也就是缓存区的开始位置 |
在缓存区中插入和提取数据的方法会更新这些索引，用于反映所发生的变化。
海盗，大家听说过吧。这是一帮亡命之徒，在海上抢人钱财，夺人性命，干的是刀头上舔血的营生。在我们的印象中，他们一般都瞎一只眼， 用条黑布或者讲究点的 用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯，而且总要画上一张藏宝图，以方便后人掘取。 不过大家是否知道，他们是世界上最民主的团体。参加海盗 的都是桀骜不驯的汉子，是不愿听人命令的，船上平时一切事都由投票解决。 船长的唯一特权，是有自己的一套餐具——可是在他不用时，其他海盗是可以借来用 的。船上的唯一惩罚，就是被丢到海里去喂鱼。
现在船上有若干个海盗，要分抢来的若干枚金币。自然，这样的问题他们是由投票来解决的。 投票的规则如下：先由最凶猛的海盗来提出分配方案，然后大家一 人一票表决，如果有50%或以上的海盗同意这个方案， 那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼， 然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。
YAML是一个可读性高，用来表达资料序列的格式。YAML参考了其他多种语言，包括：XML、C语言、Python、Perl以及电子邮件格式RFC2822。 目前已经有数种编程语言或脚本语言支援（或者说解析）这种语言。
最新版本为1.2，官方说明地址： http://www.yaml.org/spec/1.2/spec.html
使用方式：作为配置文件，数据交换格式，序列化对象存储，测试数据文件，