#include<iostream> #include<algorithm> #include<string> #include<cstring> #include<queue> using namespace std; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0 ...
分类:
其他好文 时间:
2020-03-29 12:46:37
阅读次数:
134
(1)先进先出 import queue q=queue.Queue() q.put('first') q.put('second') q.put('third') print(q.get()) print(q.get()) print(q.get()) ''' first second third ...
分类:
编程语言 时间:
2020-03-29 10:47:39
阅读次数:
60
"CF1324A Yet Another Tetris Problem" 长度为n的数组a中有一组数,可以任意使其中一项+2,问能否使a中所有项的值相同。 感觉div.3的题目更多地在考简化问题的能力……比如原题目以俄罗斯方块作背景,让我想到的是能不能消除所有方块,导致代码很难写。但如果像上述一样简 ...
分类:
其他好文 时间:
2020-03-29 01:16:57
阅读次数:
71
本文主要介绍C++ STL(Standard Template Library, 标准模板库)常用的容器。 包括但不限于vector、stack、queue、deque、list、priority_queue、map、set。 使用方法均以string类型为例,也可以是自定义元素。 1、 vecto ...
分类:
编程语言 时间:
2020-03-28 21:47:49
阅读次数:
77
这道题只要求出点集的直径,答案就是直径的上取整一半 #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<cstring> #include<cstring> #include<queue> ...
分类:
其他好文 时间:
2020-03-28 20:24:34
阅读次数:
65
//堆栈 stack 一个有0个或多个元素的又穷线性表//长度为MaxSize 的堆栈Stack CreateStack(int MaxSize); //生成空栈表,最大MaxSizeint IsFull(Stack S, int MaxSize); //判断堆栈S是否已满void Push(Sta ...
分类:
其他好文 时间:
2020-03-28 20:05:46
阅读次数:
77
一、思维导图 二、重要概念 1.算法分析: 1.时间复杂度分析:T(n)与函数规模大小相关。 2.空间复杂度分析:与临时变量所占空间有关。 3.递归算法时间与空间复杂度:都应该写出递推式,通过求解递推式来获得时间复杂度和空间复杂度。 2.线性表: 1.顺序表:有随机存取特性,但其算法时间主要花费在删 ...
分类:
编程语言 时间:
2020-03-28 20:05:31
阅读次数:
104
延迟队列 延迟队列,也就是一定时间之后将消息体放入队列,然后消费者才能正常消费。比如1分钟之后发送短信,发送邮件,检测数据状态等。 Redisson Delayed Queue 如果你项目中使用了redisson,那么恭喜你,使用延迟队列将非常的简单。 基于Redis的Redisson分布式延迟队列 ...
分类:
其他好文 时间:
2020-03-28 19:49:12
阅读次数:
69
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构(一对一)、树形结构(一对多)、图形结构(多对多)。 3.时间复杂度(T(n)=O(f(n));空间复杂度(占用的内存空间)。 4.算法 1.BF算法:时间复杂度最坏为O(n m)。 2.kmp算法:时间复杂度 ...
分类:
编程语言 时间:
2020-03-28 01:13:29
阅读次数:
84
这个点的水可以从其他点来,也可以从0号结点来,所以把0号结点当成超级源点,然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类:
Web程序 时间:
2020-03-27 23:28:05
阅读次数:
198