qq_40691051的博客

#include<iostream>#include<vector>#include<queue>using namespace std;int main(){ int n; cin>>n; if(n < 1) { cout<<0; return 0; } priority_queue< ...

class Solution {public: uint32_t reverseBits(uint32_t n) { bitset<32>temp(n); //左边是低位，temp[0]是二进制的最低位 uint32_t res = 0; for(int i = 0; i < 32; i++) { ...

一、介绍和算法原理:https://www.cs.usfca.edu/~galles/visualization/Floyd.html二、核心代码:dist[i][j]表示从i到j的最短距离，parent[i][j]表示源点为i时，j的双亲是谁，一开始我都初始化parent[i][j] = i下面的是这个算法的核心代码，这个上面图片有解释,我觉得也可以这样理解: for(int k...

一、介绍：二、维基上的伪代码： function BellmanFord(list vertices, list edges, vertex source) ::distance[],predecessor[] // This implementation takes in a graph, represented as // lists of vertices a...

第一种:这是普通的实现：**#include<iostream>#include<time.h>#include<algorithm> using namespace std;//交换void swap(int arr[],int i , int j){ int temp; temp = arr[i]; arr[i] = arr[j];...

N划分成若干个奇正整数之和：设f[i][j]表示将数i分成j个正奇数，g[i][j]表示将数i分成j个正偶数。因为f[i][j]表示数i分成j个正奇数，假设把这j个划分每个加个1，因为奇数减加1即为偶数，所以这j个划分都变成了正偶数，所以把i-j划分成j个正奇数对应着把i划分成j个正偶数，即:f[i-j][j] = g[i][j]同理可得：把i-j划分成j个正偶数对应着把i划分成j个正奇数，...

#include<iostream>#include<vector>#include<algorithm> using namespace std;class Subset{public: int* parent; int* rank; Subset(int n) { parent = new int[n]; rank = new...

#include <iostream> // std::cout#include <algorithm> // std::sort#include <vector> // std::vectorbool myfunction (int i,int j) { return (i<j); }struct myclass {...

一、定义：强连通图（Strongly Connected Graph）是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。二、判断是不是强连通图的算法：下面是Kosaraju基于DFS的简单算法，这算法对图进行了两次DFS遍历：1) 将所有顶点初始化为未访问。2）从任意顶点v开始进行图的DFS遍历。如果DFS遍历没有访问完所有顶...

一、定义：关节点(Articulation Poinst)是指，在原本连通的图，在删除关节点及依附的边之后，图将被分割成至少两个连通分量(原本整连通的图变得不连通)。另外,没有一个关节点的连通图称为双连通图(Biconnect Graph)二、求解算法：先贴一张数据结构书（《数据结构c语言描述–殷人昆》，额，我好像免费帮他们打广告了)上的介绍最底下也写了，利用DFS树判断关节点的原则是...

本文是通过二分法来查找在递增序列中的某个重复数上下区间(闭区间)的如：1,2,2,5,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,7,8,8,8,9中6的数组中的区间是[4,29]代码：lowerBound()找下界，upperBound()找上界，代码就一行不一样。#include<iostream>#inclu...

#include<iostream>#include<string>#include<list>#include<queue>using namespace std;class Graph{ int n; //结点个数 list<int> *adj; //邻接表public: Graph(int _n)...

邻接矩阵:#include<iostream>#include<vector>#include<iomanip>#include<string>using namespace std;const int maxVertices = 30; //图中顶点数目的最大值const int maxEdges = 900; ...

代码：#include<iostream>#include<cmath>using namespace std; const int n = 8;void Queen(int chess[],int k, int &sum){ bool flag; //用于标志当前布局是否可行 if(k <= n) { for(int i...

查找二叉树:一、定义维基百科:https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9二、代码：1、结构体:struct Node{ int value; Node *lchild,*rchild; Node(int _value) { value = _value; lc...

一、优先队的使用：二、基本数据类型：priority_queue<int> q;//默认是从大到小priority_queue<int, vector<int> ,less<int> >q;//从大到小排序priority_queue<int, vector<int>, greater<int> >q...

昨天遇到个很搞笑的问题先贴代码#include&amp;lt;iostream&amp;gt;void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}int main(){ using namespace std; int a = 9, b = 8; cout &amp;lt;&amp;lt; &quot;before swap:&quot; &amp;lt;