菜鸟的程序人生

NYOJ-35-表达式求值 http://acm.nyist.net/JudgeOnline/problem.php?pid=35   很好的一题，利用栈来计算表达式的值 四则运算的规则：1.先乘除,后加减；2.从左算到右；3.先括号内,后括号外 注意把字符串转换成浮点数可以使用atof函数 #include #include #include int map[7][7]=

九度OJ-1172-哈夫曼树 http://ac.jobdu.com/problem.php?pid=1172 哈夫曼树(Huffman tree)：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树,即哈夫曼树 这题可以建树，也可以不建树。 建树： #include #include #include #define maxvalu

数据结构里学了好多排序的算法，现在来整理一下吧 收集了几个排序算法的舞蹈，一起感受程序员的艺术吧 插入排序：http://rrurl.cn/jgVFb1 希尔排序：http://rrurl.cn/bk5ivP 快速排序：http://rrurl.cn/sPoa91  归并排序：http://rrurl.cn/bDwSo7  下面贴几个简易的代码吧 直接插入排序 #include #

用递归求树的高度，哎。。。平时很少用指针，写起来挺吃力的 #include #include #include typedef struct bnode { char data; struct bnode *lchild,*rchild; }btnode; int max(int x,int y) { return x>y?x:y; } btnode *create() //建树 {

复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度 #include #include #include #include using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode