算法
huuuuufei
这个作者很懒,什么都没留下…
展开
-
双栈法的两个典型例子
《算法》阅读笔记书中双栈法的两个典型例子表达式求值补齐左括号 书中双栈法的两个典型例子 基本步骤:创建运算符栈和操作数栈,遇到操作数和运算符分别入栈,忽略 “(”,遇到 “)”则弹出运算符和操作数进行运算,得到结果推入运算数栈 表达式求值 import java.util.Scanner; import java.util.Stack; public class Expr { //简单...原创 2019-07-23 12:34:09 · 426 阅读 · 0 评论 -
中序表达式转后序
中序表达式转后序表达式的方法 遍历表达式,数字入后序表达式栈; “(”入符号栈 遇到 “)”;则符号栈不断弹出运算符,直到弹出 “)” 遇到运算符,则与符号栈栈顶运算符比较优先级,若栈顶优先级较大,则将栈顶运算符弹出并推入后序栈;否则直接推入符号栈 后序栈弹出并反转即为后序表达式 //方便起见,将后序栈改为后序队列 import java.util.LinkedList; import jav...原创 2019-07-24 10:29:04 · 1320 阅读 · 0 评论 -
反转链表
反转链表:迭代和递归 经典题,记录一下 public class LinkedListReverse { public static void main(String[] args) { LinkedList test = new LinkedList(); for(int i = 0; i < 10; i++) test.add(new java.util.Random()...原创 2019-07-24 19:29:23 · 101 阅读 · 0 评论