Catch Spark. Code Life

摘要： 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 阅读全文

摘要：  阅读全文

摘要： ICMP介绍 ICMP（Internet Control Message Protocol）用于主机或者路由器报告差错情况和提供有关异常的情况报告，和IP协议同时处于网络层，但是ICMP会使用IP，最终由IP来传输其信息（everything is over ip) 常规ICMP报文格式截图： 主要 阅读全文

摘要： es聚合，类似于sql中的group： Bucket aggregation：满足特定条件的文档的集合 Metric aggregation：数学运算，对文档字段进行统计分析 Pipeline aggregation：对其他聚合结果进行二次聚合 Matrix aggregation：多字段操作，并提 阅读全文