oldfish1996-优快云博客

转载 Webpack -v不显示

局部安装可能是会出现这个问题想要使用webpack命令必须进入node_modules/.bin才能执行webpack -v命令转载https://www.jianshu.com/p/826e9c9b9557

2021-03-10 21:54:14 1438

Git克隆项目后无法创建本地dev分支太长直接看答案版克隆以后加一句 cd learngit就可以了，然后就可以正常创建本地dev分支了。 1.问题我在廖雪峰老师的Git教程里“多人协作”这一节有个问题卡了一会，就是克隆项目到本地以后无法创建本地dev分支，教程是这样的：然后我的操作就这样跟下来然后就一直是这个报错。 2.解决办法网上大部分答案都是瞎扯的，真正的原因其实超级简单，我们看一下clone命后面的信息注意命令下的第一句 Cloning into 'learngit’ 所以其实项

2021-03-08 19:40:25 1361

原创甲级A1075 PAT Judge

这个题目我必须来写一下解题报告，最后一个测试点过不去，那天晚上困扰了我一个小时还没搞出来，看了柳神的解题报告，但是她说的所有特殊情况我都有考虑，但是好事不通过，后来第二天想通了。下面我把思路和注意点说一下。题目大意：模拟PAT的排行榜，给出若干提交记录，最后按照要求输出RankList。题目说了用户id是00001 - N，一开始我没看到这个条件，以为是随便的五位数，就用了 map&lt;i...

2018-12-02 14:59:46 737 10

原创 A1129 Recommendation System

这个题目我感觉我想到了一个大部分人都没想到的方法，很开心。这个题目一开始用sort排序，有两个点怎么写都超时，后来看了一些网上的解答，都用了set内部排序，需要重载&lt;。在我快要放弃的时候，再看一遍题目，发现了一个点，题目说K&lt;=10,这个就很关键了，说明我可以用sort，但是可以大大降低sort的元素个数由于每次对一个新的a[i]，都要排序，实际上做了大量无意义的排序，前一轮的结果...

2018-11-25 20:57:23 798 3

原创 A-1146 Topological Order

思路：首先要知道什么是拓扑序列，这个应该数据结构都学过。这里判断方法就是设置一个访问数组vis[maxV]，遍历每个点，然后把图中能到达该点的所有点（可以理解为该点的前驱），设为已访问，那么理论上这些已访问的点在所给序列中应该排在该点的前面，后面如果遇到为true的点，说明不是拓扑序列，返回false，如果一直能走到最后一个点，说明序列合法。 tips：最好用邻接表存图，省空间，1000个点用邻接...

2018-11-21 22:30:00 334

转载 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 178

原创 A1082 Read Number in Chinese

这个题目让我想起来小学经常做阿拉伯数字和汉字大写的转换，当时有时候会碰到有的地方会吧数字三位一个整体放在一起，例如11,245,856；但是其实这是玩过人习惯的写法，因为人家用thousand，million，billion。但是汉语读数字其实是4位一起的，比如样例里面的其实就是 -1（亿）2345（万）6789，所以搞明白这个，题目思路就出来了。因为数字不超过9个，所以longlong肯定够了...

2018-11-20 19:04:49 256

原创 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 137

原创 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 174

原创 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 150

原创 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 128

原创 A1141 PAT Ranking of Institutions

1.用map做string道double的映射 2.遍历所有映射，放进结构体数组，然后按要求排序 3.有的题解说map会超时，我的程序没有出现这个问题，最大运行时间到400多ms，如果真的超时用unordered_map 4.计算TWS的时候不用吧BAT都算出来在加权求和，实时加权求和一样的 5.sort只到len长度，一开始写了到n，结果最后一个点一直错 #include <stdio.h...

2018-11-18 20:49:03 171

原创 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 170

原创 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 227

原创 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 114

原创 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 163

原创 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 120

原创 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 122

原创 A1051 Pop Sequence

这题主要自己要想通，不然很难理解细节在代码注释里面 #include <stdio.h> #include <algorithm> using namespace std; const int maxn = 1010;//最大N int a[maxn]; //序列 int chk[maxn]; //判断数字状态：未进栈，栈内，出栈 bool Judge(int a[...

2018-11-17 21:40:53 129

原创 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 188

原创 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 127

原创 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 182

原创 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 94

原创 A1012 The Best Rank

1.这个题目基本上看了都有思路，但是涉及到的变量比较多，写的时候可能就会混乱，而且涉及比较的量也很多，因此需要想好怎么存储变量更efficient。 2.我用的是四个数组存四项成绩，每个数组的第i项就是对应学生的四项成绩，另外虽然题目要求是平均分，实际上总分最高平均分肯定也最高，因此不需要用double数组。 3.由于要判断给的id是否有排名，用map<string,int>比较方便，...

2018-11-16 22:27:57 125

原创 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 141

原创 A1009 Product of Polynomials

1.在下采用链表做，锻炼debug能力。不得不说，链表真是很容易出现各种bug，好在最后都调通了。 2.核心代码是Attach函数和Mult函数，Attach尤为关键。 3.刚开始交上去第一个测试点万年过不去，后来想到可能链表里面有系数为0的项，遂在printf里面改之，依然不对，想了好久想到了cnt计数也要考虑，coef不为0才计数。 AC代码如下 #include <stdio.h&gt...

2018-11-13 21:24:24 138

原创 A1007 Maximum Subsequence Sum

1.本题不算难，是浙大数据结构教材书上例题的变形。 2.注意坑点：题目要求输出的是最大子列和的sum以及第一个和最后一个数，而不是输出下标。其次就是如果所有数字都是负数，才输出sum为0，也有可能有子列的和就是0，这时候是认为存在最大子列和的，所以最后输出的时候if判断条件是MaxSum>=0 3.题目要求输出i，j最小的情况，因此在更新MaxSum的时候，判断条件是>而不是>...

2018-11-13 19:26:07 125

原创 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 238

原创 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 147

原创 1148 Werewolf - Simple Version

想通思路程序就很简单。根据题目意思，有两个狼人，并且有一个狼人说谎，一个平民说谎，只要统计一个序列狼人平民说谎人数就可以，也就是程序中的wCnt和hCnt，只要最后都等于1，说明有解。遍历所有情况，当然要i≠j，只要有解就break，因为要求输出最小序列解代码如下： #include <stdio.h> #include <string.h> #include &lt...

2018-11-11 19:03:06 158

原创 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 140

原创 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 101

原创 1002 A+B for Polynomials

PAT 1002 A+B for Polynomials

2018-11-10 20:48:22 150

weixin_43108373的博客