导航 (返回顶部) 1. 日志的查询1: 通常的时间+grep过滤. 2. 日志的查询2: field filter 字段过滤. 2.1 -F, -N命令 2.2 man systemd.journal-fields 2.3 本机可用字段及数据 1. 日志的查询1: 通常的时间+grep过滤. 2. ...
分类：
其他好文 时间：
2020-07-29 17:43:00
阅读次数：
104
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况，直接维护小根堆，贪心即可。 对于最劣情况，显然直接维护大根堆然后贪心是错误的（反例见Luogu题解），所以每次要取出所有能拓展的节点，依次加入队列topo即可。这里注意当连到的点比当前最大值大时，压入大根堆， 否则加入队列。 ...
分类：
其他好文 时间：
2020-07-28 10:09:43
阅读次数：
65
一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
解题的过程中有时候，根据题目的要求我们很难去自己实现一种满足题意的数据结构，但是如果我们对STL库比较熟悉的话，可以通过改写里面的一些库函数，从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。 对set中的<进行改写和对priority_queue中的<进行改写，主要是对这两 ...
分类：
其他好文 时间：
2020-07-23 22:51:09
阅读次数：
79
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2020-07-23 16:30:46
阅读次数：
89
链接：Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,greater<int ...
分类：
其他好文 时间：
2020-07-21 13:58:51
阅读次数：
72
1.1组网一：新华三单臂路由组网实验1.1.1实验拓扑图1.1.2.实验任务与实验目标(1)实现上述组网二层广播域VLAN隔离和三层全网全连通。(2)分析Vlan10、Vlan20的广播域大小及二层网络通信范围。(3)分析PC1pingPC4的三层通信过程和二层通信过程。(4)掌握层次化配置与排错在局域网项目中的运用。(5)掌握三层逻辑拓扑与二层逻辑拓扑抽象。(6)掌握广播域大小的判断及二层网络通
分类：
其他好文 时间：
2020-07-21 13:51:34
阅读次数：
135
题目描述 艾斯洛克希望你送给她一个长度为$N$的合法括号序列，保证$N$是偶数。你在序列的第$i$位放左括号的代价为$A_i$ ，放右括号的代价为$B_i$。艾斯洛克不想让你太麻烦，所以希望你支付最小的代价。不过才不是担心你呢！真的不是哦！虽然众所周知，但艾斯洛克还是给了你合法括号序列的定义，以防你 ...
分类：
其他好文 时间：
2020-07-19 13:53:23
阅读次数：
81
1:线程的优先级可以设置1-10,小于1或者大于10会报错 在Thread 的类 中有三种优先级状态 MIN_PRIORITY（1）、NORM_PRIORITY（5）、MAX_PRIORITY（10） 默认的情况下这三种够用了,自己定于的话可能会由于操作系统的不同出现偏差,但也不是设置了优先级,线程 ...
分类：
编程语言 时间：
2020-07-18 16:09:01
阅读次数：
70
最大值优先级队列、最小值优先级队列 优先级队列适配器 STL priority_queue 用来开发一些特殊的应用 priority_queue<int, deque> pq; priority_queue<int, vector>pq; pq.empty() pq.size() pq.top() ...
分类：
其他好文 时间：
2020-07-16 18:13:43
阅读次数：
57
