![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_17458
这个作者很懒,什么都没留下…
展开
-
递归的几种用法
以前一直对递归发怵,一想到它就“浑身哆嗦”,但是递归确实是非常精髓和精妙的,有时候处理问题会非常的方便。比如排序,遍历目录下的文件什么的,但是老这么怕他也不是个办法... 先看一个排序的: 现有122345六个数,要求用一个main函数实现所有不同的排序并打印出来,要求:4不能在第三位,3和5不能相连(某公司笔试题) [code="java"] public static Lis...2009-09-27 22:19:56 · 147 阅读 · 0 评论 -
#每周一算法#逆波兰表达式求解
#每周一算法#,今天介绍一下逆波兰表达式的栈实现方式: 概念: 逆波兰表示法也叫后缀表示法,即操作符号都置于操作数的后面,逆波兰表示法可以不用括号来标识操作符的优先级。例如:3+4 是一个中缀表达式,转换成逆波兰表达式为34+ 。有人可能会想有后缀表达式,中缀表达式,那有没有前缀表达式呢?答案是:有前缀表达式,也叫波兰表达式,上文中的3+4 用前缀表达式表示为+34。 用途: 了...2013-05-05 10:16:35 · 312 阅读 · 0 评论 -
#每周一算法#二叉查找树
#每周一算法# 本周介绍一下二叉查找树,二叉查找树一般用的不是很多,但是它是平衡二叉树和红黑树的基础,所以还是要好好了解一下的。首先说一下什么是二叉查找树:二叉查找树是一种特殊的二叉树,特殊在哪呢?1.对于树中的任意节点X,如果它的左子树不为空,则左子树中的所有节点的值均小于X的值。2.对于树中的任意节点X,如果它的右子树不为空,则右子树中的所有节点的值均大于X的值。3.二叉查找树的中序遍历是...2013-05-11 22:03:56 · 163 阅读 · 0 评论