java 中缀式转后缀式

摘要: importjava.util.Stack;importjava.util.regex.*;publicclassStringToArithmetic{privateStringToArithmetic(){}/***给出一个算术表达式,返回结果。例如(5+8+10)*1,返回23**@paramstring*/publicstaticdoublestringToArithmetic(Stringstring){returnsuffixToArithmetic(infixToSuffix(string));}/***中缀表达式转后缀表达式*只处理了+,-,*,/和括号,没有处理负号及其它运算符 阅读全文
posted @ 2013-03-31 10:19 ikobe621 阅读(375) 评论(0) 推荐(0)

java 循环链表 head tail

摘要: 设有n个人依围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出出列的顺序. 思路:用JAVA实现循环链表来解决。 /** @authorLuoRUI* @version 1.00 2008/10/25*/ class node //节点类{ int no ; //序列 node next; //下一个节点 public node(int no) { this(no, null); } public node(int no,node next) //构造方法{ this. 阅读全文
posted @ 2013-03-30 09:30 ikobe621 阅读(593) 评论(0) 推荐(0)

java 循环链表 只有head指针

摘要: package link; class Node { public int num; public Node next; public Node(int num, Node next) { this.num = num; this.next = next; } } public class CycleList { public Node head; public int size; public void insertHead(int element){ //在头结点的地方插入 if(size == 0){ head = new Node(element, null); head. next 阅读全文
posted @ 2013-03-30 09:27 ikobe621 阅读(250) 评论(0) 推荐(0)

笔试题一道

摘要: 小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗?3月4日 3月5日 3月8日6月4日 6月7日9月1日 9月5日12月1日 12月2日 12月8日小明说:如果我不知道的话,小强肯定也不知道小强说:本来我也不知道,但是现在我知道了小明说:哦,那我也知道了请根据以上对话推断出张老师的生日是哪一天 阅读全文
posted @ 2013-01-21 23:58 ikobe621 阅读(112) 评论(0) 推荐(0)