- 博客(4)
- 收藏
- 关注
原创 java 双链表,没有循环
就是那样写就好了,写清楚点 今天才发现我是个智障Orz package DoubleLink; public class DoubleLink { public Node pointer; public Node head; public Node tail; public int size; public DoubleLink() { head=new Node();
2016-11-09 15:01:45 491
原创 中序表达式转逆波兰表达式(你嫌弃波兰~抛弃疗窝喔~)个位数简化版
将一个中序表达式转化成为逆波兰表达式。 首先维护的是两个栈,我们这里暂且称为S1和S2,S1中的结果最后存的就是逆波兰表达式,S2中将用于暂时存放运算符并且在最终形成逆波兰表达式的时候,该栈是会清空的。下面我们看看怎样具体的形成逆波兰表达式。 在此首先定义一下运算符的优先级关系,从小到达排序,相同优先级没有用逗号隔开:(,+-,*\,负号,)。 从左
2016-11-06 16:31:55 1003
原创 老鼠走迷宫(栈+纯暴力搜索)
思路:首先用二维数组建一个迷宫,0可以走,1不可以走,然后从第一个位置开始走,先向下走,在向右走,向左走,向上走,走过的位置标记一下,储存到栈里面,然后每到一个位置都判断一下它是不是还能继续向前走(不能向前走的话就取出栈顶元素并向后退一步),然后一直走直到能够走到终点。 这种方法是暴力的深搜法,只能求到一种路径。 package SearchRat; public class RatTes
2016-11-03 09:33:31 1140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人