今天完成了第七章，也就是《自己动手写操作系统》的全部章节，不过还存在一些小问题，比如在ring3下调用callgate实现向ring0的跳转，这个当初就没做成功。暂时先放着，要继续下面章节的学习了。
小结一下吧：
开发环境：操作系统是win7。虚拟机VMware，装ubuntu。我是再win7下完成的boot和loader的开发，然后内核是在虚拟机中的ubuntu中完成的。因为内核部分是elf...
分类：
其他好文 时间：
2014-05-08 17:26:27
阅读次数：
312
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。
向量法（人、狗、鸡、米过河问题）
问题描述：某人带狗、鸡、米用船来过河，只有...
分类：
其他好文 时间：
2014-05-08 17:17:13
阅读次数：
351
1、Apache介绍Apache是世界使用排名第一的Web服务器软件，可以运行在几乎所有广泛使用的计算机平台上，阿帕奇是北美印第安人的一个部落，在美国的西南部。也是一个基金会的名称API扩展，将Perl/Python等解释器编译到服务器中Apache的特点是简单、速度快、性能稳定，并可做代理..
分类：
其他好文 时间：
2014-05-08 16:42:41
阅读次数：
287
问题描述：给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0求一个字符串的最长回文子串和最长重复子串。
算法讲解：设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值（也就是B的自身匹配）。设目前next[0..lenB-1]与ex[0..i-1]均已求出，要用它们来求ex[i]的值。
设p为目前A串中匹配到的最远位置...
分类：
其他好文 时间：
2014-05-08 16:10:14
阅读次数：
301
在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。
代码如下：
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类：
编程语言 时间：
2014-05-08 16:04:51
阅读次数：
367
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686
题意：
输入t，是测试组数。每组测试，依次输入 字符串s1和s2。求出s2中s1的个数，可以有重叠。
思路：
KMP算法。
代码：
#include
#include
#include
using namespace std;
char s1[1001...
分类：
其他好文 时间：
2014-05-08 15:55:31
阅读次数：
285
大学时上的计算机系，清华九号楼宿舍里熄灯后的夜谈话题除了现实及金庸、古龙虚拟世界中的牛肉汤、小师妹，就是软硬件的华山论剑。
到底是软件更牛，还是硬件更牛？是计算机系还是电子系更牛？...
分类：
其他好文 时间：
2014-05-08 15:46:49
阅读次数：
263
