摘要: 虽然实质和LRJ那个差不多,但感觉这样写符合自己的思维。 1 #include <stdio.h> 2 #include <string.h> 3 4 void print(char *s1, char *s2, int n)//这是主要函数,s1指向先序遍历,s2则中序,n为长度 5 { 6 char *st = strchr(s2,s1[0]); 7 if(n==0) 8 return; 9 print(s1+1,s2,st-s2);10 print(s1+1+(st-s2),st+1,n-1-(st-s2));11 printf("%c",s1 阅读全文
posted @ 2013-02-20 21:50 闭关修炼的小孩纸 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.改白书上的那个表达式树使其成为二叉树递归存储的形式而后开发出自己的二叉树可以进行小型计算器......3.八皇后回溯以及NEUOJ上某两道类似的4.先会做Dijkstra无向图做法 1219 1122 然后是从顶点到终点的最短路径 HDU 1874 :http://acm.hdu.edu.cn/showproblem.php?pid=18742544:http://www.wutianqi.com/?p=1892已解决:2.由先序遍历、中序遍历写后序遍历....5.DP问题 加紧赶 阅读全文
posted @ 2013-02-20 16:16 闭关修炼的小孩纸 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 先、中、后序遍历知其中一个即可写出其它的.......而刘汝佳那个表达式树只能写出先序遍历,所以自己想弄小型计算器的想法也泡汤了.....让自己的计算器可以实行的方法就是把刘汝佳那个给改了....怎么改,看自己了呗...... 阅读全文
posted @ 2013-02-20 16:14 闭关修炼的小孩纸 阅读(126) 评论(0) 推荐(0) 编辑