老五的作坊

HASH表介绍：在交换机内部，每创建一个聚合组时，底层同时创建对应该聚合组的一个hash表，该表存在于交换芯片上，hash表内容如下(简化)：左列index为芯片的硬性支持，现在一般是256,512,1024，更高的未见过。index数量越高，负载分担越均衡。这儿以3个成员为例：indexinterface0eth0_01eth0_1

散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。应用场景任何一个问题，当选择数据结构的时候一般只有有限的几个选择：数组、链表、二叉树（绝大多数的场景下都是使用二叉

排序方法分类：1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。先来看看8种排序之间的关系：   1.直接插入排序（1）基本思

编程之美：数字之美：1：求一个二进制数字中1的个数？例如10101001方法一：除法 除去2 数字除以二相当于二进制下数字右移一位，查看除以2的余数是否为0可得这位是否为1.循环除，直到数字为0为止。int count_1_num(int bn){    int num=0;    while(bn){        if（bn%

Criteria and Requirements of Functional Test Automation in the Agile WorldOften it is thought that Functional Test Automation should be done only once the feature / product is stable. IMHO - this is...