摘要：
希尔排序(它是第一个时间复杂度冲破o(n^2)的) 它是以插入排序为基础建立的, 它的工作原理为:使用增量对序列进行分组进行插入排序,希尔建议的增量(希尔增量):{n/2,(n/2)/2......1},但不是最优的 比如一个序列的长度为10,也就是一开始分为5组,然后2组,直到分为1组时. 它的时 阅读全文
摘要：
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上， 通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中， 需要反复把 阅读全文
摘要：
冒泡排序： 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素， 如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换， 也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度最优为o(n),已 阅读全文
摘要：
选择排序 n + n-1 + n-2 + … + 2 + 1 = n * (n+1) / 2 = 0.5 * n ^ 2 + 0.5 * n，那么时间复杂度是O(N^2),这是雷打不动的时间复杂度 每一趟进行选择出最大值或最小值,然后进行交换首末位置,每趟减少一个 时间复杂度无论什么时候都是o(n^ 阅读全文
摘要：
1.概述:IO(BIO)是面向流的，NIO是面向缓冲区的 1)BIO：Block IO 同步阻塞式 IO，就是我们平常使用的传统 IO，它的特点是模式简单使用方便，并发处理能力低。 2)NIO：New IO 同步非阻塞 IO，是传统 IO 的升级，客户端和服务器端通过 Channel（通道）通讯，实 阅读全文
摘要：
1.TCP协议的概述: TCP协议属于计算机网络体系中的运输层,运输层的任务是负责向主机中应用层进程之间的通信提供通用的数据传输服务.所以可以通俗的理解TCP协议就是进程间数据通讯传输协议 2.TCP协议的特点: TCP协议本身是比较复杂的,它包含拥塞控制,可靠传输,流量控制,连接管理等功能 1)T 阅读全文