Ivan B.G. Liu

摘要： 反向代理服务器的概念： 反向代理是指用代理服务器来接收Internet上的连接请求，然后将请求转发给内部网络中的上游服务器，并将从上游服务器上得到的结果返回给Internet上请求连接的客户端。 Nginx反向代理服务器的特点： Nginx具有很强的高并发高负载能力，其一般会配置为既使静态Web服务 阅读全文

摘要： 1. hash表： 又称散列表，以key-value的形式存储数据，能够由key快速定位到其指定的value，而不经过查找。它采用了函数式的映射思想，将记录的存储位置与关键词相关联，从而快速定位进行查找，复杂度为O(1)。 2. hash函数： key和value的映射关系称为HASH函数，通过该函 阅读全文

摘要： 1. 定义： 从字面意思上理解，bitmap翻译为位图，更准确地说应该是位的映射。bitmap一般应用于海量数据的处理，如查找、去重、排序。 举个例子：40亿个int数字中，要找出只出现一次的数字集合。用普通的遍历查找的话，40亿int需要的内存空间是：40*10^8*4 = 16*10^9，即16 阅读全文

摘要： 1. Linux中进程空间的分配情况如下： 从上图可以看出，进程的空间分配：与进程相关的数据结构（页表、内核栈、task） > 物理内存 > 内核代码和数据 > 用户栈 > 共享库的内存映射区 > 运行时堆 >未初始化数据段.bss > 已初始化数据段.data > 代码段.text 2. 进程的堆 阅读全文

摘要： 1. 拓扑排序的先决条件： 图必须是一个无环有向图。序列必须满足的条件： （1）每个顶点出现且只出现一次。 （2）若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 2.拓扑排序的思想（源删除算法）： （1）选择一个没有输入边（入度为0）的源顶点（若有多个则任选 阅读全文

摘要： 1. 从网上找到一张归并排序的图解，如下： 可以看出，归并排序主要运用分治的思想，将要排序的数组由大化小，分别排序后再进行合并。时间复杂度是 O（nlogn）。 2. 归并排序的特点： 优点：稳定，时间复杂度是O（nlogn） （ps：所谓的稳定性是指在对元素A排序后，不会影响其他元素的相对位置。稳 阅读全文

摘要： 1. 快排的基本原理： （1）在数据集之中，选择一个元素作为"基准"（pivot）。 （2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。 （3）对"基准"左边和右边的两个子集，不断重复上述过程，直到所有子集只剩下一个元素为止。 2. 快排的特点： 快速 阅读全文

摘要： 一、HTTP和HTTP都是基于TCP协议的网络传输协议。二者的主要区别是： HTTP是明文传输，HTTPS则是由SSL+HTTP协议构建的加密传输。 HTTP和HTTPS使用的连接方式不同，用的端口也不同，前者是80端口，后者是443端口。 HTTPS需要申请加密证书，需要一定的费用，但是相比HTT 阅读全文

摘要： 2xx：请求已成功被服务器接收，并进行处理 200 OK：请求成功，请求希望的响应将随此响应返回。 201 Created：请求已实现，一个新的资源已经按照请求而建立。 202 Accept：服务器已经接收请求，但尚未处理。 204 No Content：服务器成功处理了请求，但不返回响应实体。 2 阅读全文

摘要： GET一般用于获取/查询资源信息，而POST一般用于更新/上传资源。它们本质上都是发送请求和接收响应。区别： （1）在HTTP协议中，GET是安全的、幂等的，而POST是非安全的、非幂等的： ① 安全指GET只是获取信息而非修改信息，不会影响资源的状态，不会对服务器资源产生副作用。 ② 幂等指用GE 阅读全文