2020年01月_Ingsuifon

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创递归打印一个目录下的所有文件

问题来源：《算法(第四版)》习题1.3.43import java.io.*;public class Test { public static void main(String[] args) { String s = StdIn.readString(); File src = new File(s); if(src.exists()...

2020-01-21 20:35:14 235

原创 Java双端队列Deque

import java.util.Iterator;public class Deque<Item> implements Iterable<Item> { private class Node { Item item; Node next; Node pre; } private class Que...

2020-01-21 10:50:32 178

原创编写一个可迭代的Stack用例，它含有一个静态的copy()方法，接受一个字符串的栈作为参数并返回该栈的一个副本

问题来源：《算法(第四版)》习题1.3.12主要是泛型里如何定义静态的泛型方法。 public static<T> Stack<T> copy(Stack<T> S) { Stack<T> s = new Stack<>(); for(T i: S) s.push(i); ...

2020-01-20 21:11:12 275 2

原创从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式

问题来源：《算法(第四版)》习题1.3.9sample input1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) )sample output( ( 1 + 2 ) * ( ( 3 - 4 ) * ( 5 - 6 ) ) )思路：遇到“)”以外的字符串都压栈，否则弹栈直到一个完整的表达式形成，两边添加括号后再压栈。Stack<String> S = new St...

2020-01-20 20:32:46 850