摘要：
下面代码包含了二叉树的建立过程，以及三种遍历方法了递归实现，代码中还利用队列实现了层次遍历。import java.util.LinkedList;import java.util.Queue;class TreeNode { TreeNode left, right; K key; ... 阅读全文
posted @ 2015-10-07 16:36
lasclocker
阅读(187)
评论(0)
推荐(0)
摘要：
下面参考java.util.HashMap，写了一个简单的散列表，只实现了其中的put和get方法，使用链接法"碰撞冲突"。代码最后，自定义了一个People类，并覆盖了equals,hashCode,toString方法，实现了Comparable接口。利用People类检验散列表的正确性，并利用... 阅读全文
posted @ 2015-10-06 21:21
lasclocker
阅读(371)
评论(0)
推荐(0)
摘要：
注意插入和删除操作中的限制约束条件。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class LinkList { private L... 阅读全文
posted @ 2015-10-05 22:08
lasclocker
阅读(251)
评论(0)
推荐(0)
摘要：
打印链表元素的顺序与尾插入法的相反，但代码比尾插入法更简洁。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class LinkList { ... 阅读全文
posted @ 2015-10-05 20:51
lasclocker
阅读(437)
评论(0)
推荐(0)
摘要：
class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class LinkList { private ListNode curr = new... 阅读全文
posted @ 2015-10-05 20:44
lasclocker
阅读(541)
评论(0)
推荐(0)
摘要：
利用尾插入法建立单向链表，开始结点充当队列的head，末尾结点充当队列的tail，并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public... 阅读全文
posted @ 2015-10-05 19:12
lasclocker
阅读(360)
评论(0)
推荐(0)
摘要：
下面利用数组实现的循环队列，并考虑了上溢出和下溢出。public class Queue { private int[] queue; private static final int defaultSize = 100; private int size; private ... 阅读全文
posted @ 2015-10-05 19:10
lasclocker
阅读(303)
评论(0)
推荐(0)
摘要：
链式栈不需要考虑上溢出(overflow)，但在存储时需要增加指针开销。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class Stack... 阅读全文
posted @ 2015-10-05 16:10
lasclocker
阅读(242)
评论(0)
推荐(0)
摘要：
上面代码实现了Stack的isEmpty()，isFull()，clear()，push()，pop()，peek()方法。顺序栈，必须要同时检查下溢出(underflow)和上溢出(overflow)。public class Stack { private int[] stack; ... 阅读全文
posted @ 2015-10-05 16:02
lasclocker
阅读(457)
评论(0)
推荐(0)
摘要：
在一个局域网内，已知其中一台主机的ip为192.168.1.1，子网掩码为255.255.255.0，求所有其他在线主机的ip。shell 编码实现#!/bin/bashnetWorkIP=192.168.1.for host in $(seq 2 254)do ping -c 1 $netW... 阅读全文
posted @ 2015-09-22 19:40
lasclocker
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号