Vector 基本写法 vector<int>a //定义一个int类型的vector a vector<int>a(100,0) //声明一个已经存放了100个0的整数vector 常用操作 a.size() //返回元素个数 a.pop_back() //删除末尾的元素 a.push_back( ...
分类:
其他好文 时间:
2020-09-17 23:20:42
阅读次数:
30
题意:给定n个数构建完全二叉树,输出完全二叉树的层序遍历 思路:二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类:
其他好文 时间:
2020-09-17 23:04:06
阅读次数:
30
dfs暴力,也就是二进制枚举的思想,也就是枚举所有的情况,这个题目有个很好的剪枝,就是先排序,然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类:
其他好文 时间:
2020-09-17 21:24:53
阅读次数:
42
stringint2binarystring(intiNumber,intiBits){vector<int>bTemp;for(intj=(iBits-1);j>=0;j--){bTemp.push_back((iNumber>>j)&1);}stringsBinary;for(intk=0;k<bTemp.size();k++){if(0==bTem
分类:
其他好文 时间:
2020-09-17 19:14:16
阅读次数:
22
push_back: 函数原型为: void push_back(const value_type& val); void push_back(value_type& val); 作用:在vector当前最后一个元素之后添加一个新元素,会调用拷贝函数或者移动构造函数。 // vector::push ...
分类:
其他好文 时间:
2020-09-17 18:10:49
阅读次数:
31
17. 电话号码的字母组合 排列题目,很容易想到回溯。下面是ac代码。 class Solution { private: vector<string> vstrs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public ...
分类:
其他好文 时间:
2020-09-17 17:29:41
阅读次数:
23
c++11提供了关键字noexcept,用来指明某个函数无法——或不打算——抛出异常: void foo() noexcept; // a function specified as will never throw void foo2() noexcept(true); // same as fo ...
分类:
编程语言 时间:
2020-09-17 17:07:05
阅读次数:
27
1 int main() { 2 vector<int> nums{ 5,4,2,6,7,3,9 }; 3 int length = nums.size(); 4 5 stack<vector<int>>sk1; 6 vector<int>rightFirstMax(length, 0); 7 fo ...
分类:
其他好文 时间:
2020-09-17 16:13:12
阅读次数:
18
由于是无向无权图,采用BFS 自环对于最短路无影响 重边和其它边对最短路径数的影响是一样的,不用做特别处理 采用dp思想即可统计出1号点到每个点的最短路径数 const int N=1e6+10; vector<int> g[N]; int dist[N]; bool vis[N]; int cnt ...
分类:
其他好文 时间:
2020-09-17 15:36:22
阅读次数:
25
https://github.com/januwA/GameCheat #include "pch.h" #include <iostream> #include <Windows.h> #include "GameCheat.h" using namespace std; void __stdca ...
分类:
编程语言 时间:
2020-09-17 15:31:59
阅读次数:
36