- 博客(14)
- 收藏
- 关注
RSS订阅原创 Git Bash常用的命令行
学习了廖雪峰老师的Git教程，总结的常用命令行 用以记录保存教程网址：http://liaoxuefeng.com/wiki/896043488029600 点此进入ls - ah //查看当前文件夹的文件 -ah指包含了隐藏文件。cd e: //回退或进入某个文件夹rm <FILE> //删除某个文件git init //创建本地版本库 当前库下出现一个.git文件用于管理版本库。git config --global user.name //创建全局用户名git con
2021-07-29 14:54:37
324
原创 PAT 甲级 1132 1133 1134 1135 解题报告 (伪单点测试多了起来）
用时：2小时15分（最后一题花了一个多小时，bug多成山）PAT1132 剪切数题目大意：给出一个位数为偶数的数字A，把A从中间“劈开“成两个数，请问A能否被这两个数的积整除。思路：写一个判断位数的函数即可。 做完了发现用string读取的话似乎更好操作些。 另：一开始读错了题，以为从任意位数劈开均可，遍历了一通。费力不讨好。以后一定要读清楚题。代码:#include <algorithm>#include <vector>#include <iostr
2020-05-30 22:17:05
498
原创 PAT 甲级模拟题 1124 1125 1126 1127 解题报告
因为这几天忙大创的论文所以鸽了两天，不过今天看陈越姥姥知乎回答说似乎考试也会鸽。。。 另外其实 1108-1111和1120-1123已经做完了，不过因为1123涉及很不熟悉的AVL树所以现在还没出报告。我尽快（咕）吧。时间：1小时50分钟（这次的题都是初见很怪，但是二刷不难的题）PAT1124 微博抽奖题目大意：给出一列用户列表，从第s位开始每隔n个用户选择中奖用户，同时要注意遇到之前中过奖的用户要跳过该用户，直到找到未中奖的用户，并再间隔n个用户继续选。思路：本身很简单，用set存储stri
2020-05-29 22:17:36
189
原创 PAT 甲级1116 1117 1118 1119 解题报告
做题时间：1小时30分钟（也许这次的才是12月的考题，总体没有上一个难）PAT1116 分发奖品题目大意：给出排名和查询，按照规定输出查询的结果，结果有查无此人，重复查询，神秘大奖，小黄人玩偶，巧克力五种情况。思路：不同的分类+素数 整体比较简单，如果一开始能理清五种结果的if-else关系可以写得更优雅些代码：#include <algorithm>#include <vector>#include <iostream>#include <un
2020-05-25 23:32:28
255
原创 PAT 甲级 1112 1113 1114 1115 解题报告
昨天鸽了一天 导致今天还没补完前面的四道题 明天大概会补上（吧整体难度：简单（这套卷肯定是12月的）时间：2小时10分钟（第四个题非逼自己用不熟悉动态树，其实本来四个题都属于简单类型的，这个时间用的过多）PAT 1112 找出卡顿键题目大意：现在键盘有若干卡顿键，如果遇到卡顿则会重复输出n次，给出一段字符串，找出卡顿键。思路：遍历字符串，找出每个字符连续出现的所有次数（这里数据量不大，放肆地所以用map<char,vector < int > >都完全足够） 注意细
2020-05-24 22:01:32
184
原创 PAT 甲级 1104 1105 1106 1107 解题报告
今天的四道题相比昨天的四道明显感觉难了好多，作满三小时也没有AK,(实际考试的时候是肯定不会给你三个小时来做题的) 不过好消息是找到了两个思维漏洞，也算是有所收获吧。（程序员的自我安慰ing1.PAT1104 连续子列和题目大意：给出一个数列，求出这个数列的所有连续子列的元素之和。思路：这个题属于典型的会者不难，难者不会类型的题目。找出规律（i*（N-i+1）来就非常简单，13行代码就可以搞定（我当时写得复杂了）。假如没有看出什么规律 即使用DP也会超时，所以遇到类似的问题（PAT1049数1的个数
2020-05-22 20:31:52
256
2
原创 PAT 甲级 模拟 1100 1101 1102 1103 解题报告
话说从第4题一直鸽到第100题， 我还真是鸽的可以。。。做题用时：2小时15分钟PATA1100 火星数字题目大意：给出13进制数的火星字符（string型）写出其10进制的数字，或者给出10进制数字写出其火星字符形式。思路：本身不难，就是单纯的进制转换加模拟，主要注意的一点是正好可以被13整除的数字例如13，26等，是单纯的用10进制火星字符表示而不要加上“tret”， 这一点虽然在题目里没有明确说，但是样例中最后一个写的很清楚。我一开始就是没看清这点导致2，4（大概）两个测试点没有通过 （
2020-05-21 22:28:32
218
原创 辗转相除法
辗转相除法是一个比较重要的基础算法，掌握其原理和简单形式可以更快速的刷题int gcd(int a,int b){ if(a<b) swap(a,b); return (a%b) ? gcd(a%b,b) : b ;}int gcd(int a,int b){ return (a%b) ? gcd(b, a%b) : b ;}其计算原理依赖于下面的定理： (摘自百度百科）定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（Greates
2020-05-18 09:31:41
313
原创 已知两序的建树问题
在PAT中，给出先序（或者后序）和中序遍历来构建一个树，是一种常见的问题。但是渣渣如我，一直不能很好的掌握其中的细节。下面我把AC代码贴在下面并进行逐句解析，掌握细节 才能在机试中从容不迫。加油！struct tree{ //树的数据结构 int left,right; int num;}node[maxn];int in[maxn]; //中序遍历数组int pre[maxn]; //前序遍历数组int build(int ia,int ib,int pa,int pb){ //
2020-05-18 08:54:28
123
原创 C/C++ 中函数的地址传递和值传递
最初学习指针的时候这里就不是太清晰，后来发现坑终归是要补的，否则迟早掉进更大的坑里。看到某位博主关于函数内地址传递和值传递的文章，感觉写的很不错，引文贴在下面，之后是我个人的一些理解。https://blog.csdn.net/scrence/article/details/79835572要想理解按值传递和按地址传递，首先要清楚什么是值和地址。int a=1; //a的值是1 cout<<" a = "<<a<<endl; // a = 1in
2020-05-14 09:33:39
744
原创 甲级PAT1004 输出每层的叶节点数
题目大意：给出一个树，输出每层的叶节点个数。易错点：根据题目要求，末尾不能出现多余的空格。不认识的单词（本英语渣渣的专属板块）：hierarchy 原意是等级制，这里指整个家族pedigree tree 谱系树 族谱树*non-leaf nodes 是非叶节点不是没有叶的节点！For the sake（目的） of simplicity（简便）， let us fix the ro...
2020-04-06 22:06:32
101
原创 甲级PAT1003 最短路+DFS
题目大意：给出一个图，并给出图的点权，寻找最短路的条数，所有最短路中点权和最大的值。思路：参考晴神宝典的dij+DFS模板，虽然说硬背过也可以，但是还是建议理解后，能自己完全掌控算法的各个细节，并且完全靠自己整理思路写出来一遍才能算真正掌握。（跟数学题一样其实）易错点：好久没有写最短路，导致跟屏幕谈心了好久。费劲心思写出来了还出现了好几次处错，由于ban了debug调试工具，就当练习cout...
2020-04-06 21:54:04
116
原创 PAT甲级 1001 ————千里之行，始于足下
一. 题目大意：给出两个整数 按照美式写法输出两个数之和（每隔三位补充一个逗号）。二. 易错点：注意0的时候，需要特判。三. 不认识的单词（本英语渣渣的专属板块）commas 逗号The digits must be separated into groups of three by commas。每隔三位必须以一个逗号相分隔。四. 题外话：好久没写C++程序了，都忘记freopen函...
2020-04-06 21:22:41
80
原创 填坑—— PAT甲级1002
小白的第一篇博文 之前一直想做一道写一篇 结果拖延症没能实施，第一篇还是为了下载积分写的ORZ ，分到用时方恨少啊，无论什么分都是如此。废话不多说，直接上代码，思路日后补充// 第一次修正 没有考虑到系数中的负数相消部分，导致单纯的自增运算#include <cstdio>#include <algorithm>#include <queue>#...
2020-03-05 09:21:56
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人