题目描述我们部门要排队唱歌，大家乱哄哄的挤在一起，现在需要按从低到高的顺序拍成一列，但每次只能交换相邻的两位，请问最少要交换多少次 输入描述:第一行是N（N<50000）,表示有N个人然后每一行是人的身高Hi（Hi<2000000,不要怀疑，我们以微米计数），持续N行，表示现在排列的队伍输出描述:输 ...
分类：
其他好文 时间：
2020-07-28 17:27:21
阅读次数：
89
对于任何一个三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数，试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得，设三角形 \(DEF\) 对边的中点分别位 \(AB ...
分类：
其他好文 时间：
2020-07-24 21:25:16
阅读次数：
150
https://www.luogu.com.cn/problem/P1223 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 struct t{ //定义结构体存放等待时间和排队编号 5 int w, no; 6 }; 7 t ...
分类：
其他好文 时间：
2020-07-22 20:56:08
阅读次数：
73
公平和非公平锁 公平锁：是指多个线程按照申请锁的顺序来获取锁，类似排队，先来后到。 非公平锁：是指多个线程获取锁的顺序并不是按照申请锁的顺序，有可能后申请的线程比先申请的线程优先获取锁在高并发的情况下，有可能会造成优先级反转或者饥饿现象。 两者区别： 并发包中ReentrantLock的创建可以指定 ...
分类：
其他好文 时间：
2020-07-21 09:46:12
阅读次数：
82
一个线程执行多个任务，要按照顺序执行，怎么去实现？ 分析： 多个人任务-->线程 要按照顺序执行--》就需要排队，那就是队列 一个给任务，一个执行任务--》涉及一个生产一个消费 过渡：需要容器装任务来存储任务 有两个线程，一放一取不是原子操作，所以涉及线程安全问题 代码实现： import java ...
分类：
编程语言 时间：
2020-07-19 15:59:06
阅读次数：
99
1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
Layout「差分约束」 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。约翰的编号为 1到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛 ...
分类：
其他好文 时间：
2020-07-16 21:10:27
阅读次数：
60
A. Layout ###题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为1到n的n只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有M对奶牛互相爱慕，她们之间的距离不能超过一定 ...
分类：
其他好文 时间：
2020-07-16 18:34:34
阅读次数：
80
我们知道Logstash的架构如下： 它的整个pipleline分为三个部分： input插件：提取数据。 这可以来自日志文件，TCP或UDP侦听器，若干协议特定插件（如syslog或IRC）之一，甚至是排队系统（如Redis，AQMP或Kafka）。 此阶段使用围绕事件来源的元数据标记传入事件。 ...
分类：
其他好文 时间：
2020-07-15 23:00:31
阅读次数：
84
通道 Coroutine\Channel 使用本地内存，不同的进程之间内存是隔离的。 只能在同一进程的不同协程内进行 push 和 pop 操作。 Co::set(['hook_flags'=> SWOOLE_HOOK_ALL]); Co\run(function(){ // 设置一个容量为1的通道 ...
分类：
其他好文 时间：
2020-07-12 19:10:33
阅读次数：
108
