看来今天又是个看书的日子，原本的两节课网络和vhdl全取消了。早上8点起床，zz说要跑步，看来今天跑不成了，还是去图书馆吧。中午吃饭，吃完才诡异的发现，坐在我旁边的竟然是燕子，狂晕…竟然那样坐了20分钟，完全没发现……..
偶然发现163的邮箱和blog是绑定的，于是便开通了吧。想起这个邮箱还是几年前在zhtf那申请的，如今zhtf已经回到故乡了，很多事情都在变化着。而这个邮箱却一直用到现在，以致后来的邮箱都采用了这个前缀。
现在这应该是第三个blog了吧，在不同的时间，不同的心境下，总会写着不同的文字。如今不知道是何缘故，又开始了这个blog。之前的blog已经被放弃已久，还是换了新的地重新描写生活吧。
首先根据前序和中序构造一棵二叉树，然后利用中序遍历和广度优先将树按照形状打印出来。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1000
/*
print the tree
first:using the preorder and inoder,create a tree
then print it using bst and preorder
*/
int i=1; //标记中序中的顺序
//队列的简单实现
struct node * queue[MAX];//队列 ,未考虑溢出
int head = 0;
int tail = 0;
struct node * dequeue(){
struct node * temp = queue[head];
head++;
head %= MAX;
return temp;
看来今天看书的效率蛮高的，竟然看了两本，虽然都不是很厚，200页左右。
这本也是国外写的，跟ms出的那本<<编程之美>>很类似，不过这个题目更简短些，覆盖了面试的方方面面，很多题目都基本上见过所以看的比较快。
转载请注明作者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/70971767200822371557244/
今天看了下<<计算理论导引>>,是计算理论领域的知名权威MIT的Michael Sipser所撰写。果然一般来说，计算机科学的书还是要看国外的。主要讲了自动机与语言、可计算性和计算复杂性，很多东西比较偏理论，主要看了下里面的递归定理，自动机。