数据结构与算法
andyelvis
性格开朗,爱好篮球、足球、流行音乐
展开
-
表达式求值
这里介绍的是将中缀表达式转换成后缀表达式,然后求值。 中缀表达式转换成后缀表达式需要一个栈来保存操作符。转换的具体规则如下: 从输入中读取的字符 动作 操作数 写至输出原创 2007-10-13 17:27:00 · 832 阅读 · 0 评论 -
判断一个整数是否为质数
下面的方法判断一个整数是否为质数: public boolean isPrime(int n)...{for(int j=2;(j*jn);j++)...{if(n%j==0)return false;}return true;}原创 2007-08-04 15:10:00 · 2426 阅读 · 1 评论 -
深度优先搜索与广度优先搜索
有两种常用的方法可用来搜索图:即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现,而广度优先搜索通过队列来实现。 深度优先搜索:下面图中的数字显示了深度优先搜索顶点被访问的顺序。<img alt="" src="http://p.blog.csdn.net/images/p_blog_csdn_net/andyelvis/325322/o_%e6%b7%b1%原创 2007-08-06 13:16:00 · 72860 阅读 · 10 评论