摘要：
rand()函数的实现方法有很多，一种最简单的实现原理是这样的： 原理就是这样，假如初始种子为1，那么1*1234+5678会得到一个伪随机数6912，再把6912作为下次的种子带入式中，6912*1234+5678 就得到了序列中的下一个伪随机数……，种子u_seed应该是静态的，是为了保证每次调 阅读全文
摘要：
qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型： void qsort ( void * base, size_t num, size_t size, in 阅读全文
摘要：
问题：给定输入文件，文件中每条记录是一个整型数（不重复），每条记录最大为n，n<=10000000，要求对文件中所有记录排序（从小到大），然后输入到给定文件。 限制：主存不超过1MB 位图排序就是使用一张表来记录关键字的存在状态（存在或不存在）,然后通过采集到的状态(在/不在)通过一次遍历来确定序列 阅读全文
摘要：
绪论 SMP（对称多处理）架构简单的说就是多个CPU核，共享同一个内存和总线。L1 cache也叫芯片缓存，一般是CPU Core私有的，即每个CPU核一个，L2 cache可能是私有的也可能是部分共享的，L3 cache则多数是共享的。false-sharing是在SMP的架构下常见的问题。 绪论 阅读全文