一点一滴成长

摘要： 序列化、反序列化一个map对象：#include <fstream> #include "boost/archive/binary_oarchive.hpp" #include "boost/archive/binary_iarchive.hpp" #include <boost/serializa 阅读全文

摘要： HTTP/2 可以说是google早些年推出的SPDY方案的升级版，HTTP2.0 跟 SPDY 不同的地方主要是以下两点： HTTP2.0 支持HTTPS但也支持明文 HTTP 传输，SPDY 则强制使用 HTTPS HTTP2.0 消息头的压缩算法采用 HPACK，而非 SPDY 采用的 DEF 阅读全文

摘要： 以下内容大都转载和参考自《图解HTTP》 通用首部字段： 1、Cache-Control， 控制缓存的行为，多个指令之间通过“,”分隔，如Cache-Control: private, max-age=0, no-cache。缓存是指代理服务器（缓存服务器是代理服务器的一种）或客户端本地磁盘内保存的 阅读全文

摘要： 1、虚拟主机 一台web服务器可以搭建多个独立域名的web网站，也可以作为通信线路上的中转服务器提升传输效率。比如web托管服务供应商可以用一台服务器为多个不同域名的客户提供服务，这是利用了虚拟主机（virtual host，又称虚拟服务器）的功能。在发送http请求时，必须在Host首部内完整指定 阅读全文

摘要： 一、http报文结构和方法 http请求报文格式，分为三部分：开始行（请求行）+ 首部（请求头）+ 实体（请求体）。可以看到，开始行中包含请求方法 + 请求路径 + HTTP版本。请求头之后有一个空行表示头的结束，请求实体里可以是表单数据或JSON数据等。 http应答报文格式也分为三部分：状态行 阅读全文

摘要： filesystem库是文件系统操作库，可以使用其中的basic_path类用来操作目录、文件，使用需要包含编译好的system库和filesystem库，我们一般不直接使用basic_path，而是使用typedef : path和wpath。 使用它需要包含"boost/filesystem.h 阅读全文

摘要： 1、二分法查找 对一个序列使用二分法查找的话前提是这个序列是有序的，下面是二分法查找的实现： int HalfFindValue(int ary[], const int& value, int low, int high) { if (low > high) //未找到 return -1; in 阅读全文

摘要： 1、定义 散列（Hash，哈希）是一种对数据的处理方法，通过某种特定的算法将要检索的项与用来检索的索引（称为散列，或者散列值）关联起来，然后可以生成一种便于搜索的数据结构（称为散列表）。 c++11中增加了获得hash值的方法，通过hash，hash是实现了operator()的类，所以其对象是函数 阅读全文

摘要： 1、满二叉树 除叶子结点外的所有结点均有两个子结点的二叉树称为满二叉树。如果一个满二叉树的深度为h，则结点个数为2^h - 1。 由满二叉树可推出，二叉树的第k层最多有2^(k-1)个结点，深度为h的二叉树最多有2^h-1个结点。如下图所示： 2、树的遍历 前序遍历：对结点的处理工作是在所有儿子结点 阅读全文

摘要： 一、 1、线性表 线性表包括顺序存储结构（用一段连续地址存储）和链式存储结构（数据域+指针域）。顺序存储结构的代表是C/C++中的数组，其读时间复杂度为O(1)，插入/删除为O（n），因为从插入/删除位置到最后一个元素都要向前/后移动一个位置。链式存储结构包括单链表（普通链表）、循环链表、双向链表等 阅读全文