摘要： 1.如图二叉树表示下述表达式，a+b*(c-d)-e/f,若先序遍历此二叉树，按访问节点的顺序将节点排列起来，可达到二叉树的先序序列为，-+a*b-cd/ef。2.对于此篇博文，我们要解决的问题，是如何通过表达式建立这个二叉树，并判断输入的序列是否正确，求出表达式的结果。3.解决这个问题，大致分为3个部分将表达式进行转换成一个特定的链表，如图；将这个链表转换为一个二叉树求解二叉树。#include<iostream>#include<string>#include<cctype>using namespace std;type... 阅读全文

摘要： #include<stdlib.h>#include<assert.h>int main(){ char *buffers[64]={NULL}; int i; /**/ assert(i>=0&&i<64); assert(buffers[i]!=NULL); free(bufffers[i]);}assert定义在assert.h中，他简单的测试数量自变量是否是非0值，如果自变量的值是0，那么assert(),会输出错误信息，（其中包含自变量表达式，函数，文件，以及行号） 阅读全文

摘要： 环境：centos6.3的虚拟机这个环境下没有安装gcc,通过yum –install gcc 可以安装这个编译器。(如果没有安装会提示文件格式错误)编译的程序为test.cgcc –g test.cgdb .a/a.out开始调试l等同于linux下的list,可以显示文本里的内容b 15,,,,向当与在文件的第15行设置一个断点。r 等同于run,开始执行程序，c表示在断点处继续执行程序。q退出gdbs(step),n(next)。他们同样为执行下一条语句，如果下一条语句为一个函数，step会跳入函数里边，而next会把他跳过。p a,即显示a的值gdb –silent,直接启动gdb，不 阅读全文

摘要： 1.1虚拟内存：如果它存在，而且你也可以看到它，它是真实的；如果它不存在，而你可以看到它，它是虚拟的；如果它存在，但你看不到它，它是透明的；如果它不存在，而且你也可以看到它—那肯定是你把它擦掉了；1.2程序检验工程师所存在的问题是他们采取欺骗手段以获得结果；数学家所存在的问题是他们研究一些玩具型的问题以获得结果；程序检验员的所存在的问题是他们在玩具型的问题手上采取欺骗手段以获得结果。 阅读全文

摘要： （一）编译器设计金科玉律：效率（几乎）就是一切运行效率（代码的运行速度）；变异效率（产生可执行代码的速度）；（二）c早期体验数组：偏移量的概念基本数据类型：底层硬件Float与double转换非常小的代价；NUL,用于结束一个ACAII字符串，NULL表示一个空指针（三）运算法优先级问题1. ==和!=高于赋值符c=getchar()!=EOF运行实际结果c=(getchar()!=EOF)2. 算数运算符高于移位运算法msb<<4+lsb实际运行结果是msb<<(4+lsb);3. “++i”表示取i的地址，增加它的内容，然后把值放在寄存器中；“i++”则表示取i的地 阅读全文