622. 设计循环队列 难度中等89收藏分享切换为英文关注反馈 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一 ...
分类：
其他好文 时间：
2020-03-22 13:43:37
阅读次数：
67
首先谈一下IServiceCollection IServiceCollection是一个接口，它继承4个父接口，而且是和ServiceDescriptor挂钩，也就是说，它是保存ServiceDescriptor的一个数据结构接口，具体定义如下： public interface IService ...
分类：
Web程序 时间：
2020-03-21 21:53:13
阅读次数：
95
BlogAddress：https://blog.51cto.com/14669127近期处理一个数据迁移的项目，客户的用户管理是LocalActiveDirectory，所以为了迈向数字化转型队列，实现员工的高效，可移动办公需求，决定使用Office365云平台构建企业内部的信息平台，但当实施该项目时，发现客户LocalActiveDirectory的Users和Attributes同步到云端之
分类：
其他好文 时间：
2020-03-12 17:08:05
阅读次数：
79
【不定时更新，赶论文，赶项目，1月~2月做题记录还在整理，自我训练】 反转链表 链接：https://leetcode cn.com/problems/reverse linked list/ 类名： 考察点：链表、迭代、递归 解题过程： 力扣3月每日1题，题解链接： https://leetcod ...
分类：
其他好文 时间：
2020-03-03 00:58:58
阅读次数：
87
3月份的每日一题活动 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s ...
分类：
其他好文 时间：
2020-03-01 20:10:06
阅读次数：
77
使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队 ...
分类：
其他好文 时间：
2020-03-01 12:38:36
阅读次数：
57
问题描述：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，要求找到最后一个出列的人或者模拟这个过程。 代码： 1 #include <iostream> 2 #inclu ...
分类：
其他好文 时间：
2020-02-26 10:28:28
阅读次数：
126
简介 基于生产者消费者模式，我们可以开发出线程安全的异步消息队列。 知识储备 什么是生产者消费者模式？ 为了方便理解，我们暂时将它理解为垃圾的产生到结束的过程。 简单来说，多住户产生垃圾（生产者）将垃圾投递到全小区唯一一个垃圾桶（单队列），环卫将垃圾桶中的垃圾进行处理（消费者）。就是一个生产者消费者 ...
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路 堆排序 收获 用优先队列实现最大最小堆 注意下列代码中优先队列的创建声明，需要自定义比较函数 代码 ...
分类：
其他好文 时间：
2020-02-24 00:25:13
阅读次数：
93
题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 收获 优先队列实现最小堆 是最小堆 代码 ...
分类：
编程语言 时间：
2020-02-24 00:08:30
阅读次数：
66
