czyaaa

摘要： AcWing842.排列数字 题解 #include <iostream> using namespace std; const int N = 10; bool vis[N]; int nums[N], n; void dfs(int u) { if(u == n + 1) { for(int i 阅读全文

摘要： AcWing 143. 最大异或对 题解 将每个数的二进制形式存入Trie树，再对每个数的每一位进行遍历，若为1则找0，若为0则找1。 #include <iostream> using namespace std; const int N = 1e5 + 10, M = 3100010; //每个 阅读全文

摘要： AcWing841. 字符串哈希 题解 前缀字符串哈希 p = 131 或 13331 Q = 2^64 百分之九十九概率不会出现冲突 #include <iostream> using namespace std; const int N = 1e5 + 10, P = 131; typedef 阅读全文

摘要： AcWing840. 模拟散列表 题解 哈希函数：将题目输入的数映入成0~10^5范围的下标存入数组。 哈希取模的数最好是质数，这样冲突的概率最小(数学上存在证明，感兴趣可去搜) 拉链法 #include <iostream> #include <cstdio> #include <cstring> 阅读全文

摘要： AcWing839. 模拟堆 题解 #include <iostream> using namespace std; const int N = 1e5+10; //hp:堆中下标k,集合中下标为hp[k] //ph:集合中下标k,堆中下标ph[k] int p[N], h[N], hp[N], p 阅读全文

摘要： 堆 (下标一定要从0， 0无法乘2) 该讲解的是小根堆，如果是大根堆，则需转换一下思维 堆是一颗完全二叉树,且最后一层是从左往右存储的,堆每个父节点都小于等于左右结点，故根节点为最小值 堆有两个操作，其余所有操作都可由这两个操作组合而成： down(x):当x结点的值变大的时候，我们要将x向下移动， 阅读全文

摘要： AcWing240. 食物链 题解 （2->1代表1吃2） 轻易可知，该食物链成一个环，只要得知该环中两条边，即可推出第三条边 将所有点存储在一个集合中，集合的边表示结点之间的关系，利用点到根节点的距离判断种类，故我们需要额外维护一个保存到父节点距离的数组。 路径压缩：还是将父节点直接改为根节点，距 阅读全文

摘要： AcWing837. 连通块中点的数量 题解 #include <iostream> #include <cstdio> using namespace std; const int N = 1e5 + 10; int p[N], cnt[N], n, m, x, y; int find(int x 阅读全文

摘要： 并查集 处理问题 1.将两个集合合并 2.询问两个集合是否在一个集合当中 暴力思维 1.询问两个元素是否在一个集合 belong[x] = a; //元素x在a集合 if(belong[x] == belong[y]) //判断a与b是否在一个集合，复杂度O(1) 2.合并集合 //将a，b集合合并 阅读全文

摘要： 通过web图形界面操作私服 启动nexus服务，然后访问 hhtp://ip地址:8081//nexus 默认账号：admin 默认密码:admin123 几种仓库类型介绍 临时版jar包仓库 第三方jar包仓库 正式版jar包仓库 中央仓库 私服上传jar包 1.修改maven配置文件settin 阅读全文