- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
174
原创 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
361
原创 二分法
基本二分法#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
159
原创 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
145
原创 94. 二叉树的中序遍历
最开始的代码，用了递归，虽然通过了，但是很别扭。vector<int> ans;class Solution {public: vector<int> inorderTraversal(TreeNode* root) { ans.clear(); inorder(root); return ans; }...
2019-02-24 15:51:08
219
原创 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
247
原创 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
194
原创 994. 腐烂的橘子
这题首先要判断好一轮是什么意思。我的做法是遍历所有格子算一轮。更新的时间是另一个点。我开始是遇到就更新，后来改成了遇到先记录，遍历一轮结束再把记录的更新。还有就是，在更新的时候，行和列的下标需要细心检查，否则会发生很多奇怪的错误。class Solution {public: int orangesRotting(vector<vector<int>>&a...
2019-02-23 02:37:07
2163
原创 937. 重新排列日志文件
我的想法是，把这些字串先分为两组，一组是字符串，一组数字串。然后再对字符串按要求排序即可。目前我完成的代码，在判断一个串为字符串还是数字串时，思路是没问题的。但是由于我对c++语言熟练度降低，不太熟悉操作，所以这里需要看答案熟悉一下。而对字符串根据中间部分来排序，则是超出了我的知识范围的事情，需要看答案来学习。并且，对于LeetCode的调试完全不熟悉，还需要通过简单题来熟悉一遍，对它的参...
2019-02-23 01:58:45
277
原创 Shopping
这提开始卡在了凳子和购物车的关系上。如果凳子和购物车一样多，那么就是每个购物车放一个凳子，剩下的物品按价格降序往每个购物车放一个。再多出来的就随便放了，因为放哪里都是原价。如果存在凳子本身就很贵的情况，这种做法依旧不影响。因为哪怕购物车里只有一个凳子，那么这个凳子的价格也是打折的。所以最后的做法就是统计凳子的个数，与购物车的个数比较，取较小值，就是打折的次数 k。然后再把所有物品价格降序排列...
2019-02-23 01:32:16
282
原创 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
171
原创 1152 Google Recruitment 20
题目题意：给出一个L(<=1000)位的数字，找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到，就输出这个数字，找不到就输出404。如果数字有前导0，也要输出。思路：由于K<10，那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段，从左向右检查。转为int检查是否为素数。历程：先交了一份下面的代码，测试点2答案错误。#include &l...
2019-02-22 17:38:35
778
原创 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
127
原创 整理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
1136
原创 天梯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
353
原创 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
506
原创 第2章 数字之魅
2.1 求二进制数中 1 的个数书上的解法一是最基本的做法，除以 2，求模。而除以 2 求模，完全可以转换为更快的位运算。这就是解法二，也是我能想到的最好的解法。效率 log2(n)。没想到，书上还提出了解法 3，我看了三遍，看不懂啥意思。网上搜了一下，有人给出了容易理解的解释。这个解释总结一下，就是 v=v&(v-1) 这个表达式，每次都会消除二进制数中最右边的一个 ...
2018-04-09 15:07:11
264
原创 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
489
原创 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
285
原创 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
563
原创 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
2776
原创 刷 PAT 的心路历程
2018.04.17甲级 20 分题目刷完第一遍。总体感觉比乙级 25 分要简单。即使是相同或类似的题，数据好像都要弱一点。2018.04.16：乙级题目刷完第二遍。排序题做的很别扭，花了很多时间，主要是这几个排序：归并排序插入排序选择排序快速排序开始刷甲级题目，甲级题目一共 147 道：38 道 20 分题76 道 25 分题33 道 30 分题...
2018-03-20 19:40:09
1618
原创 为什么 iTerm2 的耗电会这么大？
今天下午用 iTerm2 + vim 写 C++，我的笔记本没插电源，竟然只用了三个小时，电量就从 100% 掉到了只剩 10%。我一直想不明白是为什么，因为我一直都是把 iTerm2 当文本编辑器在用，顶多编译调试的时候耗电一点，但应该不至于这么夸张。不知道是 vim 耗电，还是 iTerm2 耗电，或者是显示器一直亮着导致耗电很快。我在网上搜了很多，谷歌也看了，Stack Over...
2018-03-19 17:28:37
2845
原创 如何在 macOS 下写 C++
最近在用 C++ 做 PAT 的题目。而我的华硕笔记本摔地上打不开了，于是只好拿 MacBook Pro 来做。我开始以为用 macOS 系统写 C/C++ 应该方便简单，毕竟类 Unix 系统，对 C/C++ 应该很支持。然而，碰到了一堆乱七八糟的问题，耽误了我合计 20 多个小时的时间。我中途试过了几乎 Mac 下所有的 C++ 开发工具，XCode、CodeLite、Code...
2018-03-18 22:02:35
13243
2
原创 我的 PAT 题解
PAT 最好的题解，其实都在算法笔记那两本书里。但那本书只更新到了乙级 1050 题，甲级 1107 题，而目前官网最新的题目更新到了乙级 1085 题，甲级 1147 题（2018.04.16）。这些没有覆盖到的题目，网上也有一些博客有不错的题解，比如我最常搜到的柳婼 の blog。她参加了 2018年3月的 PAT 考试，甲级满分且排名第一。还有很多其他的题解博客，只是质量参差不齐...
2018-03-18 18:00:40
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人