1、源代码 #include "queue.h" /** * [CreateQueue 创建一个队列] * @param nCount [队列的长度] * @return [队列指针] */ p_queue CreateQueue(uint32_t nCount) { p_queue p = mal ...
分类：
编程语言 时间：
2020-05-18 22:16:50
阅读次数：
54
Description： https://gmoj.net/senior/ main/show/6638 题解： 因为数据太水了，所以暴力用map维护就能过这题了。 考虑一个更加靠谱的做法，类似于《蚯蚓》，用两个队列维护，一个队列是一开始的排好序加进去。 另一个队列就是新产生的数的队列。 不难发现， ...
分类：
其他好文 时间：
2020-05-16 16:36:38
阅读次数：
57
题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 分析 先考虑只需要返回一个层序遍历结果而不用考虑到底是第几层。如上面只返回[3,9,20,15,7] 我们可以借助于一个队列Q： 首先把根元素放到Q中，while Q不为空时，一个个取出队 ...
分类：
其他好文 时间：
2020-05-13 16:43:43
阅读次数：
51
Redis事务就是将 一组指令放入一个队列 ，当执行时，按照添加顺序依次执行， 不被其他线程的指令干扰 ，可能会有人说了，Redis不是单线程的吗？为什么会存在并发问题呢？Reids是单线程的没错，但是会有多个客户端连接Redis，每个客户端会有一个线程，会形成竞争 开启事务： 此命令执行后，后续所 ...
分类：
其他好文 时间：
2020-05-11 01:27:09
阅读次数：
79
层次遍历算法总结 C语言的层次遍历总结篇 1、先定义一个队列的结构体 typedef struct { int x; int y; } Node; int numIslands(char** grid, int gridSize, int* gridColSize){ 2、鲁棒性、判断输入参数 if ...
分类：
编程语言 时间：
2020-05-10 10:29:54
阅读次数：
86
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
/*层次遍历，其实就是一个队列，先把根节点压入，之后进入循环，每次先弹出一个根节点，在输出值后，将其左右子树分别压入队列*/ void InorderTraversal(BinTree BT) { BinTree T; Stack S = CreateStack(100);//创建并初始化堆栈 wh ...
分类：
其他好文 时间：
2020-05-08 09:25:03
阅读次数：
66
题目描述： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [ ...
分类：
其他好文 时间：
2020-05-07 13:54:17
阅读次数：
80
Vue 在更新 DOM 时是异步执行的。只要侦听到数据变化，Vue 将开启一个队列，并缓冲在同一事件循环中发生的所有数据变更。 如果同一个 watcher 被多次触发，只会被推入到队列中一次。这种在缓冲时去除重复数据对于避免不必要的计算和 DOM 操作是非常重要的。 然后，在下一个的事件循环“tic ...
分类：
其他好文 时间：
2020-05-06 11:58:00
阅读次数：
54
一、什么是阻塞队列 阻塞队列是一个队列，在数据结构中起的作用如上图；当队列是空的，从队列中获取元素的操作将会被阻塞；当队列是满的，从队列中添加元素的操作将会被阻塞 1.为什么需要BlockingQueue： 好处是我们不需要关心什么时候需要阻塞线程，什么时候需要唤醒线程，因为这一切BlockingQ ...
分类：
其他好文 时间：
2020-05-06 09:14:13
阅读次数：
71
