在一个 2^k * 2^k 个方格组成的棋盘中，若恰有一个方格与其它方格不同，则称该方格为一特殊方格，称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ，有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。在棋盘覆盖问...
分类：
其他好文 时间：
2014-07-19 18:00:10
阅读次数：
283
今天完成了第七章，也就是《自己动手写操作系统》的全部章节，不过还存在一些小问题，比如在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
在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
大学时上的计算机系，清华九号楼宿舍里熄灯后的夜谈话题除了现实及金庸、古龙虚拟世界中的牛肉汤、小师妹，就是软硬件的华山论剑。
到底是软件更牛，还是硬件更牛？是计算机系还是电子系更牛？...
分类：
其他好文 时间：
2014-05-08 15:46:49
阅读次数：
263
