RMQ算法全称为(Range Minimum/Maximum Query)【区间最值】 主要是这两种算法解决区间最值问题：线段树和稀疏表(Sparse Table) ST算法是解决RMQ（区间最值）问题，它能在O（nlogn）的时间预处理，然后O（1）回答。 其原理是倍增，f[i][j]表示从i位起 ...
分类：
其他好文 时间：
2019-08-09 17:36:42
阅读次数：
100
SELinux的作用SELinux主要作用就是最大限度地减小系统中服务进程可访问的资源（最小权限原则）属于内核级加强型防火墙在CentOS7系统中，有三套政策，分别是：targeted：对大部分网络服务进程进行管制。这是系统默认使用的政策（下文均使用此政策）。minimum：以targeted为基础，仅对选定的网络服务进程进行管制。一般不用。mls：多级安全保护。对所有的进程进行管制。这是最严格的
分类：
系统相关 时间：
2019-08-04 10:50:18
阅读次数：
120
class MinHeap constructor(maxSize_: Int) { var size = 0 var maxSize = maxSize_ var heapArray: Array? = null companion object { const val FRONT = 1 ... ...
分类：
其他好文 时间：
2019-08-04 01:09:27
阅读次数：
76
对正则表达式感兴趣的可以玩一下RegexGolf：https://alf.nu/RegexGolf 从中可以学到三个新的技能： 1、正则表达式不匹配 如果你想匹配含有镜像子串的字符串，如abba、anallagmatic、bassarisk等等。 你可以写出正则表达式： 但是要是你不想匹配这些字符串 ...
分类：
其他好文 时间：
2019-08-03 21:18:18
阅读次数：
78
因为太菜了，前几场的题都没补，从今天开始慢慢补 以后晚上要早睡，早上早起，抽出时间看书，每天只肝一局杀戮尖塔，上床不玩手机 每周五把一周总结的板子打印下来，毕竟老年人记性 补题顺序按难度升序 1001 AND Minimum Spanning Tree 题意：定义边的权值为两结点的&和，构造字典序最 ...
分类：
其他好文 时间：
2019-08-03 10:39:14
阅读次数：
116
题目链接: "Click here" 题目大意:两个点之间的边权为编号按位与的值，求最小生成树，方案要字典序最小 Solution: 一道不难的构造题，每个点连向他取反后的lowbit值，这样边权为0，若lowbit值大于n，则连1 这样自构造出来的必然是最小生成树，且满足字典序最小 Code: c ...
分类：
其他好文 时间：
2019-08-03 00:42:10
阅读次数：
61
JavaScript js的引入方式 js/外联.js js的基础语法 变量 数据类型 js // 值类型 // 1) 数字类型：number var num1 = 10; var num2 = 3.14; console.log(num1, num2); console.log(typeof(nu ...
分类：
编程语言 时间：
2019-08-02 18:21:39
阅读次数：
91
在学习Python过程中，经常要用到很多第三方库，面对各种不同情况，Python为我们提供了多种安装方法： 一、pip安装： pip安装相信大家都不陌生了，在安装第三方库中，pip是最常使用的一种方法。 # 在python2中使用pip安装pip install 库名如:pip install nu ...
分类：
编程语言 时间：
2019-08-02 12:34:49
阅读次数：
95
1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 ...
分类：
其他好文 时间：
2019-08-02 00:18:47
阅读次数：
85
