摘要：
首先要明确类型本身是没有具体地址的，它是为了给编译器生成相应对象提供依据。只有编译器生成的对象才有明确的地址。 一、空类 形如下面的类A，类里没有任何成员变量，类的sizeof值为1。#include class A{};int main(int argc, char** argv){ ... 阅读全文
摘要：
动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就 阅读全文
摘要：
快速排序是由東尼·霍爾所發展的一種排序算法。在平均狀況下，排序n個項目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(nlogn) 演算法更快，因為它的內部循环（inner loop）可以在大部分的架構上很有效率地被實作出來。 ... 阅读全文
摘要：
重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。时间复杂度为o(n^2)。 冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开... 阅读全文
摘要：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 例如： 初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第... 阅读全文
摘要：
题目：int global = 0;// thread 1for(int i = 0; i movl global,%eax;global值为5,%eax值为5 ... 阅读全文
摘要：
consistent hashing算法早在1997年就在论文Consistent hashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称cache），那么如何将一个对象object映射到N个cache上呢，你... 阅读全文
摘要：
题目： 五笔的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把五笔的编码按字典序排序，形成一个数组如下：a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy。其... 阅读全文
摘要：
题目：给定一个函数rand()能产生1到n之间的等概率随机数，问如何产生1到m之间等概率的随机数？ 先把问题特殊化，例如原题变为给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7的整数。... 阅读全文
摘要：
unsigned long sqrt(unsigned long num){ unsigned int x,tmp; //x为所求结果 unsigned int i=0xffffffff; //控制循环的次数 x=num/2; while(i--) ... 阅读全文