竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
基于内存的Redis应该是目前各种web开发业务中最为常用的key-value数据库了，我们经常在业务中用其存储用户登陆态（Session存储），加速一些热数据的查询（相比较mysql而言，速度有数量级的提升），做简单的消息队列（LPUSH和BRPOP）、订阅发布（PUB/SUB）系统等等。规模比较 ...
分类：
其他好文 时间：
2021-05-03 12:08:07
阅读次数：
0
RabbitMQ作为当前流行的消息队列之一，是基于Erlang语言开发的，对AMQP【Advanced Message Queue，高级消息队列协议】的开源实现。用于在分布式系统中存储转发消息，在易用性、扩展性、高可用性等方面表现不俗。本文主要简述RabbitMQ的相关概念和简单控制台介绍，仅供学习... ...
分类：
其他好文 时间：
2021-04-30 12:34:01
阅读次数：
0
大纲： 双向链表-list 压缩表-ziplist 快速表-quicklist 一、双向链表-list redis早期版本处理list用的就是双向链表 struct listNode{ struct listNode *prev; //前一个节点 struct listNode *nenxt; // ...
分类：
其他好文 时间：
2021-04-30 12:28:31
阅读次数：
0
Leecode2:两数相加 先看题目 ： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetC ...
分类：
其他好文 时间：
2021-04-30 12:27:23
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
JS里面的事件循环，跟JS的单线程的处理机制息息相关，它把js代码处理成任务里的frame，按照如图的分类，划分进去分轮次的宏任务和微任务队列里面。 宏任务仔细划分的话，包括的就是主调用栈和消息队列，代码优先推入调用栈，遇到定时器，promise.then()等之类的函数会推入消息队列和微任务队列 ...
分类：
Web程序 时间：
2021-04-28 12:14:53
阅读次数：
0
oo_第二单元总结 需求：乘客不定时到达，需模拟电梯运行，并支持实时添加电梯。电梯有种类之分，不同种类的电梯运行速度、载客量、可抵达楼层范围均有差别。 设计策略 容器类 FloorQueue 代表单个各楼层的请求队列 Floors 线程安全类，以楼层结构储存了整栋楼的请求，封装了addPersonR ...
分类：
其他好文 时间：
2021-04-27 15:22:16
阅读次数：
0
众所周知，Redis是一个单线程架构的NoSQL数据库，但是是单线程模型的Redis为什么性能如此之高?这就是我们接下来要探究学习的内容。 1、Redis的单线程架构 1.1、Redis单线程简介 首先要明白，Redis的单线程指的是执行命令时的单线程。 Redis客户端与服务端的模型可以简化成下图 ...
分类：
编程语言 时间：
2021-04-27 14:52:59
阅读次数：
0
