摘要：
1. 改变符号：取反+12. 与0异或保持不变，与-1(0xffffffff)异或相当于取反。3. 负数右移可以认为是补符号位（当然也有机器不是这样子）。负数右移31位就是-1. 1 int sign(int n) { 2 return ~n + 1; 3 } 4 5 int abs(in... 阅读全文
摘要：
计算机流水线是Intel首次在486芯片中开始使用的。流水线的工作方式就象工业生产上的装配流水线。在CPU中由5—6个不同功能的电路单元组成一条指令处理流水线，然后将一条X86指令分成5—6步后再由这些电路单元分别执行，这样就能实现在一个CPU时钟周期完成一条指令，因此提高CPU的运算速度。经典奔腾... 阅读全文
摘要：
聚合关系。 阅读全文
摘要：
工厂对象通常包含一个或多个方法，用来创建这个工厂所能创建的各种类型的对象。这些方法可能接收参数，用来指定对象创建的方式，最后返回创建的对象。有时，特定类型对象的控制过程比简单地创建一个对象更复杂。在这种情况下，工厂对象就派上用场了。工厂对象可能会动态地创建产品对象的类，或者从对象池中返回一个对象，或... 阅读全文
摘要：
六大关系：关联association、依赖dependency、聚合aggregation、组合compositon、泛化generalization、实现realization.盗图：关联：关联关系使一个类知道另外一个类的属性和方法；通常含有“知道”，“了解”的含义。通过成员变量来实现的；依赖：是... 阅读全文
摘要：
TCP创建socket：1 int socket(int domain, int type, int protocol);AF = Address FamilyPF = Protocol FamilyAF_INET IPv4 Internet protocols ip(7)AF_INET6 IPv6... 阅读全文
摘要：
耳机插在电脑上听，插在手机上听，插在ipod上听，这里的电脑、手机、ipod就是所谓的前端。耳机分高阻和低阻，低阻耳机一般用手机、MP3等都可以推动（一般16Ω以下）；高阻耳机一般需要耳机放大器才能推动。耳机的性能，主要看2个技术指标，一个是频响，另一个是灵敏度。一个好耳机，频响要够宽，动态灵敏度要... 阅读全文
摘要：
Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s... 阅读全文
摘要：
linux多进程1. fork()创建进程，创建一份父进程的拷贝；在父进程中返回的是子进程id，在子进程中返回的是0；失败时返回-1；2. fork()经常和exec()结合，exec() 覆盖了原进程的空间，转而执行其他程序；3. 杀掉父进程，不会同时杀掉子进程；孤儿进程：一个父进程退出，而它的一... 阅读全文
摘要：
6.2There is an 8x8 chess board in which two diagonally opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exa... 阅读全文