上一页 1 ··· 5 6 7 8 9
摘要: 1 package datastructure; 2 3 public class Postfix { 4 5 /** 6 * 转为后缀表达式: 7 * 1、如果是"("直接压入栈。 8 * 2、如果是")",依次从栈弹出运算符加到postfix的末尾,直到遇到"("; 9 * 3、如果是运算符,比 阅读全文
posted @ 2016-02-05 15:06 zerocoin 阅读(1442) 评论(0) 推荐(0)
摘要: 1 public class ReverseDemo { 2 3 /** 4 * 单链表反转的两种方法 5 */ 6 public static void main(String[] args) { 7 Node head =new Node("a"); 8 Node node2=new Node( 阅读全文
posted @ 2016-02-04 21:26 zerocoin 阅读(279) 评论(0) 推荐(0)
摘要: 1 package datastructure; 2 3 public class Node { 4 private Object data; 5 private Node next; 6 7 public Node() { 8 this(null,null); 9 } 10 11 public N 阅读全文
posted @ 2016-02-03 18:57 zerocoin 阅读(960) 评论(0) 推荐(0)
摘要: 1 public class Josephus { 2 static class Node{ 3 int val; 4 Node next; 5 Node(int v){ 6 val=v; 7 } 8 }//成员类,代表节点,类似于数据结构中的结构体 9 public static void mai 阅读全文
posted @ 2016-02-03 18:46 zerocoin 阅读(1893) 评论(0) 推荐(0)
摘要: 1 package datastructure; 2 //线性表 3 4 public interface IList { 5 public void clear(); 6 public boolean isEmpty(); 7 public int length(); 8 public Objec 阅读全文
posted @ 2016-02-02 19:07 zerocoin 阅读(2654) 评论(0) 推荐(0)
摘要: 需求:编写算法,实现删除当前顺序表中所有值为X的元素,并使此操作的时间复杂度为O(n),其中n为线性表的长度。 分析: 1,从顺序表的表头依次扫描,遇到值为X的数据元素就将其删掉,直到扫描最后一个元素。 顺序表删除一个元素时间复杂度为O(n),要对n个元素处理,所以时间复杂度为O(n^2),不符合题 阅读全文
posted @ 2016-01-31 17:48 zerocoin 阅读(3475) 评论(0) 推荐(0)
摘要: 好后悔没有早点学,只能用努力弥补了。 阅读全文
posted @ 2016-01-29 19:45 zerocoin 阅读(147) 评论(0) 推荐(0)
摘要: 1.File类 文件和目录路径名的抽象表示形式。 4种构造方法 File(File parent, String child) File(File parent, String child) File(String parent, String child) File(URI uri) 创建一个文件 阅读全文
posted @ 2016-01-29 12:43 zerocoin 阅读(289) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9