- 博客(7)
- 收藏
- 关注
RSS订阅原创 Linux内核设计的艺术（第一章，从开机加电到执行main函数之前的过程）
一、启动BIOS，准备实模式下的中断向量表和中断服务程序【实模式】一个20位的存储器地址空间（1M），可以直接通过软件的方式访问BIOS以及周边硬件，没有硬件支持的分页机制和实时多任务的概念，CPU的开机状态都是实模式。1 在RAM中什么程序也没有的时候，BIOS来完成加载软盘中操作系统的任务。2 【BIOS的启动原理】BIOS程序由硬件执行，CPU的硬件都设计为加电即进入16位实模式
2012-06-14 19:04:14
1198
1
原创 Linux内核设计的艺术（第一章，从开机加电到执行main函数之前的过程）
【实模式】一个20位的存储器地址空间（1M），可以直接通过软件的方式访问BIOS以及周边硬件，没有硬件支持的分页机制和实时多任务的概念，CPU的开机状态都是实模式。1 在RAM中什么程序也没有的时候，BIOS来完成加载软盘中操作系统的任务。2 【BIOS的启动原理】BIOS程序由硬件执行，CPU的硬件都设计为加电即进入16位实模式状态运行，同时，将CPU的硬件逻辑设计为加电瞬间强行将CS置
2012-06-14 10:15:42
125
原创 POJ-1419（Graph Coloring）
【题目意思】把给定图涂颜色，问黑色点的最大个数补图的最大独立团，可以用dfs做int m[101][101];int color[101];int ans[101];int a, b, maxn, black;void process(){ int i; if (black > maxn) { maxn = black; for (i = 1; i <= a; +
2012-06-13 10:55:11
693
原创 【*】POJ-3580（伸展树-slpay tree）
伸展树的优势：由于Splay Tree仅仅是不断调整，并没有引入额外的标记，因而树结构与标准BST没有任何不同，从空间角度来看，它比Treap、Red-Black Tree、AVL要高效得多。因为结构不变，因此只要是通过左旋和右旋进行的操作对Splay Tree性质都没有丝毫影响，因而它也提供了BST中最丰富的功能，包括快速的拆分和合并（这里指的是将原树拆分成两棵子树，其中一棵子树所有节点都比
2012-06-05 16:34:49
1731
1
原创 C/C++学习精华
1 strcpy函数的标准写法：/*==========================================================*\| 笔试题strcpy写法| 返回char *的原因：| 返回strDest的原始值使函数能够支持链式表达式，| 增加了函数的“附加值”。同样功能的函数，| 如果能合理地提高的可用性
2012-06-05 14:51:25
603
原创 哈希表模版（链地址表示法）
#define NODE_NUMBER 10000001#define MOD 7struct hash{ int key; struct hash * next; hash() { next = NULL; }} * ht[NODE_NUMBER];int hash_insert(int k){ int key = k % MOD; if (ht[key] == NULL)
2012-06-05 13:31:50
485
原创 SOJ-1748（求约数个数）
int i, j; for (i = 1; i <= 1000; ++i) { d[i * i]++; for (j = i + 1; j * i <= 1000000; ++j) d[i * j] += 2; }
2012-06-04 11:55:41
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人