- 博客(33)
- 收藏
- 关注
RSS订阅转载 Webpack -v不显示
局部安装可能是会出现这个问题想要使用webpack命令必须进入node_modules/.bin才能执行webpack -v命令转载https://www.jianshu.com/p/826e9c9b9557
2021-03-10 21:54:14
1315
原创 Git克隆项目后无法创建本地dev分支
Git克隆项目后无法创建本地dev分支太长直接看答案版克隆以后加一句 cd learngit就可以了，然后就可以正常创建本地dev分支了。1.问题我在廖雪峰老师的Git教程里“多人协作”这一节有个问题卡了一会，就是克隆项目到本地以后无法创建本地dev分支，教程是这样的：然后我的操作就这样跟下来然后就一直是这个报错。2.解决办法网上大部分答案都是瞎扯的，真正的原因其实超级简单，我们看一下clone命后面的信息注意命令下的第一句 Cloning into 'learngit’所以其实项
2021-03-08 19:40:25
1202
原创 甲级A1075 PAT Judge
这个题目我必须来写一下解题报告，最后一个测试点过不去，那天晚上困扰了我一个小时还没搞出来，看了柳神的解题报告，但是她说的所有特殊情况我都有考虑，但是好事不通过，后来第二天想通了。下面我把思路和注意点说一下。题目大意：模拟PAT的排行榜，给出若干提交记录，最后按照要求输出RankList。题目说了用户id是00001 - N，一开始我没看到这个条件，以为是随便的五位数，就用了map<i...
2018-12-02 14:59:46
576
10
原创 A1129 Recommendation System
这个题目我感觉我想到了一个大部分人都没想到的方法，很开心。这个题目一开始用sort排序，有两个点怎么写都超时，后来看了一些网上的解答，都用了set内部排序，需要重载<。在我快要放弃的时候，再看一遍题目，发现了一个点，题目说K<=10,这个就很关键了，说明我可以用sort，但是可以大大降低sort的元素个数由于每次对一个新的a[i]，都要排序，实际上做了大量无意义的排序，前一轮的结果...
2018-11-25 20:57:23
671
3
原创 A-1146 Topological Order
思路：首先要知道什么是拓扑序列，这个应该数据结构都学过。这里判断方法就是设置一个访问数组vis[maxV]，遍历每个点，然后把图中能到达该点的所有点（可以理解为该点的前驱），设为已访问，那么理论上这些已访问的点在所给序列中应该排在该点的前面，后面如果遇到为true的点，说明不是拓扑序列，返回false，如果一直能走到最后一个点，说明序列合法。tips：最好用邻接表存图，省空间，1000个点用邻接...
2018-11-21 22:30:00
244
转载 A-1013 Battle Over Cities
一开始我也想到了是计算除掉考虑的点后，剩下图中连通块的个数，但是代码实现上还是不足，参考了《算法笔记》的代码#include <cstdio>#include <cstring>#include <vector>using namespace std;const int maxv = 1010;vector<int> G[maxv];...
2018-11-21 22:24:25
97
原创 A1082 Read Number in Chinese
这个题目让我想起来小学经常做阿拉伯数字和汉字大写的转换，当时有时候会碰到有的地方会吧数字三位一个整体放在一起，例如11,245,856；但是其实这是玩过人习惯的写法，因为人家用thousand，million，billion。但是汉语读数字其实是4位一起的，比如样例里面的其实就是-1（亿）2345（万）6789，所以搞明白这个，题目思路就出来了。因为数字不超过9个，所以longlong肯定够了...
2018-11-20 19:04:49
169
原创 A1065 A+B and C (64bit)
注意赋值以后才能判断是否溢出#include <stdio.h>typedef long long LL;int main(){ LL A,B,C; LL sum; int T; scanf("%d",&T); for(int i=1;i<=T;i++){ scanf("%lld%lld%lld",&A,&B,&C);...
2018-11-18 22:18:41
71
原创 A1061 Dating
这个题目不难，但是要注意的点还是挺多的，主要就是注意找到相同的字符，记录变量后要及时break，另外有个i++需要注意，在下面代码注释有说到。#include <stdio.h>#include <string.h>char week[][5]={"MON","TUE","WED","THU","FRI","SAT",&quo
2018-11-18 22:05:58
111
原创 A1059 Prime Factors
1.这种题目写起来还是有一点麻烦的，因为特殊数据很多2.建议先用一个p数组存素数，筛法会比较快，也就是下面代码的find函数3.1=1要特别判断，然后就是*的输出情况，避免出现5=*5的情况4.maxn要开的够大#include <stdio.h>#include <math.h>const int maxn = 100010;int p[maxn],len...
2018-11-18 21:37:44
82
原创 A1058 A+B in Hogwarts
不解释#include <stdio.h>int main(int argc, char const *argv[]){ int G1,S1,K1,G2,S2,K2; scanf("%d.%d.%d %d.%d.%d",&G1,&S1,&K1,&G2,&S2,&K2); int carry = 0; int g,s,k;...
2018-11-18 21:05:54
90
原创 A1141 PAT Ranking of Institutions
1.用map做string道double的映射2.遍历所有映射，放进结构体数组，然后按要求排序3.有的题解说map会超时，我的程序没有出现这个问题，最大运行时间到400多ms，如果真的超时用unordered_map4.计算TWS的时候不用吧BAT都算出来在加权求和，实时加权求和一样的5.sort只到len长度，一开始写了到n，结果最后一个点一直错#include <stdio.h...
2018-11-18 20:49:03
122
原创 A1140 Look-and-say Sequence
用string操作很方便，没什么坑点，看懂题意就行了。主要就是统计连续的一片区域有几个连续的数字。#include <stdio.h>#include <string>#include <iostream>using namespace std;int main(int argc, char const *argv[]){ string now,...
2018-11-18 20:44:10
96
原创 A1055 The World's Richest
1.题目比较简单，考有条件的排序，排序要求应该是worth>age>name，name最好用char数组表示，我用char数组，测试点1已经200多ms了，string不知道会不会超时。2.用cnt计数已经输出的个数，到了M个就break#include <stdio.h>#include<string.h>#include <algorithm&...
2018-11-17 22:36:35
169
原创 A1054 The Dominant Color
题目很简单，用map省空间，如果直接开很大的数组统计数字出现次数，不知道会不会爆内存，毕竟数字到了2^24.没必要开二维数组，反正空间都是m*n。#include <stdio.h>#include <map>using namespace std;int main(int argc, char const *argv[]){ int m,n; scanf...
2018-11-17 21:56:12
74
原创 A1036 Boys vs Girls
水题，交上去一遍过的，感觉没什么坑#include <stdio.h>#include <string>#include <iostream>using namespace std;int main(int argc, char const *argv[]){ int n; scanf("%d",&n); string name[n+...
2018-11-17 21:53:12
93
原创 A1047 Student List for Course
1.这题主要点就是用string会超时，就算一开始用结构体存下所有数据，然后按照名字排序，后面push的时候就不用每次都排序，但是这样还是会超时，所以就用char数组吧。2.就算某门课程没人选，是0也要输出，否则第二个点过不去#include <stdio.h>#include <vector>#include <string.h>#include &...
2018-11-17 21:51:36
77
原创 A1052 Linked List Sorting
1.PAT很喜欢考的题型，主要就是用静态链表处理，会很方便，即下标就是地址2.输入的数据不一定全部都在链表里面，有可能有无用数据3.得24分的应该是最后一个点，空链表输出0 -1.4.输出的时候可以取巧，把每行最后一个地址和下一行第一个地址及数据在一起输出，因为这两个address都是data的address#include <stdio.h>#include <alg...
2018-11-17 21:48:09
79
原创 A1051 Pop Sequence
这题主要自己要想通，不然很难理解细节在代码注释里面#include <stdio.h>#include <algorithm>using namespace std;const int maxn = 1010;//最大Nint a[maxn]; //序列int chk[maxn]; //判断数字状态：未进栈，栈内，出栈bool Judge(int a[...
2018-11-17 21:40:53
78
原创 A1048 Find Coins
1.直接二重循环暴力会超时，只能得20分，要不然这题也不会是25分的题le，不过讲道理20分给的太多了。2.有两种方法做，第一种two pointers.就是i，j分别是数组首尾下标，然后向中间夹挤，遇到有解就停下来。3.第二种方法有些取巧，因为题目限制了数组元素不超过500，所以可以设置一个isIN数组来存不同面值硬币数量，然后对数组走一遍循环，每次判断M-c[i]是否在数组里面，要注意可能...
2018-11-17 21:33:49
118
原创 A1028 List Sorting
比较水的题，乙级难度吧。就是写3个比较函数就行了，没有什么坑。注意grade，name相同时怎么处理就行了。#include <stdio.h>#include <string>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000...
2018-11-16 22:36:11
77
原创 A1024 Palindromic Number
PAT还真的喜欢搞回文数，换汤不换药，基本都要写大整数加法。虽然题目说10^10以内，在long long范围内，但是k到了100，累加是会溢出的，因此还是要写大整数处理。AC代码#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct ...
2018-11-16 22:34:17
123
原创 A1020 Tree Traversals
简单题，就是后序遍历+中序遍历重建二叉树。然后输出层序遍历。#include <stdio.h>#include <queue>using namespace std;const int N = 35;int post[N],in[N];struct node{ int data; node *left,*right;};node *Create(...
2018-11-16 22:30:21
52
原创 A1012 The Best Rank
1.这个题目基本上看了都有思路，但是涉及到的变量比较多，写的时候可能就会混乱，而且涉及比较的量也很多，因此需要想好怎么存储变量更efficient。2.我用的是四个数组存四项成绩，每个数组的第i项就是对应学生的四项成绩，另外虽然题目要求是平均分，实际上总分最高平均分肯定也最高，因此不需要用double数组。3.由于要判断给的id是否有排名，用map<string,int>比较方便，...
2018-11-16 22:27:57
75
原创 A1011 World Cup Betting
水题，题目讲一堆规则没看懂，套给的公式就行了#include<stdio.h>int main(){ char s[] = "WTL";//方便输出 double a[3][3]; double max[3] = {0};//存每行最大值 int maxid[3] = {0};//每行最大值的下标 for(int i=0;i<3;i++){ for(int ...
2018-11-13 21:57:42
93
原创 A1009 Product of Polynomials
1.在下采用链表做，锻炼debug能力。不得不说，链表真是很容易出现各种bug，好在最后都调通了。2.核心代码是Attach函数和Mult函数，Attach尤为关键。3.刚开始交上去第一个测试点万年过不去，后来想到可能链表里面有系数为0的项，遂在printf里面改之，依然不对，想了好久想到了cnt计数也要考虑，coef不为0才计数。AC代码如下#include <stdio.h>...
2018-11-13 21:24:24
87
原创 A1007 Maximum Subsequence Sum
1.本题不算难，是浙大数据结构教材书上例题的变形。2.注意坑点：题目要求输出的是最大子列和的sum以及第一个和最后一个数，而不是输出下标。其次就是如果所有数字都是负数，才输出sum为0，也有可能有子列的和就是0，这时候是认为存在最大子列和的，所以最后输出的时候if判断条件是MaxSum>=03.题目要求输出i，j最小的情况，因此在更新MaxSum的时候，判断条件是>而不是>...
2018-11-13 19:26:07
72
原创 1150 Travelling Salesman Problem
这题我是交上去一次性过的，超级开心。没有涉及什么图的算法，主要是用邻接矩阵存储图，然后就是各种条件的判断了，原谅我喜欢吧main函数写的很简单，大部分工作都在Judge函数里面了。逻辑关系有点复杂，配合样例理解。#include &lt;stdio.h&gt;#include &lt;algorithm&gt;#include &lt;string.h&gt;using namespa..
2018-11-11 19:12:22
172
原创 1149 Dangerous Goods Packaging
这题如果不用STL很麻烦，而且数组开的太大很容超内存，因此用map和vector十分方便，逻辑也很清楚，基本没有什么坑。#include &lt;stdio.h&gt;#include&lt;string.h&gt;#include &lt;map&gt;#include &lt;vector&gt;using namespace std;int mai
2018-11-11 19:05:47
90
原创 1148 Werewolf - Simple Version
想通思路程序就很简单。根据题目意思，有两个狼人，并且有一个狼人说谎，一个平民说谎，只要统计一个序列狼人平民说谎人数就可以，也就是程序中的wCnt和hCnt，只要最后都等于1，说明有解。遍历所有情况，当然要i≠j，只要有解就break，因为要求输出最小序列解代码如下：#include <stdio.h>#include <string.h>#include <...
2018-11-11 19:03:06
106
原创 PAT A1006 Sign In and Sign Out
简单题，用string可以很方便地更新id主要写好两个if，即两个更新id的条件#include <stdio.h>#include <string>#include <iostream>using namespace std;int main(){ int n; scanf("%d",&n); string id,IN,OUT...
2018-11-10 22:18:15
92
原创 PAT A1003 Emergency
标准的迪杰斯特拉算法题，涉及的变量比较多，注意各个量什么时候该更新基本就没问题#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std;const int maxv = 550,INF = 1e9;int n,m,st,ed; //顶点，边，起点，终点int G[maxv][maxv],d[max
2018-11-10 21:25:00
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人