数据结构和算法
文章平均质量分 74
Yvonne8_5
这个作者很懒,什么都没留下…
展开
-
栈的应用--四则运算表达式求值(java代码)
1、中、后缀表达式转换的原理按中缀表达式转换成二叉树,再对二叉树进行后序遍历即可得到后缀表达式(中序遍历即为中缀表达式)。具体原理请参考百度相关资料,此处不再赘述2、将中缀表达式转换为后缀表达式a、思路:初始化一个空字符串postfix,用来存放后缀表达式初始化一个空栈opStack,用来对操作符进行出栈和入栈遍历之前先判断括号匹配,若匹配则进行下一步,括号匹配也是栈的应用遍历中缀表达式,取原创 2016-02-11 22:22:55 · 4685 阅读 · 0 评论 -
O(N2)的三种排序-- 冒泡、选择、插入(java代码)
1冒泡排序1原理2代码3复杂度2选择排序1原理2代码3复杂度3插入排序1原理2代码3复杂度4三个排序算法的小结与比较原创 2016-02-10 00:02:51 · 818 阅读 · 0 评论 -
全排列的递归实现(java代码)
写在前面:本文中的代码是我没看算法书时,纯自己理解加调试出来的代码 T - T,有很多不成熟的地方,也没有很好地利用java语言的特性,请见谅排列:从n个不同元素中任取m个元素,按照一定顺序排列。 全排列:当m=n时,所有排列情况为全排列。1、递归算法的设计思路a、算法的基本原理以 abc 为例:求 abc 的全排列可看做求 a[bc]、b[ac]、c[ab] 全排列的过程,因此可以依照下面的函数原创 2016-02-16 23:51:42 · 981 阅读 · 0 评论