- 博客(148)
- 收藏
- 关注
RSS订阅原创 leetcode12
// 注意位置是在class 的外部// unordered_map的内部顺序可能和初始化的时候不一样const pair<int, string> hmap[] = { {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"}, {90, "XC"}, {50, "L"}, {40, "XL"}, .
2021-09-22 14:36:06
154
原创 leetcode 9
//1.常规方法class Solution {public: int isPalindrome(int x) { int temp=x; if(x<0) return false; int reverse=0; while(x){ //overflow if(reverse>INT_MAX/10)return false; int digit=x.
2021-09-21 15:45:48
148
原创 leetcode 5
//第一种方法：动态规划dpclass Solution {public: string longestPalindrome(string s) { int n=s.length();//s的长度 0-n-1 if(n<2)return s;//剪枝 int dp[1005][1005]={0};//设置hash表记录s[i][j]是否是回文串 // memset(dp,0,sizeof(dp)) //初.
2021-09-18 10:39:01
156
原创 leetcode1-3
//1. 两数之和//时间复杂度o(n)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> hashMap; int n=nums.size(); for(int i=0;i<n;i++){ auto it=hashMap.find(t.
2021-09-16 15:44:48
124
原创 A1108 Finding Average (20 分)
//主要是解决字符串是否能转换为符合题目要求的数字--逻辑判断就是很常规的分类讨论（好在题目控制输入在小数点后两位）。。具体解释见注释，需要注意的是输出的格式//注意一下cur++的位置还有cur的范围判断//最后一个点过不去因为样例会出现 2. 小数点后面没有小数的场景--但其实也是符合条件的//res的负号要最后乘，在每一次return回正确数据之前进行数字范围的判断！//吐槽:代码10分钟，debug半小时。。。#include<iostream>#include&
2021-03-12 20:40:10
129
原创 A1153
记录一下错误：1.NA的条件没有判断 2.只有vector才有resize和sort 3.cin和cout速度较慢，endl换行可以用"\n"代替或者直接使用scanf和printf 3.map里的string只能是string类型而不是char[]学习到的新方法：1.cmp的写法可以使用三元式子更加简洁。 2.struct结构体元素的可以直接用{member1,member2}直接构造 3.map可以用unordered_map代替加快速度。 4.关于迭代器的循环的新方法 for (auto it..
2021-03-03 16:11:38
222
1
原创 A1123 Is It a Complete AVL Tree (30分)
#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#include<vector>#inclu.
2020-12-05 11:08:24
140
原创 甲级A1151 LCA in a Binary Tree (30分)
占一个坑，没有想出来是哪个错，还需要优化，因为一个实例超时了。。。#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<.
2020-12-04 20:47:40
157
原创 A1143 Lowest Common Ancestor (30分)
#include<cstdio>#include<string>#include<iostream>#include <algorithm>//含有fill()等 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#include<vector>#inclu.
2020-12-04 19:52:23
114
原创 A1130 Infix Expression (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.
2020-12-04 15:32:07
145
原创 A1155 Heap Paths (30分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.
2020-12-03 22:53:02
143
原创 A1147 Heaps (30分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.
2020-12-03 22:07:12
164
原创 A1140 Look-and-say Sequence (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.
2020-12-02 23:34:26
172
原创 A1139 First Contact (30分)
发现暴力的矩阵不太合适，参考柳神的map用法，将矩阵换成使用map存储边的权重（如无权重，存储是否有关系0/1 即可），map<int,int >第一个位置存储转换后的索引（二维索引变一维），后一个位置存储权重这里多了一个使用vector<int> edge[maxn] 来存储同性的朋友#include<cstdio>#include<string>#include<iostream>#include<vector>#
2020-12-02 22:21:59
443
原创 1138 Postorder Traversal (25分)
这题就是很常规。。。就是后序遍历应该可以再优化一下，应该得到第一个数字就可以return了，如果时间允许范围再小一点可能会超时#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include&.
2020-12-01 22:28:30
160
原创 1137 Final Grading (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include<map>#inclu.
2020-12-01 22:03:43
159
原创 1136 A Delayed Palindrome (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.
2020-12-01 20:48:40
126
原创 A1135 Is It A Red-Black Tree (30分)
//判断给出的树是否是红黑树：判断方法：全员递归！//构造树：调用函数：根据先序遍历构造二叉搜索树？由于二叉搜索树的中序遍历是有序的，因此默认就知道了二叉树的先序和中序遍历！ //也可通过：二叉搜索树的左子树的节点值<根节点<右子树的节点值 直接比较插入来构造（递归）：先取绝对值，如果比根节点小，就插入左子树，相反就插入右子树 //树的结构：用静态结构？动态结构？(注意指针和引用的使用)：node{int data,node* left,node* righ...
2020-11-30 22:33:39
111
原创 A1134 Vertex Cover (25分)
1.原先的思路：导致两个例子运行超时#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #inclu
2020-11-28 22:30:00
137
原创 A1133 Splitting A Linked List (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.
2020-11-27 23:00:20
141
原创 1132 Cut Integer (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>#include<queue>#include<unordered_set>#include<set> #include <cstdlib>//.
2020-11-26 23:20:51
137
原创 20年春季甲级pat考试
1.题目链接https://blog.youkuaiyun.com/allisonshing/article/details/104213959#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//20春季PAT
2020-11-25 20:50:32
212
原创 A 1009 Product of Polynomials (25分)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#include<queue> using namespace std; //不浪费空间，进行结构体的设.
2020-11-21 21:28:02
106
原创 A1008 Elevator (20分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1008 :数学问题 const int INF=1e9; const int maxn=110;int seq[maxn];//存放电梯.
2020-11-14 22:40:51
130
原创 A1006 Sign In and Sign Out (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1005 ：从记录中找到最早来的人和最晚回去的人//命题点：改写bool的比较函数 const int INF=1e9; const in.
2020-11-14 22:00:57
133
原创 A1005 Spell It Right (20分)
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#include<queue> #include<stack> #include<ccty.
2020-11-13 21:45:07
106
原创 A1004 Counting Leaves (30分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-11-13 21:13:00
144
原创 A1003 Emergency (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>//fill()在里面 #include <cmath>using namespace std;//A1003 有关图map的题 ://给出c1和c2：求出从c1到c2的最短路径的条数，以及最大的人数 const int INF=1e9; /.
2020-11-12 23:00:34
126
原创 A1002 A+B for Polynomials (25分)
#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>#include <cmath>using namespace std;//一定要写啊。。 //全局变量数组元素初始化为0 double result[1010];//直接在一个数组里面进行 int main(){ int k,exp.
2020-11-12 21:27:43
136
原创 A1001 A+B Format (20分)
解法均参考自算法笔记（晴神）和柳神的博客#include<cstdio>#include<string>#include<iostream>#include<vector>#include <algorithm>#include <cmath>using namespace std;int result[10]; int main(){ int a,b,sum=0; scanf("%d %d",&
2020-11-09 23:11:05
122
原创 A1045 Favorite Color Stripe (30分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-13 15:02:05
173
原创 A1087 All Roads Lead to Rome (30分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-10 23:57:03
230
原创 A1072 Gas Station (30分)
常规的图的Dijkstra求最短路径的方式但是需要对题目有写理解以及稍微处理一下数据，注意一点细节。。。pat不能速成。。况且基础我还不好。刷的时候还是有点难受的。。硬学关于strToNum的方法也很多细节都写错了。。比如s[i]-‘0’(没有转成字符串)，判断s[0]=‘G’的时候写成了s[1]所以可以看到有很多的测试输出。。。我早晚死在自己造的坑上计算平均值两种方法均可：直接计算。累加后/n计算都行#include<cstdio>#include<stdlib.
2020-07-10 22:25:27
189
原创 A1018 Public Bike Management (30分)
注意点：如下错误是因为他要求的调整是从0沿着最优路径到终点沿着顺序跳转例如：因此最开始的做法是直接算出最优路径的bike的数量再减去整条路径的节点都达到完美的时候需要的bike获得的差值是需要send的自行车，如果差值<0 那么就应该送回back自行车，而send 为0：但是很显然上面的例子就不符合所以用这样的方法：给出错误代码：会导致最终的测试点有两个过不去#include<cstdio>#include<stdlib.h>#inclu...
2020-07-09 17:23:50
255
原创 A1003 Emergency (25分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-09 10:21:42
175
原创 A1021 Deepest Root (25分)
运行超时的代码以及算法优化的代码：运行超时：#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>
2020-07-08 00:39:02
150
原创 A1013 Battle Over Cities (25分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-07 20:58:25
148
原创 A1098 Insertion or Heap Sort (25分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-05 22:12:04
1749
原创 A1066 Root of AVL Tree (25分)
#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.
2020-07-04 21:52:07
183
原创 A1064 Complete Binary Search Tree (30分)
有疑问：这个在dev C++中编译不会出问题，但是在pat里会报编译错误：#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#inclu
2020-07-04 15:34:00
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人