题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 滑动窗口 难易程度：困难 题目描述： 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输 ...
分类：
其他好文 时间：
2020-07-09 13:45:56
阅读次数：
55
最短路算法（三）Dijkstra算法 PS:因为这两天忙着写GTMD sagment_tree，所以博客可能是sag+图论混搭着来，另外sag的基本知识就懒得整理了…… Part 1：Dijkstra算法基本信息 以下，我们用dis[n]表示1->n的最短路径长度，vis[n]表示n号节点有没有被访 ...
分类：
编程语言 时间：
2020-07-09 12:17:08
阅读次数：
123
最短路模型 #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N = 110; int n,m; int g[N][N] ...
前言 RabbitMQ？”“Kafka？”“RocketMQ？”...在日常学习与开发过程中，我们常常听到消息队列这个关键词。我也在我的多篇文章中提到了这个概念。可能你是熟练使用消息队列的老手，又或者你是不懂消息队列的新手，不论你了不了解消息队列，本文都将带你搞懂消息队列的一些基本理论。如果你是老手 ...
分类：
其他好文 时间：
2020-07-09 00:56:32
阅读次数：
124
在利用jvisualvm.exe搞一个关于生产者消费者的一个纠结的问题，我们已经看到如何在生产者消费者模型中，由于队列的不安全导致消费者一直空转的情况，已经如何解决该问题。接下来我们继续跟踪该问题的其他几种并发情况，现在先把代码中的关键那一行休眠注释掉，还是用LinkedList作为队列跑一下，结果 ...
分类：
其他好文 时间：
2020-07-09 00:39:49
阅读次数：
86
Redis事务 Redis 事务可以一次执行多个命令，（按顺序的串行化执行，执行中不会被其它命令插入，不许加塞） 简介 Redis事务可以一次执行多个命令（允许在一次单独的步骤中执行一组命令），并且带有以下两个重要的保证： 批量操作在发送EXEC命令前被放入队列缓存； 收到EXEC命令后进入事务执行 ...
分类：
其他好文 时间：
2020-07-08 23:18:34
阅读次数：
72
一、线程的状态： 新建状态（NEW）:线程刚被创建，还没被启动。 Runable状态：线程对象调用start方法，被线程调度器来执行。 1.就绪状态（Ready）:线程被启动，加入CPU等待队列，等待CPU运行。 2.运行状态（Running）:在CPU上运行。 结束状态（Terminated）:线 ...
分类：
编程语言 时间：
2020-07-08 23:09:51
阅读次数：
77
SpringBoot与消息 消息概述 大多应用中，可通过消息服务中间件来提升系统异步通信、扩展解耦能力 消息服务中两个重要概念： ? 消息代理（message broker）和目的地（destination） 当消息发送者发送消息以后，将由消息代理接管，消息代理保证消息传递到指定目的地。 消息队列主 ...
分类：
编程语言 时间：
2020-07-08 01:32:01
阅读次数：
82
1 队列 Queue-基本介绍 队列的说明 1）队列是一个有序列表，在底层可以用数组或是链表来实现。 2）其输入和输出要遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 3）在Scala中，由设计者直接给我们提供队列类型使用。 4）在scala中, 有 scala.collect ...
分类：
其他好文 时间：
2020-07-07 23:42:55
阅读次数：
78
?? 根据线程的实际情况，我们发现， 同样的时间里，下面的的效率远远大于上面的，所以我们要构建一种可以运行很多个逻辑片段，只进行一次创建和销毁的模型， 所以我们提出了线程池模型。 一个线程池的属性起码包含初始化线程数量、线程数组、任务队列。 初始化线程数量指线程池初始化的线程数, 线程数组保存了线程 ...
分类：
编程语言 时间：
2020-07-07 23:40:47
阅读次数：
118
