摘要:
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, 阅读全文
摘要:
二叉堆的构建,删除节点以及自我调整等基础的操作是实现堆排序的基础(详看上一篇)。 在最大堆中,如果删除了堆顶元素,然后经过自我调整后,第二大的元素就会被交换上来,称为最大堆的新堆顶。(在堆排序中的删除,并不是真正的删除,而是将其与完全二叉树最后的一个元素交换位置)。例如下图分析: 对于上图,黑色节点 阅读全文
摘要:
二叉堆的本质是一种完全二叉树,它分为两种类型,分别是最大堆和最小堆。 最大堆的任何一个父节点的值,都大于或者等于它的左右孩子节点的值;最小堆的任何一个父节点的值都小于或等于它的左右孩子结点的值。二叉堆的根结点叫做堆顶。由其性质可以知道,最大堆的堆顶元素是整个堆得最大值,最小堆得的元素是整个堆得最小值 阅读全文