Queue 队列 性质：先入先出FIFO 在FIFO数据结构中，将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 ...
分类：
其他好文 时间：
2020-06-21 19:54:07
阅读次数：
57
平摊分析在使用时灵活性和技巧性较强，下面通过几个例子来说明具体使用 【队列的栈实现】 问题定义：使用栈实现队列：入队和出队的操作，并分析他的时间代价 队列的栈实现方法： 使用如图的两个栈实现： push：S2.push O（1） pop：若S1不空，S1.pop ； O（1） 若S1空，将S2拷贝到 ...
分类：
其他好文 时间：
2020-06-21 18:01:17
阅读次数：
57
1. 导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体定义 len 表示初始化时的数组长度，队列的最大容量为len-1 typedef struct Queue { int * pDa ...
分类：
编程语言 时间：
2020-06-20 00:38:57
阅读次数：
65
一、ReentrantLock原理 ReentrantLock是一个可重入的独占锁，同时只能有一个线程可以获取该锁，其他获取该锁的线程会被阻塞而放入该锁的AQS阻塞队列里面。ReentrantLock最终是使用AQS来实现的，并且根据参数来决定其内部是一个公平锁还是非公平锁，默认是非公平锁。 pub ...
分类：
其他好文 时间：
2020-06-18 12:49:04
阅读次数：
63
看到拓扑排序感觉非常遥远的复杂，不喜欢图。看了拓扑排序的原理，很像广搜。 以本题样例为例： 了解一下 出度 和 入度 5的出度为3 入度为 0 ，3的出度为2 入度为2…… for循环 找到秃头 5 入队列， 然后给跟他有联系的所有点一一剃头，看谁再秃，秃了入队列，再对继往开来的秃子进行操作。 #i ...
分类：
编程语言 时间：
2020-06-17 10:46:50
阅读次数：
56
Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事务从开始到执行会经 ...
分类：
其他好文 时间：
2020-06-16 15:01:29
阅读次数：
50
##次短路 #####(一) 从$u$(父节点)到$v$(子节点)次短路直接更新(通常在最短路已经确定的情况下才进行直接更新次短路) 从$u$(父节点)到$v$(子节点)最短路不更新，但是距离比次短路距离小，更新次短路 从$u$(父节点)到$v$(子节点)最短路更新，原来的最短路就成了次短路 数组$ ...
分类：
编程语言 时间：
2020-06-14 16:38:23
阅读次数：
68
1.介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public class CircleArrayQueue { /// <summary> /// 队列最大值 // ...
分类：
编程语言 时间：
2020-06-14 14:31:17
阅读次数：
60
原文链接：Redis实现消息队列的方案 Redis作为内存中的数据结构存储，常用作数据库、缓存和消息代理。它支持数据结构，如 字符串，散列，列表，集合，带有范围查询的排序集（sorted sets），位图（bitmaps），超级日志（hyperloglogs），具有半径查询和流的地理空间索引。Red ...
分类：
其他好文 时间：
2020-06-14 11:13:43
阅读次数：
163
一、Redis事务的概念： Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中 ...
分类：
其他好文 时间：
2020-06-12 01:05:12
阅读次数：
82
