堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中，我们不是按照元素进入队列的先后顺序取出元素的，而是按照元素的优先级取出元素。这就好像候机的时候，无论谁先到达候机厅，总是头等舱的乘客先登机，然后是商务舱的乘客
分类：
编程语言 时间：
2020-11-23 12:27:45
阅读次数：
6
##一、数据存储结构 数据存储的常用结构有：堆栈、队列、数组、链表。 ###1.1 堆栈 ① 先进后出 ② 压栈：存元素 ③ 弹栈：取元素 ###1.2 队列 ① 先进先出 ② 出队 ③ 入队 ###1.3 数组 ① 查找元素快：通过索引，可以快速访问指定位置的元素 ② 增删元素慢： 👐 指定索引 ...
分类：
其他好文 时间：
2020-11-19 12:28:51
阅读次数：
5
#头文件 #include<queue> 首先是基本的用法 定义一个普通队列（先进先出） queue q; 然后是一些基本的用法： a=q.top(); a=q.front();//两个都是取队首元素 a=q.back();//返回对尾元素 q.push(a);//将a入队 q.pop();//将队 ...
分类：
其他好文 时间：
2020-11-16 14:04:06
阅读次数：
18
你知道的越多，你不知道的越多前言上次我们提到了乐观锁和悲观锁，那我们知道锁的类型还有很多种，我们今天简单聊一下，公平锁和非公平锁两口子，以及他们在我们代码中的实践。正文开始聊之前，我先大概说一下他们两者的定义，帮大家回顾或者认识一下。公平锁：多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。优点：所有的线程都能得到资源，不会饿死在队列中。缺点：吞吐量会下降
分类：
其他好文 时间：
2020-11-01 10:47:53
阅读次数：
14
你知道的越多，你不知道的越多前言上次我们提到了乐观锁和悲观锁，那我们知道锁的类型还有很多种，我们今天简单聊一下，公平锁和非公平锁两口子，以及他们在我们代码中的实践。正文开始聊之前，我先大概说一下他们两者的定义，帮大家回顾或者认识一下。公平锁：多个线程按照申请锁的顺序去获得锁，线程会直接进入队列去排队，永远都是队列的第一位才能得到锁。优点：所有的线程都能得到资源，不会饿死在队列中。缺点：吞吐量会下降
分类：
其他好文 时间：
2020-11-01 10:47:32
阅读次数：
17
1.何为队列听到队列相信大家对其并不陌生，在我们现实生活中队列随处可见，去超市结账，你会看见大家都会一排排的站得好好的，等待结账，为什么要站得一排排的，你想象一下大家都没有素质，一窝蜂的上去结账，不仅让这个超市崩溃，还会容易造成各种踩踏事件，当然这些事其实在我们现实中也是会经常发生。当然在计算机世界中，队列是属于一种数据结构，队列采用的FIFO(firstinfirstout)，新元素（等待进入队
分类：
其他好文 时间：
2020-10-30 11:49:19
阅读次数：
16
介绍 RabbitMQ是实现了高级消息队列协议（AMQP）的开源消息代理软件。主要用来做异步处理、应用解耦、流量削峰、日志处理等等方面的处理。 特点 可靠性: RabbitMQ使用一些机制来保证可靠性， 如持久化、传输确认及发布确认等。 灵活的路由 : 在消息进入队列之前，通过交换器来路由消息。对于... ...
分类：
其他好文 时间：
2020-10-07 20:24:27
阅读次数：
25
一、前言 用ffmpeg来做音视频同步，个人认为这个是ffmpeg基础处理中最难的一个，无数人就卡在这里，怎么也不准，本人也是尝试过网上各种demo，基本上都是渣渣，要么仅仅支持极其少量的视频文件比如收到的数据包是一帧视频一帧音频的，要么根本没法同步歪七八糟的，要么进度跳过去直接蹦蹦蹦崩溃的，其实最 ...
分类：
其他好文 时间：
2020-09-24 21:52:01
阅读次数：
50
本文源码：GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2、特点描述队列是一个有序列表，可以用数组或是链表来实现，遵循先进先出的原则。即:先进入队列的数据，会先取出；后
分类：
编程语言 时间：
2020-09-17 19:41:15
阅读次数：
93
消费者在消费消息的时候，可以根据业务场景来选择拒绝消息，通过参数设置是否让消息再次入队。拒绝消息的指令有俩，一个是basicNack，一个是basicReject，这两个区别是后者不能批量拒绝，只能单条拒绝。代码演示如下： 一个生产者，两个正常消费者，一个拒绝消息的消费者，三个消费者共同订阅一个队列 ...
分类：
其他好文 时间：
2020-09-17 14:11:23
阅读次数：
17
