Ghost1898688的博客

阻塞IO模型、非阻塞IO模型、IO复用模型、信号驱动IO模型都属于同步IO，因为阶段2是阻塞的。只有异步IO模型是符合异步IO操作含义的，不管在阶段1还是阶段2都可以干别的事。

TCP是面向连接的、可靠的、有序的、无丢失无重复的数据传输协议，面向字节流。提高TCP传输性能是一个重要的话题，今天我们从TCP三次握手、TCP四次挥手和数据发送三个方面来进行优化。

这几天有做到笔试题，关于组合和排列的，现在做一下总结归纳。组合和排列是两个简单的模型，可以用于不同的题目中。 题目：假设有一个字符串“abc”，需要实现它的组合与排列。 在代码里，python有专门的库可以实现，而C++则需要自己写递归。 组合： 组合的左测游标代表该字母已经被选中，需要在右侧继续选择剩下的部分。在组合中，跳出循环的条件是最后想要的个数为0； 而它能够循环的精髓在于，还有需要取的数，左侧游标向右； //定义变量： //@m_Need,需要挑选的个数； //@m_Want,剩余需要的个

Redis是一个开源的、基于内存的数据结构存储器，可以用作数据库、缓存和消息中间件。其实是一个C/S架构。Redis的Server是单线程服务器，基于Event-Loop模式来处理Client的请求。 目录集群主从复制redis数据结构：stringlistHASHsetSorted sets淘汰策略配置LRU算法近似LRU算法Redis3.0的优化Redis4.0使用LFU算法数据持久化RDBAOF两种方式共存RDB被动保存 -配置触发RDB的主动保存命令AOF 按照配置执行AOF方式 集群 clie.

哈希函数 除留余数法：用关键字k除以某个不大于哈希表长度m的数p，将所得余数作为哈希表地址。 index = hashCode % n; 解决地址冲突 由于相同索引的值不一定只有一个，所以需要解决地址冲突，其实这个是哈希表的核心问题： 最经典的方式就是链地址法，将相同索引的值，通过拉链法挂在hash[index]后。 保存数据有两种方式：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。上面提到的链地址法，其实就是将数组和链表组合在一起，发挥了两者的优势，我们可

选择类排序：每一轮可以定下来一个数的位置 简单选择排序 时间复杂度：O(n^2) 空间复杂度：O(1) vector<int> SelectSort(vector<int>& nums) { for(int i=0;i<nums.size();i++){ int mini_num=i; //作为一个key //与key后面每个value进行比较 for(int j=i+1;j<nums.size();j++)