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