Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tick ...
分类：
其他好文 时间：
2020-06-30 09:15:20
阅读次数：
87
原文：http://sparkandshine.net/priority-scheduling-inversion-inheritance-ceiling-2/ 本文介绍优先级调度产生的优先级反转问题及解决反转问题的方法，包含禁止中断、不可抢占、优先级继承、优先级天花板。 目录 [hide]1. 优 ...
分类：
其他好文 时间：
2020-06-30 00:42:39
阅读次数：
66
P3378 【模板】堆 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q;//小根堆 int n; int op; int x; int main(){ scanf( ...
分类：
其他好文 时间：
2020-06-29 18:42:21
阅读次数：
76
#走进堆 堆分为大根堆和小根堆，大根堆堆顶元素最大，越往下元素越小，小根堆相反，堆顶元素最小，越往下元素越大 ##1.定义 手写堆是什么，表示从来没用过，要写堆当然要用我STL的优先队列啦 priority_queue<int> q;//默认的优先队列是大根堆 priority_queue<int, ...
分类：
其他好文 时间：
2020-06-27 20:28:22
阅读次数：
80
介绍 treap是tree和heap的组合词，说明这种数据结构有树的特点又有堆的特点。本质是一颗二叉搜索树。 treap的结点除了key关键字外还有个priority关键字。treap除了要保证key满足二叉搜索树性质，还要保证当前priority大于等于两个子节点的priority（即堆的性质）。 ...
分类：
其他好文 时间：
2020-06-27 13:10:38
阅读次数：
52
©著作权归作者所有：来自51CTO博客作者大飞侠大虾的原创作品 mark一下 性能相关配置 worker_processes number | auto； worker进程的数量；通常应该为当前主机的cpu的物理核心数 worker_cpu_affinity auto [cpumask] #将wor ...
分类：
其他好文 时间：
2020-06-27 11:58:47
阅读次数：
96
7816时序 7816时一个比较早的老通讯时序了，最近项目上需要用UART模拟所以，简单学习时序。 时序比较简单，熟悉UART的一眼看着就像是串口的时序，只是他没有停止位，取而代之的就是保护时间guradtime，一般是两个etu所以可以使用两个停止位来模拟。电路图上就是将RX和TX短接，在发送关闭 ...
分类：
其他好文 时间：
2020-06-26 20:38:31
阅读次数：
93
实验说明：PE两台交换机要三层可达，两台交换机使用E-trunk连接，都划分到VLAN1里面设备CE：Eth-reunk10设备PE1：Eth-trunk20设备PE3：Eth-trunk30配置PE1和PE2三层IP可达PE1配置接口和VLANIF<Huawei>system-view//进入全局配置模式[Huawei]undoinfo-centerenable//关闭信息告警提示[
分类：
其他好文 时间：
2020-06-24 00:27:37
阅读次数：
84
OS-lab3 lab2之后，我们能够通过MMU访问内存了，不过操作系统最重要的是能够让进程运行。 include env.h 定义了进程控制相关的变量，如进程数量NENV、进程状态ENV_FREE等、进程控制块Env、创建进程的宏函数ENV_CREATE、ENV_CREATE_PRIORITY等， ...
分类：
其他好文 时间：
2020-06-23 19:07:09
阅读次数：
63
1.写在前面： queue, stack, priority_queue 都是顺序容器适配器，底层使用vector, deque,list实现。 stack所关联的基础容器vector或deque或 list queue所关联的基础容器是list prority_queue 所关联的基础容器是vec ...
分类：
编程语言 时间：
2020-06-21 10:13:38
阅读次数：
183
