内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点，在内核中表示为pg_data_t，每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减，一方面是为了保留相关代码，除去细枝末叶，另一方面是为了美观。 结点的数据结构为typedef...
分类：
系统相关 时间：
2014-05-17 04:52:23
阅读次数：
422
#include#include#include#include#includeusing
namespace std;typedef double dd;const dd pi=acos(0.0)*2;#define N 400005struct
P{ dd x,y; P(dd A=0...
分类：
其他好文 时间：
2014-05-17 03:38:45
阅读次数：
248
如果使用typedef 是这样的//可以把一个小写字母变成大写//char
(*pFun)(char); typedef char (*PTRFUN)(char); PTRFUN pFun; char glFun(char a){
return a & 223;} void print(int a....
分类：
编程语言 时间：
2014-05-17 01:24:44
阅读次数：
315
复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
【问题】
求一个给定的加权连通图的最小生成树问题。
【代码】
#include
#include
#define MAXNUM 1000
#define MAX_VERTEX_NUM 20
typedef char Vertextype;
typedef struct node
{
int weight;
}Adjmatrix[MAX_VERTEX_NUM][MAX_VERT...
分类：
其他好文 时间：
2014-05-13 23:55:49
阅读次数：
464
zoj 3673 1 /** 2 6700417 3 **/ 4 #include 5
#include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef
unsigned long long LL;12 13 ...
分类：
其他好文 时间：
2014-05-13 18:07:32
阅读次数：
234
/*选票系统，输入每个候选人的得票结果（采用单链表存放选票，候选人编号依次123...N，且每张选票只选一人）。*//*
单链表存放选票，每个节点的data域存放该选票所选的候选人，用一个数组a统计得票结果。 */ typedef int Elemtype;typedef
struct linkno...
分类：
其他好文 时间：
2014-05-13 16:50:39
阅读次数：
377
今日读了张银奎老师的《软件调试》，前面的CPU和硬件相关的部分离得比较远，所以从第九章操作系统读起，今天的读书笔记：
9.2采集调试消息
调试事件分为8种
typedef enum _DBGKM_APINUMBER
{
DbgkmExceptionApi = 0, // 异常
DbgkmCreateThreadApi = 1, // 创建线程
DbgkmCreateProcessAp...
分类：
其他好文 时间：
2014-05-13 15:49:03
阅读次数：
434
1 #include 2 #include 3 4 typedef struct node { 5
int data; 6 node * next; 7 }Node, *pNode; 8 9 pNode CreateList() {10 pNode head,
p1...
分类：
其他好文 时间：
2014-05-13 10:46:30
阅读次数：
297
