- 博客(25)
- 资源 (1)
- 收藏
- 关注
原创 1122 Hamiltonian Cycle (25 分)
第一次提交居然通过了。#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;int G[210][210];void exec(){ int N,M;cin>>N>>M; int...
2019-02-26 00:15:03
187
原创 1121 Damn Single (25 分)
第一份代码,测试点1答案错误。int cp[100000];void exec(){ int N;cin>>N; int a,b; for(int i=0;i<N;i++){ cin>>a>>b; cp[a]=b; cp[b]=a; } int M;cin>>M; set<int> guests; f...
2019-02-25 23:46:51
372
原创 二分法
基本二分法#include <cstdio>#include <iostream>#include <vector>using namespace std;//严格递增,不存在返回-1int b_search(const vector<int>& a,int x){ int l=0,r=a.size()-1; int m...
2019-02-25 21:34:54
178
原创 1138 Postorder Traversal (25 分)
历程:不会建树了。#include <cstdio>#include <iostream>#include <vector>using namespace std;int N;vector<int> pre,in;struct node{ int v; struct node *left,*right;};...
2019-02-25 16:39:54
155
原创 94. 二叉树的中序遍历
最开始的代码,用了递归,虽然通过了,但是很别扭。vector<int> ans;class Solution {public: vector<int> inorderTraversal(TreeNode* root) { ans.clear(); inorder(root); return ans; }...
2019-02-24 15:51:08
225
原创 1154 Vertex Coloring (25 分)
这是我的第一个版本代码#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;void exec(){ int N,M;cin>>N>>M; vector<pair<int,int
2019-02-23 21:50:06
257
原创 104. 二叉树的最大深度
这题用递归来做很简单,甩锅题。把算长度的锅一直甩给自己的左右子节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
2019-02-23 02:45:17
206
原创 994. 腐烂的橘子
这题首先要判断好一轮是什么意思。我的做法是遍历所有格子算一轮。更新的时间是另一个点。我开始是遇到就更新,后来改成了遇到先记录,遍历一轮结束再把记录的更新。还有就是,在更新的时候,行和列的下标需要细心检查,否则会发生很多奇怪的错误。class Solution {public: int orangesRotting(vector<vector<int>>&a...
2019-02-23 02:37:07
2179
原创 937. 重新排列日志文件
我的想法是,把这些字串先分为两组,一组是字符串,一组数字串。然后再对字符串按要求排序即可。目前我完成的代码,在判断一个串为字符串还是数字串时,思路是没问题的。但是由于我对c++语言熟练度降低,不太熟悉操作,所以这里需要看答案熟悉一下。而对字符串根据中间部分来排序,则是超出了我的知识范围的事情,需要看答案来学习。并且,对于LeetCode的调试完全不熟悉,还需要通过简单题来熟悉一遍,对它的参...
2019-02-23 01:58:45
290
原创 Shopping
这提开始卡在了凳子和购物车的关系上。如果凳子和购物车一样多,那么就是每个购物车放一个凳子,剩下的物品按价格降序往每个购物车放一个。再多出来的就随便放了,因为放哪里都是原价。如果存在凳子本身就很贵的情况,这种做法依旧不影响。因为哪怕购物车里只有一个凳子,那么这个凳子的价格也是打折的。所以最后的做法就是统计凳子的个数,与购物车的个数比较,取较小值,就是打折的次数 k。然后再把所有物品价格降序排列...
2019-02-23 01:32:16
290
原创 1153 Decode Registration Card of PAT 25
题目题意:PAT的注册卡包含4部分:第1个字母,代表考试级别,T是顶级,A是甲级,B是乙级第2到第4个数字,代表考试地点,从101到999第5到第10个数字,代表考试日期,格式为yymmdd第11到第13个数字,代表考试者的编号,从000到999现在给出若干个卡号和卡主的得分,你需要根据不同的查询要求输出不同的统计结果。第一行给出N,M,分别代表卡的个数和查询个数。接下来N行...
2019-02-22 17:39:47
186
原创 1152 Google Recruitment 20
题目题意:给出一个L(<=1000)位的数字,找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到,就输出这个数字,找不到就输出404。如果数字有前导0,也要输出。思路:由于K<10,那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段,从左向右检查。转为int检查是否为素数。历程:先交了一份下面的代码,测试点2答案错误。#include &l...
2019-02-22 17:38:35
796
原创 PAT 甲级 40th
问题1152 Google Recruitment 201153 Decode Registration Card of PAT 251154 Vertex Coloring 251155 Heap Paths 30题解1152 Google Recruitment 20单词:post: to put a notice, etc. in a public place so t...
2019-02-21 22:36:41
148
原创 整理PAT甲级题解
题目汇总20分1001 A+B Format 201005 Spell It Right 201008 Elevator 201011 World Cup Betting 201015 Reversible Primes 201019 General Palindromic Number 201023 Have Fun with Numbers 20102...
2019-02-21 21:14:02
1166
原创 天梯GPLT L1 题
L1-001 Hello World送分题L1-002 打印沙漏乙级做过,但还是卡住我了。L1-003 个位数统计送分题L1-004 计算摄氏温度送分题L1-005 考试座位号送分题L1-006 连续因子乙级做过,思想是连续一段除法。L1-007 念数字送分题L1-008...
2018-05-07 21:13:31
357
原创 PAT 甲级 20 分题
1001 A+B Format (20)ok1005 Spell It Right (20)ok1008 Elevator (20)ok1011 World Cup Betting (20)ok1015 Reversible Primes (20)ok1019 General Palindromic Number (20)...
2018-04-16 20:31:43
517
原创 第2章 数字之魅
2.1 求二进制数中 1 的个数书上的解法一是最基本的做法,除以 2,求模。而除以 2 求模,完全可以转换为更快的位运算。这就是解法二,也是我能想到的最好的解法。效率 log2(n)。没想到,书上还提出了解法 3,我看了三遍,看不懂啥意思。网上搜了一下,有人给出了容易理解的解释。这个解释总结一下,就是 v=v&(v-1) 这个表达式,每次都会消除二进制数中最右边的一个 ...
2018-04-09 15:07:11
275
原创 PAT 乙级 20 分题
1002 写出这个数 (20) 用 string 配合 vector 比较方便。 hash 思想。1003 我要通过!(20) 一个正确的字符串,首先,必须要有 PAT 三个字母,并且,无论按照规则怎么扩展,P和T都只有一个,剩下的字母必须都是A,然后计算P左边,PT之间,T右边的A的个数。如果PT之间的A个数大于1,通过规则来削减。最后可以根据规则2来判断这个字符...
2018-04-08 14:42:39
502
原创 PAT 乙级 15 分题
1001 害死人不偿命的(3n+1)猜想 (15) 送分题。1006 换个格式输出整数 (15) 送分题。1011 A+B和C (15) 用 long long。送分题。1016 部分A+B (15) 用 long long,因为极端情况是两个10位数相加。比较送。1021 个位数统计 (15) hash 思...
2018-04-02 17:12:01
292
原创 PAT 乙级 25 分题
1005 继续(3n+1)猜想 (25) 测试点 3,4 段错误。因为对数组下标限制的判断写错了,应该写在取数组元素的前面。if(tmp<maxn&&cnt[tmp]==1)1010 一元多项式求导 (25) 如果第一次就输入 0 多项式,那就输出 0 0。否则 0 多项式不输出。1015 德才论 (25) ...
2018-04-02 17:08:00
568
原创 macOS 下如何复制 vim 里的代码
我的开发环境:操作系统:macOS终端:iTerm2工具:vim编译器:g++调试器:lldb第一步,打开 iTerm2 的偏好设置,把找到 Selection,取消 Copy to pasteboard on selection。第二步,更新 vim。macOS 自带的 vim 不支持 clipboard,所以需要自己再装一个 brew install vim...
2018-03-28 00:08:45
2930
原创 刷 PAT 的心路历程
2018.04.17甲级 20 分题目刷完第一遍。总体感觉比乙级 25 分要简单。即使是相同或类似的题,数据好像都要弱一点。2018.04.16:乙级题目刷完第二遍。排序题做的很别扭,花了很多时间,主要是这几个排序:归并排序插入排序选择排序快速排序开始刷甲级题目,甲级题目一共 147 道:38 道 20 分题76 道 25 分题33 道 30 分题...
2018-03-20 19:40:09
1638
原创 为什么 iTerm2 的耗电会这么大?
今天下午用 iTerm2 + vim 写 C++,我的笔记本没插电源,竟然只用了三个小时,电量就从 100% 掉到了只剩 10%。我一直想不明白是为什么,因为我一直都是把 iTerm2 当文本编辑器在用,顶多编译调试的时候耗电一点,但应该不至于这么夸张。不知道是 vim 耗电,还是 iTerm2 耗电,或者是显示器一直亮着导致耗电很快。我在网上搜了很多,谷歌也看了,Stack Over...
2018-03-19 17:28:37
2924
原创 如何在 macOS 下写 C++
最近在用 C++ 做 PAT 的题目。而我的华硕笔记本摔地上打不开了,于是只好拿 MacBook Pro 来做。我开始以为用 macOS 系统写 C/C++ 应该方便简单,毕竟类 Unix 系统,对 C/C++ 应该很支持。然而,碰到了一堆乱七八糟的问题,耽误了我合计 20 多个小时的时间。我中途试过了几乎 Mac 下所有的 C++ 开发工具,XCode、CodeLite、Code...
2018-03-18 22:02:35
13345
2
原创 我的 PAT 题解
PAT 最好的题解,其实都在算法笔记那两本书里。但那本书只更新到了乙级 1050 题,甲级 1107 题,而目前官网最新的题目更新到了乙级 1085 题,甲级 1147 题(2018.04.16)。这些没有覆盖到的题目,网上也有一些博客有不错的题解,比如我最常搜到的柳婼 の blog。她参加了 2018年3月的 PAT 考试,甲级满分且排名第一。还有很多其他的题解博客,只是质量参差不齐...
2018-03-18 18:00:40
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人