摘要: 1 package my.tomcat2; 2 3 import java.io.BufferedWriter; 4 import java.io.IOException; 5 import java.io.OutputStreamWriter; 6 import java.net.Socket; 7 import java.util.Date; 8 9 /** 10 *... 阅读全文
posted @ 2018-09-07 20:19 一凡夫一俗子 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1 package my.tomcat2; 2 3 import java.io.BufferedReader; 4 import java.io.IOException; 5 import java.io.InputStreamReader; 6 import java.io.UnsupportedEncodingException; 7 import java.... 阅读全文
posted @ 2018-09-07 20:13 一凡夫一俗子 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1 package my.tomcat2; 2 3 import java.net.Socket; 4 5 /** 6 * 用来封装 Request 和 Response,也就是客户端发来的请求和回应 7 */ 8 public abstract class Servlet { 9 10 protected void service(Request reque... 阅读全文
posted @ 2018-09-07 20:02 一凡夫一俗子 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 1 package my.tomcat2; 2 3 import java.io.IOException; 4 import java.net.Socket; 5 6 /** 7 * 分发器,用于创建线程,使得多个客户端可以同时连接服务器 8 */ 9 public class Dispatcher implements Runnable { 10 privat... 阅读全文
posted @ 2018-09-07 20:00 一凡夫一俗子 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1 package my.tomcat2; 2 3 import java.io.IOException; 4 import java.net.ServerSocket; 5 import java.net.Socket; 6 7 public class Server { 8 //服务器 9 public static ServerSocket serve... 阅读全文
posted @ 2018-09-07 19:59 一凡夫一俗子 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 通过queue 队列来进行 insert 操作,判断 tree 的各个节点是否存在 left 和 right 为NULL的情况,如果有就将 新的 叶子插入。这里要循环遍历树,通过 queue 来进行判断,如果root(根),不为空,将其enqueue(),然后看代码吧 阅读全文
posted @ 2018-07-24 11:51 一凡夫一俗子 阅读(848) 评论(0) 推荐(0) 编辑
摘要: tree,是非线性数据结构,array、linked list、stack、queue,是线性数据结构。 线性数据结构:数据元素是一对一 非线性数据结构:数据元素存在一对多或者多对一的关系 阅读全文
posted @ 2018-07-24 11:37 一凡夫一俗子 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 队列,和栈相反 FIFO&LILO。有两个端点,rear 和 front,插入在rear之后插入,删除在front。 可以用 array 和 linked list 实现,至于各自的优缺点,之前写的有。这里就不再赘述了 array linked list array 实现 linked list实现 阅读全文
posted @ 2018-07-24 11:30 一凡夫一俗子 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 判断括号表达式是否平衡 判断要push的是否为括号的开始符号,也就是'(' '{' '['。如果是则push栈中,反之若是')' '}' ']',则判断栈是否为空,如果是空直接返回 no balance,若不为空c = pop栈,并与c进行匹配,匹配成功,就进行下一次的插入,反之 返回 no bal 阅读全文
posted @ 2018-07-24 11:09 一凡夫一俗子 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 获取栈——stack中最小的元素 阅读全文
posted @ 2018-07-24 10:43 一凡夫一俗子 阅读(141) 评论(0) 推荐(0) 编辑