选择排序(以递增排序为例):通过内部循环第一次遍历数组找到最小的元素与数组的第一个元素交换位置,第二次遍历数组找到第二小的元素与数组的第二个元素交换位置,当内存循环找到最小的元素并交换位置后下次遍历时应该避开这个最小元素。这种排序方法对任何结构的数组都是O(n²)的时间复杂度public static int[] orderBySelect(int[] a){ for(int i=
转载 2024-06-25 10:25:30
17阅读
https://docs.python.org/3.6/library/queue.html https://github.com/python/cpython/blob/3.6/Lib/queue.py The queue module implements multi-producer, mul
转载 2017-12-04 23:18:00
124阅读
2评论
queue和栈差不多就是普通操作有一些不一样; stack: push()入栈 top()出栈一个元素不删除
原创 2022-08-22 21:21:16
251阅读
定义队列是一种特殊的线性表,先进先出,它只允许在表的前端进行删除,在表的后端进行插入。LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用。简单一个小 DemoQueue<String>  queueDemo(){     Queue<String> queue = LinkedList<String>();     
原创 2020-04-17 16:11:25
850阅读
Queue        可以说是排列组合,可以说是动态规划,还可以说是递推。其实,可以直接递推打表,后面直接输出就还了,相当于也是以空间换时间。        有n个人(高度不一)排成一列,从队列的最前看只能看到p个人,从队列的最后面看只能看到r个人(有的人可能被遮
原创 2013-09-11 20:52:00
560阅读
题目描述 一个简单的数列问题: 给定一个长度为n的数列,求这样的三个元素 ai,aj,ak 的个数,满足 ai< aj >ak,且 i<j<k。 输入输出格式 输入格式: 第1行是一个整数n(1<= n <= 50000)。 接下来n行,每行一个元素ai(0< = ai <= 32767)。 输出格
原创 2021-05-29 18:33:10
144阅读
There are n processes in a queue. Each process has namei and timei. The round-robin scheduling handles the processes in order. A round-robin scheduler
转载 2019-04-15 20:36:00
136阅读
2评论
https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.queue-1?view=netframework-4.7.2 Represents a first-in, first-out collection of
转载 2019-04-02 23:53:00
108阅读
2评论
#include <iostream>#include <queue>#include <cstdlib>using namespace std;/*back() 返回最后一个元
原创 2022-07-11 15:25:35
100阅读
Queue队列是元素的集合,其包含了两个基本操作:enqueue 操作可以用于将元素插入到队列中,而 dequeue 操作则是将元素从队列中
In this lesson, you will learn how to create a queue in JavaScript. A queue is a first-in, first-out data structure (FIFO). We can only remove items f
转载 2018-12-12 06:21:00
127阅读
2评论
题目传送门题意:先给出一些小组成员,然后开始排队。若前面的人中有相同小组的人的话,直接插队排在同小组的最后一个,否则只能排在最后面。现在有排队和出队的操作。分析:这题关键是将队列按照组数分组,用另外一个队列保存组的序号,当该组里没有人了才换下一组。很好的一道题。收获:队列的灵活运用代码:/*****...
转载 2015-09-09 19:18:00
99阅读
2评论
缓存穿透、缓存击穿、缓存失效1. 使用缓存存储数据的步骤1、先查询缓存,如果没有数据,再去查询数据库 2、查询完数据库之后,如果数据不为空,再将结果写入缓存2. 缓存穿透1. 什么叫缓存穿透?一般的缓存系统,都是按照key去缓存查询,如果不存在对应的value,就应该去后端系统查找(比如DB)。如果key对应的value是一定不存在的,并且对该key并发请求量很大,就会对后端系统造成很大的压力。
转载 7月前
42阅读
【链接】点击打开链接【题意】实话实说,给 OIER 大神们排队这种工作是最让人头疼的事情了。因为同学们都有自尊 心,都不愿意排后面。 现在共有 n 个同学要排成一列,每个同学有两个属性:影响力和承受能力。给一个同学 造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。 请你帮忙安排一...
转载 2017-10-04 18:44:00
110阅读
2评论
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <utility> 6 #include <algorithm> 7 #include <vector> 8 #
转载 2019-03-12 19:14:00
101阅读
2评论
queue是一种先进先出的数据结构。以下由简入繁引入queuequeue的操作主要有:入队,出队,空满判断等。 1. 数组实现简单队列 2. 数组实现循环队列 3. 链表实现队列 参考: 1. libubox-runqueue 2. 数据结构学习之队列
转载 2017-09-06 22:53:00
166阅读
2评论
  import Queue q = Queue.Queue(2) print q.empty() q.put('eeee') q.put('bb') print q.qsize() #返回值为2 q.get() #get一个,则Queue中会空出来一个位置 print q.qsize() #返回值为1  print q.queue #查看当前队列中的内容  q.queue.clear()
原创 2021-08-23 10:34:46
227阅读
Python 单向队列Queue模块详解单向队列Queue,先进先出'''A multi-producer, multi-consumer queue.''' try: import threading except ImportError: import dummy_threading as threading from collections import deque fro
转载 2023-05-31 17:17:49
198阅读
一 简单使用 --内置模块哦 import Queuemyqueue = Queue.Queue(maxsize = 10)  Queue.Queue类即是一个队列的同步实现。队列长度可为无限或者有限。可通过Queue的构造函数的可选参数maxsize来设定队列长度。如果maxsize小于1就表示队列长度无限。将一个值放入队列中myqueue.put(10)    调用队列对象的put()方法在
转载 2023-10-08 12:41:35
493阅读
所以 LinkedTransferQueue 接口跟它相似,只是加入了阻塞插入和移除的功能,以及结构是链表结构。之前的 TransferQueue 也讲到了,大家可以回看 TransferQueue。
原创 2024-04-17 09:47:28
32阅读
  • 1
  • 2
  • 3
  • 4
  • 5