恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
并查集可以有两个优化方案， 1，平衡性优化：对每个结点标记一个重量值，在进行union操作时，将重量小的添加到重量大的节点上。 2，路径压缩：在进行find操作时，顺便对路径进行压缩 private int find(int x) { while (parent[x] != x) { // 进行路径 ...
分类：
其他好文 时间：
2021-04-22 15:12:28
阅读次数：
0
# 安装依赖 yum -y install gcc zlib zlib-devel pcre-devel openssl openssl-devel # 解压缩 tar -zxvf linux-nginx-1.12.2.tar.gz cd nginx-1.12.2/ # 执行配置 ./configu ...
分类：
其他好文 时间：
2021-04-21 12:51:27
阅读次数：
0
IDEA激活补丁 IDEA激活补丁因为使用的人一多就会出现问题，所以可以使用补丁来一直充重置30天的免费使用时间。 补丁地址如下：https://gitee.com/Aer2/tools-collection/tree/master/ 找到压缩包文件然后下载。 使用方法如下 1.将压缩包拖入IDEA ...
分类：
其他好文 时间：
2021-04-21 12:13:36
阅读次数：
0
解压得到以下压缩包 打开hint.txt、pic.jpg、music.zip发现以下内容 解压music.zip发现要输入密码 因为pic.jpg里面包含盲文，所以pic.jpg里面的盲文应该就是解压密码。根据盲文对照表解出盲文kmdonowg，输入解压成功。 因为前有盲文，所以大胆猜测后面的音频应 ...
分类：
其他好文 时间：
2021-04-21 12:12:44
阅读次数：
0
1:下载地址 http://mirrors.hust.edu.cn/apache/sqoop/1.4.6/ 2:上传压缩包 scp sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz root@hadoop2:/opt/software 3:解压并重命名 tar - ...
分类：
其他好文 时间：
2021-04-21 12:09:16
阅读次数：
0
所谓并查集就是将编号为1~n的n个对象划分为不相交集合，在每个集合中，选择其中的某个元素代表所在集合在这个集合中，并查集的操作有初始化，合并，查找。 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类：
其他好文 时间：
2021-04-20 15:31:02
阅读次数：
0
原题链接 考察:并查集 思路: 很容易想到用并查集的根节点代表此集合的权值和.但是注意在结点合并的时候,会出现本不属于这里的权值.被路径压缩加到子结点上. 这里有两种处理方式: 一、建立虚点. 在x,y之上建立一个结点s,在路径压缩时就不会合并到y集合的权值k. 二、特殊处理x结点权值,在x权值和上 ...
BFS可以延伸的应用变化繁多，这道题配合状态压缩共同解决，不过时空复杂度还可以进一步优化。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include < ...
分类：
其他好文 时间：
2021-04-19 14:36:16
阅读次数：
0
一、这个文档是安装压缩包的方式，因为我是阿里云一直报内存太小就没用，我的有2g，见好多人说加内存，我加不了就先放弃了没用 http://grainier.net/how-to-install-redis-in-ubuntu/ 二、使用 apt 安装 安装命令 sudo apt install red ...
分类：
其他好文 时间：
2021-04-16 12:02:36
阅读次数：
0
