Catch Spark. Code Life

摘要： Code package kb.algorithm; public class SelectionSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 7, 2}; sort(a); StringBu 阅读全文

摘要： 现实中打牌 接收到新牌后在已有的牌里面进行排序，然后找到属于自己的位置进行插入： 手中的牌永远是有序的 Code package kb.algorithm; public class InsertionSort { public static void main(String[] args) { i 阅读全文

摘要： Code package kb.algorithm; public class BubbleSort { public static void main(String[] args) { int[] a = new int[]{3, 6, 4, 9, 1, 7, 2, 5}; sort(a); St 阅读全文

摘要： 数组 数组（Array）是一种线性的数据结构，用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表 数据排列像一条线一样的结构，线性表上的数据最多只有前后两个方向，典型的线性表除了数组，还有链表，队列，栈等。 二叉树，图等都不是线性表。 连续内存空间和相同类型 这种好处是支持随机访问，相同类 阅读全文

摘要： 1、大O表示法 大O表示法并不是具体代码执行的时间，而是标识代码执行时间随数据规模增长的变化趋势。当数据规模很大的时候，只需要记录最大量级就可以了。比如实际复杂度为: \[ T(n)=n^2 + 2n +3 \] 最终用大O表示法为： \[ T(n)=O(n^2) \] 因为当n非常大的时候2n和3 阅读全文

摘要： 1、题目 编写一个 Stack 的用例 Parentheses，从标准输入中读取一个文本流并使用栈判定其中的括号是否配对完整。例如，对于 [()]{()()} 程序应该打印 true，对于 [(]) 则打印 false。 2、解析 利用栈的特性，左括号全部入栈，遇到右括号，马上出栈第一个元素，如果出 阅读全文

摘要： 1、stack java语言实现stack。 package kb.algorithm; public class Stack<Item> { private Node first; private int N; public boolean empty() { return first == nu 阅读全文

摘要： 路由器整体结构 路由转发 路由表：从目的IP和对应下一跳IP的映射关系 转发表：转发表是从路由表得出，包含转发需要的必须信息，比如MAC地址（ARP协议：ip to mac）。 影子副本（shadow copy）：转发表都会在每一个输入端口放一个copy。直接在输入端口进行使用，避免了路由表的单点集 阅读全文

摘要： 一、层次化路由 自治系统内路由（intradomain routing），自治系统间路由（interdomain routing） 二、域内路由 内部网关协议IGP（Interior Gateway Protocol） RIP（Routing Infomation Protocol） OSPF（Op 阅读全文

摘要：  阅读全文