1 systemd是什么 首先systmed是一个用户空间的程序,属于应用程序,不属于Linux内核范畴,Linux内核的主要特征在所有发行版中是统一的,厂商可以自由改变的是用户空间的应用程序。 Linux内核加载启动后,用户空间的第一个进程就是初始化进程,这个程序的物理文件约定位于/sbin/in ...
分类:
其他好文 时间:
2020-05-28 13:49:09
阅读次数:
61
传送门 题目大意:几个小朋友围成圈,给i-1个到i小朋友的距离,求离得两个小朋友最远的距离。 题解:直接枚举,o(n^2)范围是1e5超时,考虑尺取或者三分。 分析可知,第i个小朋友到第j个小朋友距离大于j+1个小朋友时,第i+1个小朋友的最远距离要大于到第j个小朋友,由此缩小规模。 #includ ...
分类:
其他好文 时间:
2020-05-27 01:17:04
阅读次数:
91
经典冒泡排序: 思想:俩俩比较,如果是实现升序排序,则俩俩排序的目的就是将其中大的数依次往后挪,或者是将较小的数往前挪; 每一趟外循环的目的就是将这一趟中最大的数放在数组的最后面,或者是将最小的数放在最前面。 例如:3 4 2 5 0 1 六个数,我们采用大数沉底的方法。 【1】先说外循环:即趟数 ...
分类:
编程语言 时间:
2020-05-26 20:25:46
阅读次数:
69
redis监控指标 Redis存活监控 redis存活监控 (redis_alive):redis本地监控agent使用ping,如果指定时间返回PONG表示存活,否则redis不能响应请求,可能阻塞或死亡。当返回值不为1时,redis挂了,告警 [root@tzgdevapp10 bin]# ./ ...
分类:
其他好文 时间:
2020-05-26 15:08:18
阅读次数:
69
public class StudySelectionSort { /** 记录一个最小值 然后和数组逐个比较 */ public static void main(String[] args) { int[] array = ArrayUtil.generateRandomArray(20, 20 ...
分类:
编程语言 时间:
2020-05-25 17:40:33
阅读次数:
75
@ "TOC" 1 操作说明 本次实验采用20号系统调用 通过汇编指令触发该系统调用 通过gdb跟踪该系统调用的内核处理过程 阅读分析系统调用入口的保存现场、恢复现场和系统调用返回,以及关注系统调用过程中内核堆栈状态的变化 2 知识预备 我们知道,中断是操作系统的一个重要概念,是操作系统并发操作的的 ...
分类:
系统相关 时间:
2020-05-23 11:27:16
阅读次数:
56
#include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N ...
分类:
系统相关 时间:
2020-05-21 13:26:37
阅读次数:
57
分析 "什么是左偏树" 先来考虑暴力做法,对于每个骑士都做一遍DFS,时间复杂度$O(NM)$,显然会T。 接着考虑一下优化,因为只有这么一棵树,并且,每个骑士不会相互影响,既然这样,那么就只跑一遍DFS,然后一起处理所有的骑士,是不是就可以了呢?但如果我们再遍历一下这个节点的骑士,好像还是没有优化 ...
分类:
其他好文 时间:
2020-05-21 09:22:50
阅读次数:
44
前言 LinkedList内部实现是一个双链表,linkedList除了实现了list相关的接口外,还实现了Queue、Dequeue接口,所以它有着双端队列、list、栈的功能 注意LinkedList没有实现RandomAccess接口,这意味着LinkedList没有提供快速随机访问功能 属性 ...
分类:
编程语言 时间:
2020-05-19 23:02:21
阅读次数:
76
浅谈数据库悲观锁和乐观锁 现在我们简单聊一下数据库中的悲观锁和乐观锁 悲观锁 悲观锁正如其名称,比较悲观。总会认为:每当修改数据时,会有其他线程也会同时修改该数据。所以针对这种情况悲观锁的做法是:读取数据之后就加锁(eg: select...for update),这样别的线程读取该数据的时候就需要 ...
分类:
数据库 时间:
2020-05-19 22:28:12
阅读次数:
73