- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces 28B --- pSort (并查集）
并查集 – CF28B pSort题目One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it’s ordinal number (starting from 1). Also each cell determined it’s favourite number. On it’s move i-th cell c
2020-08-07 19:04:48
389
原创 快速幂计算和斐波那契数列（C++)
a的b次方快速幂求a的b次方（取模）快速幂的目的是为了做到快速求幂求幂即把a连乘b次，一般来说时间复杂度为O(b)即为O(n)级别，但是快速幂能做到O(logn)快速幂求x的n次方的方法：代码如下：#include <iostream>using namespace std;long long m(long long a,long long b){ long res=1; while(b>0) { if(b & 1) r
2020-07-30 21:51:54
1038
原创 虚拟机安装中出现的问题
当时一狠心把虚拟机卸了，也是没有想到自己会那么快再把它下回来吧。我的电脑永远不会让我失望，和第一次安装一样，感觉好多安装时的毛病都能集中到我这台电脑上。安装过程：1. 软件准备2. 安装VMware Workstation这个的安装过程还算顺利，一步一步来就好3.创建新的虚拟机到了这一步选择的镜像文件就是软件准备中的ISO压缩文件（如果下载完找不到镜像文件 *.iso, 因...
2020-04-03 11:00:39
408
原创 栈和队列的操作
1.顺序栈的操作#include <iostream>using namespace std;#define MAXSIZE 100#define OK 1#define ERROR 0typedef int SElemType ;typedef int Status;typedef struct{ SElemType *base; SElemType ...
2020-04-02 14:40:38
301
原创 DFS (深度优先搜索）
DFS更适合树结构，BFS更适合图结构。DFS适合情况：具有递归性质的问题适合地图类型的问题需要情况列举的问题判断思路：是否能转换成树形结构和图结构思考转换后状态的数据量如果数据量较多，思考是否有可能进行剪枝处理（ ？）判断是否能用DFS...
2019-11-26 00:58:49
201
2
原创 并查集详解（X-Plosives)
并查集：用于处理一些不相交集合的合并问题。并查集的基本操作有三个：1.makeSet（s):建立一个新的并查集，其中包含s个元素集合，每个集合都有自己的编号；2.unionSet (x,y):把元素x与元素所在集合比较，看是否相交，若是相交，便将x,y集合合并；3.find（x)：...
2019-09-22 09:50:49
355
原创 LCA -- POJ1330 Nearest Common Ancestors (C++)
Nearest Common AncestorsLCA求最近公共祖先Nearest Common Ancestors#include <iostream>#include <vector>#include <cstring>using namespace std;const int LCA_N=10001;int n,m,q;vector&...
2019-08-08 13:00:12
411
2
原创 Day1 位运算与快速幂
Day1 位运算与快速幂A 最低位将输入的整数A的二进制补码从右向左遍历，直到遇见1（用按位“与”a&1来判断）；D a的b次快速幂的应用（记住要取模）；E 取模运算和D类似，即将多个a的b次方相加后再取模；G Fibonacci矩阵快速幂的应用；H 神奇的函数在计算完矩阵快速幂后，再计算所得矩阵对角线元素之和（记得要取模）；...
2019-07-14 18:25:22
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人