greek_zjb-CSDN博客

原创树的遍历——后序

感觉上在树的遍历类型中，属后根序遍历的非递归实现最不好写。下面算法取自：http://topic.csdn.net/t/20021018/17/1107596.htmltypedef struct { BTNode* ptr; enum {0,1,2} mark; } PMType; //有mark域的结点指针类型 void Pos

2008-09-18 20:11:00 416

原创 linux kernel memory addressing:内核寻址过程（x86）

500)this.width=500;" border="0" src="http://blog.chinaunix.net/upfile/070522225249.jpg" />

2007-06-03 20:14:00 521

原创 find命令的使用

我们已经熟悉windows下的文件搜索功能，但在linux下的文本界面开发程序时，如果不知道实现同样功能的命令往往让人感到不是很愉快。现在我就介绍一下在这种情况下如何进行搜索操作的命令find。find命令能完成在指定的目录下完成查找指定文件的功能。其命令格式如下：find PATH -option 参数 [-print] [-exec 命令 {} /;]PATH：为要搜索文件的目录。

2007-03-30 23:37:00 1043 1

原创 ctags:linux中的source insight(NB!)

你想在使用vim的时候拥有source insight软件的功能吗？如果是的话请往下看吧。：）ctags的功能：将你所写的程序中的所有对象（包括函数和变量）的签名做成tag，然后记录其路径信息，最后将这些信息存储到一个文件中（tags）。为以后查找对象提供依据。下面就来看看是如何操作的吧。1。进入你所写的功能的文件夹，输入ctags -R *。这会将所有你所写的文件（具体一种

2007-03-30 21:52:00 800

原创 vim常用操作入门

最近又看看vim的操作，现将常用的一些命令整理出来。希望给vm的初学者提供些帮助。总体上说，vim的操作有三种模式：1，输入模式；2，命令模式；3，最后一行模式。在输入模式下，我们将从键盘敲入的字符输入到屏幕上（实际应该是vim的当前工作区中）；在命令模式下，我们可以通过输入命令的方式编辑我们的文件（实际应该是vim的当前工作区中），例如整行删除，拷贝，粘贴等操作，我个人觉得这种模式正式vi

2007-03-29 23:53:00 699

原创 LDL LDR SDR SDL

这四条指令都是RISC指令load和store的扩展，主要用于数据地址不对齐（字对齐或者双字对齐）的情况下传送数据时所用。 LDL和LDR：LD：load，L（R）：寄存器的left（right），即从寄存器的左边（寄存器的高字节端）还是右边（寄存器的低字节端）开始操作。其中有这样的对应关系：LDL对应的内存操作字节的顺序是high-order（升序，从低地址字节到高地址字节）。LDR对

2007-03-21 15:29:00 1766

原创 big endian and little endian

big endian（big end fist）:最高字节（一个字中）存放在最低的地址中（the most significant byte has the lowest address）。大部分RISC体系结构的机器都属于这种表示方式。也叫做网络字节序。little endian（little end first）：和big endian真好相反，它是最低字节（字中）存放在最低的地址中（

2007-03-19 20:36:00 685 1

原创什么是abi

abi(application binary interface),应用程序二进制接口。它规定了具体的硬件平台和操作系统的规范，它不同于api(application program interface,应用编程接口),api仅仅规定了应用程序和操作系统之间的接口。abi则定义了api以及适用于一系列cpu家族的机器语言。api不能保证运行时兼容，但是abi却可以。我觉得可以这样理解：就

2007-03-17 16:14:00 2008

原创预处理中宏定义"#"与"##"的区别之我见

在宏定义中的“#”和“##”都是连接符。区别：“#”：连接的是两个字符串（连接的是宏展开的内容）。例如：#define CLASS "Class"#define SCHOOL(n) CLASS#nSCHOOL(9)展开为："Class9"“##”：连接的是宏本身（不是宏展开后的内容），例如：#define CLASS "Class"#define CLAS

2007-03-16 18:26:00 445

greek_zjb的专栏