算法
ghh1
好好
展开
-
JAVA 利用Stack进行加减减乘除运算
中缀转换位后缀表达式(逆波兰式) 一、后缀表达式求值 后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下: 1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示: 2)接着读到“+”,则弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。 3转载 2013-10-29 19:37:07 · 2224 阅读 · 0 评论 -
二叉数
/** * @author shuqin1984 2011-3-13 * * 此程序实现一个二叉查找树的功能,可以进行动态插入、删除关键字; * 查询给定关键字、最小关键字、最大关键字;转换为有序列表(用于排序) * * */ package datastructure.tree; import java.util.ArrayList; import转载 2014-03-26 17:11:17 · 417 阅读 · 0 评论 -
经典算法
本文专注于 初衷:博主看到网上有很多人贴出各种OJ上的AC代码,很多都会标注上“递归”两字 我刚开始学习递归算法和分治法的时候,苦于没有人写出递归算法和分治法的详细解析,很难系统地学习 所以小博主冒然写一篇总结性的博文,希望可以帮助到更多的人,当然再强调下,只为像我一样的新人准备,AC牛神们可无视哈! 相信无论你是大牛还是和博主一样的新手,花上10几分钟看下来,肯定也会有一定的收获转载 2014-04-08 16:26:03 · 1293 阅读 · 0 评论