摘要：
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。我的理解:前提:堆:(具有特定性质的完全二叉树) 1)每个结点的值都大于或等于左右孩子结点的值,称为大顶堆; 2)每个结点的 阅读全文
摘要：
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。我的解析: 1)先将第一个数为基准,然后以这个数为基准进行选择排序,将小于此数的组成一个序列, 2)一轮比较完成后,将此基准数与小于此数 阅读全文
摘要：
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 最佳情 阅读全文
摘要：
希尔排序(它是第一个时间复杂度冲破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 阅读全文