Problem 1. 数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为 (rear-front+n)%n 。 循环队列中,rear-front的结果可能是负整数,而对一个负整数求模,其结果在不同的编译器环境中可能会有所不同。 P ...
分类:
编程语言 时间:
2020-01-12 14:56:15
阅读次数:
147
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。” 蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个 n×m 的网格,其中 ...
分类:
其他好文 时间:
2020-01-09 13:06:40
阅读次数:
180
队列的基本概念队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。 队首 (front) :允许进行删除的一端称为队首。 队尾 (rear) :允许进行插入的一端称为队尾。 ...
分类:
编程语言 时间:
2020-01-08 22:50:19
阅读次数:
90
队列基本操作 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时,返回true size() 返回队列的长度 ...
分类:
其他好文 时间:
2020-01-05 11:43:30
阅读次数:
106
主要bb一下优先队列和字符串吧. 哦还有 bitset.优先队列定义很容易: priority_queue pq;内部是一个堆.基本操作pq.top() 取堆顶元素; (没有 front() 方法!)pq.push(x) 插入;pq.pop() 删除(删除堆顶);pq.empty() 判断是否为空.... ...
分类:
编程语言 时间:
2020-01-04 01:21:05
阅读次数:
88
这里初始化的队列的front一直指向队头,rear一直指向队尾。 1 #include "pch.h" 2 #include <iostream> 3 #include <stdlib.h> 4 using namespace std; 5 6 #define MinQueueSize 5 //限定 ...
分类:
编程语言 时间:
2020-01-03 10:31:41
阅读次数:
64
队列是一种先进先出的数据结构,python中有queue模块来实现队列 数组实现队列: class Queue(): def __init__(self): self.entries = [] #表示队列内的参数 self.length = 0 #表示队列的长度 self.front=0 #表示队列 ...
分类:
其他好文 时间:
2020-01-01 20:30:41
阅读次数:
62
【LeetCode 55】跳跃游戏 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后 ...
分类:
其他好文 时间:
2020-01-01 19:05:54
阅读次数:
98
源码地址为:https://github.com/QingdaoU/OnlineJudge 可参考的文档为:https://github.com/QingdaoU/OnlineJudgeDeploy/tree/2.0 我的虚拟机上之前没有安装任何东西,就是依靠下面命令完成搭建青岛OJ 一、安装所依赖 ...
分类:
系统相关 时间:
2020-01-01 16:53:40
阅读次数:
97
路径名展开echo D*echo *s波浪线展开当~用在一个单词的开头时,它会展开成指定用户的主目录名,如果没有指定用户名,则是当前用户的主目录。echo ~ echo ~cyj算数表达式算数表达式格式 $((expression))表达式可以嵌套,可以用多个括号括起来。echo $(((5**2)... ...
分类:
系统相关 时间:
2019-12-30 17:16:25
阅读次数:
88