2015年05月_jlaij

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创埃拉托色尼选筛法

埃拉托色尼选筛法：（1）先把1删除（现今数学界1既不是质数也不是合数）（2）读取队列中当前最小的数2，然后把2的倍数删去（3）读取队列中当前最小的数3，然后把3的倍数删去（4）读取队列中当前最小的数5，然后把5的倍数删去（5）如上所述直到需求的范围内所有的数均删除或读取实例： #include #include using namespace st

2015-05-28 23:06:14 1713

原创堆建立及堆排序

实例： #include #include using namespace std; void shiftdown(int *a, int i, int n) { int j, temp; temp = a[i]; j = 2 * i + 1; while (j < n) { if (j + 1 < n && a[j

2015-05-14 09:03:15 467

原创求最大子序列之和

实例： #include #include #include using namespace std; //最大子序列方法一， int sortMaxRec(int a[], int n) { int maxsum = 0, cursum=0; for(int i=0;i<n;++i) { cursum = 0; for(int j=i; j< n;++j) {

2015-05-12 15:27:32 489

原创归并排序

测试实例： #include #include using namespace std; void mergearray(int a[], int first, int mid, int last, int tmp[]) { int i = first, j = mid+1; int m = mid, n = last; int k=0; while(i <=m && j <

2015-05-12 10:03:26 370

转载 linux内核分析———SLAB原理及实现二

Slab原理及实现整体关系图注：SLAB,SLOB,SLUB都是内核提供的分配器，其前端接口都是一致的，其中SLAB是通用的分配器，SLOB针对微小的嵌入式系统，其算法较为简单（最先适配算法），SLUB是面向配备大量物理内存的大规模并行系统，通过也描述符中未使用的字段来管理页组，降低SLUB本身数据结构的内存开销。 1

2015-05-11 17:59:50 1310

转载 linux 内核内存管理 slub算法（一）原理

内核管理页面使用了2个算法：伙伴算法和slub算法，伙伴算法以页为单位管理内存，但在大多数情况下，程序需要的并不是一整页，而是几个、几十个字节的小内存。于是需要另外一套系统来完成对小内存的管理，这就是slub系统。slub系统运行在伙伴系统之上，为内核提供小内存管理的功能。 slub把内存分组管理，每个组分别包含2^3、2^4、...2^11个字节，在4K页大小的默认情况下，

2015-05-11 17:55:29 839