引用了一位博主的博客,算是弄懂了 https://blog.csdn.net/darkbus111/article/details/78526108

把一件事做好，做简单，就是对自己最好的一份靠赏. 今天把建图的代码自己模拟了一下，是使用领接表写的，产出量太低，明天来写图的两个遍历算法吧． #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; #define MAXVERTEXNUM 6 //图的顶点数 #define MAXARCNUM 7 //图的弧数 void createGraph(); //建立图 void deleteGraph(); //删除图,释放内存 void DFS(); ...

#include <iostream> #include <cstdio> void convert(char *a, int n) { if (n / 10) { convert(a + 1, n / 10); } *a = (n - (n / 10) * 10) + 48; } int main(int argc, char const *argv[]) { //将一个整型数字逆置,并且存储到一个字符串中 char a[10] = ""; convert(a, 12356789); ...

给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { ...

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 void replaceSpace(char *str, int length) { //记录空格出现的个数,申请一个等长的数组,用来暂时存储原数组 int times = 0; char sstr[length]; for (int i = 0; i < length; ++i) { sstr[i] = str[i]; if (str[i] == ' ')...

堆排序 void Swap(int sortArr[],int i,int j){ sortArr[i] = sortArr[i] xor sortArr[j]; sortArr[j] = sortArr[i] xor sortArr[j]; sortArr[i] = sortArr[i] xor sortArr[j]; } int main() { /* 第二题,堆排序算法 */ int n = 0; //输入数据规模 cin >> n; int elemLenth = n+1; int sortArr[elemLenth] = {0}; // srand(...