白龙码

一、问题引入 全排列问题很常见，比如一个序列：1 2 3，它的全排列有6种： 1 2 3 、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1 但是如何根据一个排列求下一个排列？所谓下一个排列

缓存问题 一、Redis如何做缓存 常见的关系型数据库如MySQL对于大量并发请求的处理效率是很低的，因此可以使用Redis作为用户请求和数据库服务器之间的缓存。 请求优先查询Redis服务器的缓存数

高可用的Redis服务 Redis为了高可用，提供了三种保障机制。 一、主从复制 复制分为两部分：同步与命令传播。 同步：将从服务器的状态更新至主服务器的状态，即拥有相同数据。 命令传播：当客户端命令

@[toc] 单调队列 单调队列，就是满足从队头到队尾单调递增或递减的队列。与FIFO队列不同的是，单调队列使用deque作为底层数据结构。 一、push 单调队列从队尾入队，以单调递减队列为例（即队

Redis发布与订阅 Redis的发布与订阅功能通过PUBLISH、SUBSCRIBE/UNSUBSCRIBE、PSUBSCRIBE/PUNSUBSCRIBE等命令组成。 通过SUBSCRIBE，客户

五种IO模型 一、什么是IO 网卡、键盘等硬件通过中断来通知CPU数据已到达。 其中，对于网络数据： 数据通过网线传输到网卡 网卡将数据写入内存 网卡通过中断信号告知CPU数据已到达 二、同步与异步

生产者消费者模型中有这样一段代码： 为什么这里需要用while循环而不是直接用if呢？ 因为牵扯到了伪唤醒的问题。 所谓伪唤醒有两种情况： wait函数调用失败：那么这种情况下线程仿佛被"唤醒"了一样

差分数组 一、定义 差分数组本质就是一个与原数组大小相同的数组，记原数组为arr，差分数组为d，则： i等于0时，d[i]=arr[i]； i大于0时，d[i]=arr[i]-arr[i-1]，即原数

数据链路层 一、关于数据链路层 因此，数据帧是数据链路层最基本的协议数据单元，局域网中最常见的Ethernet以太网使用的是MAC帧。 数据链路层的服务大部分通过网络适配器(亦称网卡，Network