qq_43528044的博客

题目大意 图的顶点覆盖是一组顶点，使得图的每条边都与该组的至少一个顶点相关。现在给定一个包含多个顶点集的图，您应该判断它们中的每一个是否都是顶点覆盖。 解题思路 使用暴力查找内存超限，只通过了两个用例，如下： #include<iostream> #include<algorithm> #include<vector> #include<set> using namespace std; int numVic, numEdge; int main() {

题目大意 切整数就是把一个K位的单整数Z切为(K/2)位长整数A和B的两个整数。比如切完Z=167334后，我们得到A=167和B=334，有意思看到 Z 可以除以 A 和 B 的乘积，如 167334 / (167 × 334) = 3。给定一个整数 Z，你应该测试它是否是这样的整数。 解题思路 数字转化字符串来判断长度 得到前后两个数字进行比较即可 代码 #include<bits/stdc++.h> using namespace std; int n; void cut(int n)

所有细节全看注释！！！ #include<bits/stdc++.h> using namespace std; void fastSort(vector<int>& vec, int low, int high) { //快排算法 int left = low, right = high; //TODO: 递归停止的条件 if (low >= high) { return; } //TODO:1 选择key int key = vec[low]

本文归纳了常用的排序算法，使用C++实现，具体细节都已经写在了注释中，冲冲冲！ #include<bits/stdc++.h> using namespace std; void maopaoSort(vector<int>& vec) { int size = vec.size(); for (int i = 0; i < size; i++) { for (int j = 0; j < size -1 - i; j++) { //每次一冒泡确

Dijkstra算法解决的是单源最短路径问题，在给定图和起点的情况下计算到各个结点的最短路径。 基于邻接矩阵的迪杰斯特拉算法实现 #include<bits/stdc++.h> using namespace std; const int MAXV = 1000;//最大的顶数 const int INF = 1000000000;//一个很大的数 int n, G[MAXV][MAXV];//n为顶点数，MAXV表示的是最大的结点数 int d[MAXV];//起点到其他各点的最短路径长度

并查集 初步认识 顾名思义，并查集三个字拆开就是，“合并、查找、集合”。 实现形式，通过数据表示，其中数据的下标表示数据的值，数组的值表示指向的父亲节点。因此可得当father[i] = i的时候我们可以知道这表示的就是集合的根结点。 基本操作 初始化，每一个节点都作为一个独立的树 查找父节点，递归或者循环 终止条件father[i] = i 合并， 合并两个树需要找到父节点在进行合并 ...

引言 算法复杂度分为时间复杂度和空间复杂度。 时间复杂度：是指执行算法所需要的计算工作量。 空间复杂度：是指执行这个算法所需要的内存空间。 （算法的复杂性体运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度。） 时间复杂度 定义 在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种