摘要： HTTP是一个应用层协议，由请求和响应构成，是一个标准的客户端服务器模型。HTTP是一个无状态的协议；默认端口是80。 特点： 简单快速客户向服务器请求服务时，只需传送请求方法和路径。由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通信速度很快。 灵活TTP允许传输任意类型的数据对象。正在 阅读全文

摘要： 网络划分： OSI体系结构：应用层，表示层，会话层，运输层，网络层，数据链路层，物理层； TCP/IP体系结构：应用层，运输层，网络层，数据接口层； 五层体系结构：应用层，运输层，网络层，数据链路层，物理层； 各层介绍： 应用层：能够和用户交互，所有能够产生网络流量的程序，他使得应用程序能够直接运行 阅读全文

摘要： https://www.cnblogs.com/128-cdy/p/12454855.html 进程和线程：指的是一段正在运行的程序，一个程序支持很多任务执行，任务又称为线程。是资源分配的最小单位。 线程是程序执行（CPU调度）的最小单位。 线程的创建： 继承Thread类，重写run方法 实现Ru 阅读全文

摘要： 输入流：是数据源到程序的过程 输出流：程序到数据源的过程 （1）字节流和字符流的区别？ 字节流是将数据解析成原始的二进制数据，与主机的编码方式无关，可移植性高，二进制数据不需要编码解码的过程，效率高；字符流是将数据解释成字符的序列，文件数据存储依赖文件的编码方式，并且输入输出都是需要编码和解码的，效 阅读全文

摘要： 1. B树 1. B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 一颗m阶的B树定义如下： 1）每个结点最多有m-1个关键字。 2）根结点最少可以只有1个关键 阅读全文

摘要： 链表有环问题，可以采用两个指针，分别以不同的速度遍历链表，如果存在环，那么快指针和慢指针一定会有相遇的时候，这与以前的数学上得追及问题很类似。 若一个带环链表如下： 分别定义两个指针p1和p2，p1以每次向后移动一个节点，而p2每次向后移动两个结点，在第一次移动中p1指向结点2，p2指向结点7，第二 阅读全文

摘要： 对于是否是一颗完全二叉树，可以采用队列来判断，采用类似于层序遍历的方法（不同点是其左右孩子为null时，依旧入队）。 首先，来看看一个非完全二叉树的入队以及出队的顺序： 再来看看完全二叉树，其入队以及出队的顺序应该如下： 对比上面两图可以看出，当为一颗完全二叉树的时候，当出队列的一个节点为null， 阅读全文

摘要： 二叉堆的构建，删除节点以及自我调整等基础的操作是实现堆排序的基础（详看上一篇）。 在最大堆中，如果删除了堆顶元素，然后经过自我调整后，第二大的元素就会被交换上来，称为最大堆的新堆顶。（在堆排序中的删除，并不是真正的删除，而是将其与完全二叉树最后的一个元素交换位置）。例如下图分析： 对于上图，黑色节点 阅读全文

摘要： 二叉堆的本质是一种完全二叉树，它分为两种类型，分别是最大堆和最小堆。 最大堆的任何一个父节点的值，都大于或者等于它的左右孩子节点的值；最小堆的任何一个父节点的值都小于或等于它的左右孩子结点的值。二叉堆的根结点叫做堆顶。由其性质可以知道，最大堆的堆顶元素是整个堆得最大值，最小堆得的元素是整个堆得最小值 阅读全文

摘要： 快速排序的平均时间复杂度是O(nlogn),最坏情况下为O(n^2)。 法一： 原始数据如上，并且设置两个指针，以及一个基准pivot = 4（这里采用首元素为基准，基准可以是随机一个元素）。 在第一次循环中，从right指针开始，让指针指向的元素与基准元素比较，指针指向元素大于等于基准元素时，指针 阅读全文