- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PAT 甲级 A1150 Travelling Salesman Problem（25 分）
从一开始的不认识单词，到后来的无从下手，再到现在总算能独立解题而不看前辈们的题解了，加油，为我自己也为正在努力的你！下面直接给出代码，必要之处会给出注释【图论】#include<iostream>#include<map>#include<vector>using namespace std;map< int,bool > city;...
2020-04-03 20:46:54
135
原创 PAT 1143 Lowest Common Ancestor (30分) - 甲级
这是一道先序遍历求祖先的题目，把案例画一下草图就知道求解原理了。废话不多说，直接上代码：#include<iostream>#include<vector>#include<map>using namespace std;map<int,bool> preorder; //利用map判断值是否在遍历序列中int main(){ in...
2020-03-28 23:52:44
125
原创 PAT 1155 Heap Paths （30分）- 甲级
这是目前PAT的最后一题了，一开始做的时候，想到了dfs，但是由于只简单学了数据结构，第一次碰到这种类型的题目最开始的想法就是建立线索二叉树，后面又从二叉树性质入手（左右孩子和父节点的关系），利用栈的LIFO做，但是，没能成功实现，最后看了柳神的代码，豁然开朗，STL太好用了！#include<cstdio> #include<iostream>#include<...
2020-03-21 15:17:38
122
原创 PAT 1154 Vertex Coloring （25 分）- 甲级
好久没有更新我的代码了前段时间看了看A1154——Vertex Coloring，但是当时没看懂，（主要是数据结构还没学到图），今天心血来潮准备一探究竟。其实题目并不难，就是判断一个无向图的边（edge）的顶点（vertex）是否重色。10 11 //点和边的数目8 7 //边对应的点6 84 58 48 11 21 49 89 11 02 44 //点的颜色组...
2020-03-20 00:27:42
93
原创 PAT 1153 Decode Registration Card of PAT （25 分）- 甲级
参照柳神的代码完成，想要更完美的体验请前往柳神的博客//个人习惯，题中并未用到如此多的头文件#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<string>#include<set>#include<...
2020-03-12 21:52:45
122
原创 c++11新特性——stoi可以去除前导零的一个记录
stoi将字符串转int型时，可以自动去除前导零代码如下：#include<stdio.h>#include<string>using namespace std;int main(){ string str = "00002"; printf("%d",stoi(str)); return 0;} 输出如下：2...
2020-03-12 15:03:24
1808
1
原创 PAT 1152 Google Recruitment （20 分）- 甲级
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit ...
2020-03-12 10:38:00
171
原创 关于一个devc++在win10上待测试的bug
今日学习算法的时候，编写了一段代码，在devc++上答案总是不对，检查了很多遍觉得没毛病，直接放到oj上测试，AC了，觉得是devc++的bug，故又在xp的虚拟机上测试了一遍，结果发现运行正常，找不到原因所在，不知道有没有好心人的win10上装了devc++，来测试一下呗~#include<stdio.h>#include<algorithm>#include<...
2020-02-24 16:25:31
443
1
cortex-M（英文）
2023-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人