2020年05月_醉等佳人归

原创 C++之动态内存与智能指针

文章目录头文件shared_ptr和unique_ptr支持的操作头文件#include <memory>shared_ptr和unique_ptr支持的操作

2020-05-30 19:28:51 190

文章目录只读算法写容器元素算法消除重复单词算法只读算法（1）accumulate返回容器的和int sum = accumulate(vec.cbegin(),vec.cend(),0);string sum = accumulate(v.cbegin(),v.cend(),string(""));//注意第三个参数不接受""，因为const char*类型没有重载“+”会编译错误（2）equal比较两个等长的容器（元素个数相同）是否保存相同的值equal(vec1.cbegin(),vec1

2020-05-24 22:11:20 274

原创 C++之类

文章目录可变数据成员返回*this指针（返回调用函数对象的引用）的妙用可变数据成员有时会发生这样一种情况，我们希望能修改类的某个数据成员，即使在一个const成员函数内，可以通过在变量的声明中加入mutable关键字做到这一点。mutable int test;void GetTest() const{ ++test;}返回*this指针（返回调用函数对象的引用）的妙用（1）*this指针可以将几个操作压缩在一个序列中class Screen{public: Screen&

2020-05-23 18:26:50 160

原创 C++之函数深究

文章目录函数返回值为数组指针const_cast和重载函数返回值为数组指针一共有三种写法，如下：//onetypedef int arrT[10];arrT* func(int i);//twoauto func(int i) -> int(*)[10];//threeint odd[5] = {1,3,5,7,9};decltype(odd) *arrPtr(int i);const_cast和重载//版本1const string &shorter(const

2020-05-13 20:27:30 107

原创 C++之const

文章目录const的作用范围constexpr变量const的作用范围const对象被设定为仅在文件内有效。当多个文件中出现了同名的const变量时，其实等同于在不同文件中分别定义了独立的变量。可以通过extern关键字使得他在多个文件中生效。extern const int bufSize;constexpr变量C++11新标准规定，允许将变量声明为constexpr类型以便由编译器来验证变量的值是否是一个常量表达式。声明为constexpr的变量一定是一个常量，而且必须用常量表达式初始化c

2020-05-12 21:00:51 120

原创 PTA甲级考试真题练习155——1155 Heap Paths

题目思路水题代码#include <iostream>#include <vector>using namespace std;vector<int> vec;vector<int> tmp;bool isMax = false, isMin = false;int n;void DFS(int cur) { if (cur...

2020-05-07 22:15:05 171

原创 PTA甲级考试真题练习154——1154 Vertex Coloring

题目思路水题代码#include <iostream>#include <vector>#include <set>using namespace std;vector<pair<int, int>> edge;int main(){ int n, m; cin >> n >> m; e...

2020-05-07 20:29:27 160

原创 PTA甲级考试真题练习153——1153 Decode Registration Card of PAT

题目思路注意两点：要用printf代替cout否则最后两个测试点超时要三个查询要分开存储，不能存储在一个大块，活用unordered_map代码#include <iostream>#include <vector>#include <unordered_map>#include <string>#include <a...

2020-05-07 13:50:27 247

原创 PTA甲级考试真题练习152——1152 Google Recruitment

题目思路注意看输出的时候要输出前面的0即可代码#include <iostream>#include <string>#include <string.h>using namespace std;bool IsPrime(int num) { if (num <= 1) return false; int sqr = sqrt(1...

2020-05-06 10:23:48 202

原创 PTA甲级考试真题练习151——1151 LCA in a Binary Tree

题目思路和1143差不多，主要是查找函数有变化，这个是要每次将整颗树遍历一遍，而1141是遍历到结点就行了。代码测试点1有误，望大神解答#include <iostream>#include <vector>#include <algorithm>using namespace std;bool found1 = false, found2 ...

2020-05-04 22:42:12 224

原创 PTA甲级考试真题练习150——1150 Travelling Salesman Problem

题目思路水题代码#include <iostream>#include <vector>#include<math.h>using namespace std;const int nmax = 210;int graph[nmax][nmax];int n, m;int mark[nmax] = { 0 };int query(cons...

2020-05-04 18:59:27 200

原创 PTA甲级考试真题练习149——1149 Dangerous Goods Packaging

题目思路水题，hash代码#include <iostream>#include <vector>using namespace std;const int nmax = 100010;vector<int> vec[nmax];int main(){ int n, qn; cin >> n >> qn; for...

2020-05-02 22:53:59 193

原创 PTA甲级考试真题练习148——1148 Werewolf - Simple Version

题目思路二重循环假设两个狼人，判断说谎人数，如果恰好为2并且一个是狼人一个是平民，则输出，若找不到则输出No Solution代码#include <iostream>#include <vector>#include <set>using namespace std;vector<int> vec;int main(){ i...

2020-05-02 10:30:43 303

醉等佳人归