题意：找出文本串中字典序第 k 大的字符串 思路： 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找，因为重复字符也参与排名，比如 AAB 2, 结果是 A 而不是 AA。 注：以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间，假定我们现在确定目标 ...
分类：
编程语言 时间：
2020-07-17 22:05:37
阅读次数：
71
大于 > 小于 < 大于等于 >= 小于等于 <= 相等 == //两个等号连写才是相等，一个等号代表 赋值。 不相等 != sout...................(10>5); int num1 = 10; int num2 = 12; sout..................(num ...
分类：
其他好文 时间：
2020-07-17 09:22:04
阅读次数：
68
题目链接：https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$，有两种操作： 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数，消除较小的数 问能否将 $a$ 变为 $b$，以 ...
分类：
其他好文 时间：
2020-07-14 00:42:57
阅读次数：
155
一、变量的定义与使用在python中，不需要先声明变量及其类型，直接赋值即可创建各种类型的变量。变量命名应当遵循的规则： 变量名必须是一个有效的标识符，变量不能用python中的保留字，应该选择有意义的单词作为变量名 语法格式： 变量名=value 例如：创建一个整形变量，并且为其赋值：number ...
分类：
编程语言 时间：
2020-07-12 14:03:09
阅读次数：
70
HashMap 中重要的构造方法： 1、构造一个空的 HashMap，默认初始容量（16）和默认负载因子（0.75）。 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // 将默认的加载因子0.75赋值给loadFactor，并没有 ...
分类：
其他好文 时间：
2020-07-11 16:47:11
阅读次数：
55
前言 什么是二叉堆排序呢? 就是上面这种，一个节点大于左节点，但是小于右节点，再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢？ 其实只要有规律就很简单。 第一个元素（0）作为根节点。 第二个元素如果比第一个元素则判断是否有左节点，如果没有左节点，就是它的左节点，如果有左 ...
分类：
编程语言 时间：
2020-07-11 00:19:46
阅读次数：
87
2020-07-06 个人赛1 E:Meetings 题面： 样例： #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <map> #include <queue> #incl ...
分类：
其他好文 时间：
2020-07-10 21:23:25
阅读次数：
86
看到最小最大，显然是经典二分 因此只需要枚举最大距离进行check 如果能存在k组或以上能满足组间距离大于等于mid 那么就可以放大，否则缩小 #include<iostream> #include<algorithm> #include<stack> #include<vector> #inclu ...
分类：
其他好文 时间：
2020-07-10 00:22:13
阅读次数：
70
括号序列问题，往往就是把左括号看成+1，右括号看成-1，我们只需要保证任意一个前缀大于等于0，且总和为0，就代表是个合法括号序列了。 令$f[i][j]$表示当前到第$i$个字符，现在的前缀和$j$。那么分三种情况考虑。 若第$i+1$个字符是左括号，则能转移到$f[i+1][j+1]$。 若第$i ...
分类：
其他好文 时间：
2020-07-08 15:40:20
阅读次数：
45
条件判断 符号 意义 ==、!= 相等、不等 <=、>= 小于等于 、大于等于（=可以省略） and 、&& 且，用于多个并列条件之间 or、|| 或，用于多个并列条件之间 过滤ip 在wireshark的过滤规则框Filter中输入过滤条件。如查找目的地址为192.168.101.8的包， ip. ...
分类：
其他好文 时间：
2020-07-07 15:02:40
阅读次数：
228
