CHuiL

http缓存机制

强制缓存强制缓存：使用Expires，Cache-Control Expires:到期时间；如Expires: Wed, 02 Jan 2019 12:12:03 GMT Cache-control :max-age=864000 (10天) nginx 中设置expires ，返回的响应中除了expires的头部信息之外，还有设置了cache-control :max-age...

Posted by CHuiL on December 24, 2018

平衡二叉树

每个节点都有一个平衡因子BF：即该节点左右子树的高度差的绝对值例如这里，对于节点4，他的平衡因子为0；但是对于节点3，他的平衡因子为2，因为左边高度为2，右边为0；所以一颗搜索二叉树是否平衡，衡量的标准就是：对所有节点，BF<=1; 对于每插入一个新的节点，都要进行判断是否平衡，造成不平衡的情况有以下四种： 1.RR型破坏：新插入的节点使该树节点A不平衡，造成不平衡的...

Posted by CHuiL on November 29, 2018

什么是socket？什么是IO操作？

IO操作我们都知道unix(like)世界里，一切皆文件，而文件是什么呢？文件就是一串二进制流而已，不管socket,还是FIFO、管道、终端，对我们来说，一切都是文件，一切都是流。在信息交换的过程中，我们都是对这些流进行数据的收发操作，简称为I/O操作(input and output) 而我們如何操作這些流呢，这个时候就需要我们经常见到的文件描述符；最常见的是open一个文件，返回的...

Posted by CHuiL on March 27, 2018

把数组排成最小的数

剑指offer

## 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 ## 解法若有两个数字(x,y)之间有xy<yx,则定义x小于y;反之则y小于x; 所以对与x1x2x3 … xn要为所有x1…xn之间排序之后的最小值，则必须满足x1<x2<...

Posted by chl on March 4, 2015

ABOUT ME

just do it