并查集的定义和实现思路 并查集是一种维护集合类型的数据结构，它的名字中“并”“查”“集”分别取自union(合并)、find(查找)、set(集合)这三个单词。也就是说并查集支持下面的操作： 合并：对两个集合进行合并。 查找：判断两个元素是否为在一个集合。 具体实现：用数组father[N]来实现 其中father[i]表示元素i的父亲结点，父亲结点本身也是这个集合内的元素(1<=i<=N)。但是对于同一个集合来说只存在一个根结点，而且将其作为所诉集合的标识。 例如： father[1]=1;//1的父亲就是自己，也就是说1是根节点 father[2]=1;//2的父亲...

1.找到codeblocks右击找到文件所在位置 看有没有下载minGW编译器，要是没有的话建议直接利用该文件夹中的uninstall卸载，下载网址：http://www.codeblocks.org/downloads/26 2.下载完成找到minGW编译器所在位置(建议大家就直接装在c盘) 记住minGW所在路径 3.打开codeblocks 找到settings，点击后选择第三个compiler 然后更改编译路径，图中红线所在路径就是你自己下载后mingGW所在路径(大家注意到mingGW为止） 若你不是官网下载的安装包操作后还是无法下载建议 去前文所给网站去下载

  题目链接： https://www.luogu.com.cn/problem/P3758 /*离散数学中图论的知识太重用了 一定要去总结总结*/ 我们直接重邻接矩阵的的幂的意义思考 邻接矩阵的幂：A的k次方幂矩阵的第i行j列的数字含义是从第i行第j列经过k步的路径方案总数 1.那么对该题目而言就是要求A[1][i]的总和，但是由于题目给出自爆的情况所以我们可以在邻接矩阵的每一个点都像这个点连一条边，这个点除自己外不连其他出边，这样就满足了任意一个点都可以自爆，而且无法恢复到其他状态，那么最后就是求A[0][i]的总和，题目的答...

题目链接： http://oj.ecustacm.cn/problem.php?id=1366 /*刚开始的思路是直接搜索暴力，很显然wa了，时间超限只过了20%(可能剩下的80%要求优化啥的，编者没有想到，但感觉应该不没啥优化的点了，可能这个题目本来的方法就不是搜索吧)*/ 后面看了别人的题解才有所感悟，其实处理方法不久前才接触过 1.三个数的和对k取余结果是0，可见这三个数对k取余的和对k取余是0。( (a+b+c)%k==(a%k+b%k+c%k)%k ) 2.可以排序后利用二维栈将余数相同的数按照从小到打的顺序存储(那么在出栈的...

题目链接： https://ac.nowcoder.com/acm/contest/13504/E   题目的意思是在给定区间寻找为X倍数的数字，首先暴力肯定会超时的，那么就利用之前讲过的利用二维下标去一存储一些关键数据。(详细可以去参考 https://blog.csdn.net/qq_46037076/article/details/115314686) 下面直接上代码： #include<bits/stdc++.h> using namespace std; vector<int>mp[100005];...

拓展欧几里得公式+逆元 题目链接：http://oj.ecustacm.cn/problem.php?id=1456 对于python选手这题可以直接暴力求解，下面直接上代码 #from math import * #n = 1001733993063167141 #k = int(sqrt(n)) #for i in range (2,k): # if(n%i==0): # print(i,n//i) 求出p,q的值 运行的时候不要质疑代码 是真的慢 n = 1001733993063167141 d = 212353 p = 891234941 q = 1123984201 ...

一.题目介绍JZ10矩形覆盖题目链接:https://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6?tpId=13&&tqId=11163&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述:我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形，总共有多少种方法？二.算法1(递归/分治)当n==1时，有1种覆盖方法:当n==2时...

一.题目描述JZ9 跳台阶扩展问题题目链接:https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。注意审题:该题青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级.二.算法1(...

一.题目描述JZ6 旋转数组的最小数字原题链接:https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目大意:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。二.算法1(投机取巧的方法)本质是找出最小的数字,所以我们...

一.题目描述对于斐波那契数列的介绍：斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）(来源百度) 现在要求一个斐波那契数列(（从0开始，第0项为0，第1项是1）)的第n项是多少? 二.算法1(递归解法)从斐波那契数列的计算公式： ，可自然想...

一.题目描述有n级台阶，青蛙每一次可以跳上去1级台阶或者2级台阶，问有多少种跳法？二.算法1(利用数组求)我们可以通过推理来找出。第3位可以由第1阶台阶跳2阶或第2阶段跳1阶段得出。第4位可以由第2阶台阶跳2阶或第3阶段跳1阶段得出。第5位可以由第3阶台阶跳2阶或第4阶段跳1阶段得出。......最后可以得出：其中dp[i]表示跳到第i个台阶的走法 class Solution { public: int jumpFloor(int number) { int dp[1005]; dp[1]=1;//跳台阶为1，2的方案数字 很容易想出来了 ...