tengqi200的博客

安装automake打开mingw64.exe，执行pacman -S automake、pacman -S autoconf和pacman -S perl（只需安装没有安装过的包）建立.cpp和.h文件在 D:\test\ 路径下新建main.cpp并输入以下内容：#include <iostream>using namespace std;int main(){ cout << "Hello world!" << endl; r

如上图所示，1号节点为出发节点，6号节点为目的节点，求出发节点到目的节点的最短路径。使用邻接矩阵存储各节点之间的直接距离。#include <iostream>#include <vector>#include <queue>using namespace std;int dijkstra(vector<vector<int>> nums){ const int n = (int)nums.size(), m = (in...

本文参考知乎@王国潇写的回答总结而成，详文见：C++里 const int* 与 int const* 有什么区别？。先确定一个规则：const默认与左边结合，左边没有东西则与右边结合。在这个规则下进行分析。1.const int* aconst与int结合，因此变量a是一个指向常量整型的指针。2.int const * aconst与int结合，因此变量a与1同。3.int* const aconst与*结合，因此变量a是一个指向整型的常量指针。4.const int* .

二分查找用于有序数组，时间复杂度是O(logn)，其中n为有序数组长度。 该函数在有序数组nums中找到target时返回target下标，找不到时返回-1。int binary_search(vector<int> nums, int target){ int l = 0, r = nums.size() - 1; while (l <= r) { int m = (l + r) / 2; if (nums[m] == ta

1.*argv[]声明的是一个指针数组，数组元素是指针变量，指针变量存储的是字符串的地址，即指针数组存储了字符串的地址，argv[i]即为指针数组中第i个字符串的地址；**argv声明的是一个指向指针数组的指针，argv存储的是指针数组的地址，argv[i]也是指针数组中第i个字符串的地址。因此*argv[]与 **argv两者都可以访问字符串，并且功能是相同的。 2...