weixin_44744335-CSDN博客

原创一种基于“空间换时间”的求FIRST集和FOLLOW集的方法

写在前面这学期在上《编译原理》这门课程，学到FIRST和FOLLOW集的求解时觉得老师给的方法虽然直观，但是看不到尽头，对于我这种容易粗心的人而言反复的检查演算就是一种折磨龙书中对FIRST和FOLLOW集的求解方法P140∼P141P_{140} \sim P_{141}P140∼P141先上例题：A→BCc ∣ gDBA\rightarrow BCc \ | \ gDBA→BCc ∣ gDBB→bCDE ∣ ϵB\righta

2021-03-23 21:51:12 109

原创 PAT《算法笔记》入门篇（2）算法初步-排序散列递归贪心二分等

排序A1025问题：思路：关键：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int N,K;const int maxn = 30010;struct stu{ char id[15]; int score,final_rank,local_number,local_rank;};stu a[maxn];bool cmp(stu a,stu

2021-03-07 11:34:45 237

原创 vector的sort与优先队列priority_queue

vector的sort属于小根堆。而priority_queue默认是大根堆，因此在struct内部重载<要注意方向。#include<cstdio>#include<vector>#include<queue>#include<algorithm>using namespace std;struct edge{ int weight; int u,v; edge(int a,int b,int c):weight(c),u(a),v

2021-03-07 11:29:09 192

原创 PAT-第5章-入门篇（3）

分数的四则运算通用模板#include<cstdio>#include<algorithm>using namespace std;struct Fraction{ ll up,down;};Fraction reduction(Fraction result){ if(result.up<0){ result.up*=-1; result.down*=-1 } if(result.up==0){ result.down=1; }else{

2021-03-07 11:28:48 204

原创 PAT《算法笔记》第三章-入门篇（1）-入门模拟

进制转换A102710进行转13进行，并将10转换为‘A’#include<cstdio>using namespace std;int main(){ int r,z[10]={0},num = 0,a[3]; for(int i=0;i<3;i++) scanf("%d",&a[i]); printf("#"); for(int i=0;i<3;i++){ num = 0; r = a[i]; if(r==0){ printf("0

2021-03-07 11:28:10 129

原创 PAT甲级生词

List item

2021-03-07 11:27:54 65

原创 PAT-图与动规

参考资料：《算法笔记》、柳神csdn博客

2021-03-07 11:25:39 128

原创 2021-03-05 PAT第一次模拟范围【1120-1123】

感悟：前两题我在40分钟内解决了，但实际上如果仔细一些可以在半小时内完成。第三题是判断哈密顿环的问题，有一定的知识背景要求，当然学过图论的应该都知道一些的。一开始我还觉得按照PAT的尿性，可能给的无向图的信息都是有迷惑性的，比如可能会有一些孤立点？但是实际上是没有的。只要了解到环的特性：环长为点数+1，以及头尾是一样的。以及哈密顿的特性：所有点都经过。那么只剩下一个样例过不了了。对于最后一个样例，我们还需要判断题目给出的这个path上那些相邻点是不是连通的，需要根据前面给出的图来进行判断，如果中

2021-03-05 22:40:17 61

原创 PAT《算法笔记》提高篇（1）栈、队列、链表

栈A1051#include<cstdio>#include<vector>#include<stack>using namespace std;int main(){ int M,N,K,m,cnt; vector<int> v; scanf("%d%d%d",&M,&N,&K); for(int i=0;i<K;i++){ v.clear(); sta

2021-03-05 16:52:44 76 1

原创用栈实现简单表达式的计算

对于一个表达式，比如：1+2*3我们分两步走，第一步将中缀表达式转换为后缀表达式这里我们需要用到栈和队列。栈用来临时存放操作符，队列用来保存后缀表达式。同时，我们还需要一个结构体node来同时表示操作数和操作符。struct node{ double num; char op; bool flag;};stack<node> s;queue<node> q;如果遇到操作数，我们就将其入队列；如果遇到操作符，我们需要比较其与栈顶操作符的优先级，当当前操作符

2021-03-05 10:04:45 427 1

原创 PAT-A1119 Pre- and Post-order Traversals

问题：根据一个树的先序序列和后序序列判断这棵树是否唯一。首先，为什么会不唯一？看上面两个图，它们的先序序列：a b后序序列：b a是一样的，因为b既可以在左边也可以在右边！因此我们只需要判断根结点（递归意义上的“根”）下面有一个结点还是两个结点就可以了，如果只有一个结点，那么这棵树显然不唯一！如果根结点有两个子节点，那么左子节点和右子节点根据先序序列显然是可以分清的（先左后右）参考柳神代码理解后一次ac，思路和柳神的要反一下（故意的hh），但是原理是一样的。#include<

2021-03-04 11:25:03 87 2

原创 PAT A1139 First Contact 快乐模拟【review】

问题：一个人要向另一个人表白，如果他们是异性，那么这个人会先找一个同性中间人，这个同性中间人再找另一个表白目标的同性中间人，最后这个中间人找到表白目标。如果是同性，那么中间就经过两个同性中间人。思路：模拟关键：1.存在0000或-0000这种更加特殊的情况2.不存在1024和-1024同时存在的情况，即不同考虑重名，一个人的性别是确定的。3.A在寻找同性朋友时，需要避免找到他想要的伴侣B，所以当当前朋友就是B或者B的同性朋友就是A时舍弃该结果4.建立同性朋友之间的表很重要。5.最后，四位数并

2021-02-22 13:06:50 114

原创 C++ vector与set互转

vector转set可以实现去重；set转vector可以方便自己实现排序（对于set貌似自己写的cmp不能用？不清楚太菜了）vector<int> v;v = {1,2,2,3,3,4};//建立vectorset<int> st(v.begin(), v.end());//在构造函数中可以直接实现vector转setv.assign(st.begin(), st.end());//用assign实现set转vector在学习过程中涉及到的一些数据结构转换等问题.

2021-02-20 14:35:58 15920 3

原创如何根据层序序列和中序序列建立一棵树

参考该博客最近复习了树方面的数据结构知识，在做题的过程中，我发现都是给先序（或者后序）与中序让求一棵树，没有碰到过给你层序和中序让求树的情况，故在此做一个整理以便于今后回顾复习。附有注释的代码：#include<cstdio>using namespace std;const int maxn = 110;int level[maxn],pos[maxn];//level存储层序序列，pos用于指示在中序序列中各个点的相对位置，下面会提到int N;struct node.

2021-02-19 20:26:10 381

原创 PAT-树与并查集

参考资料：《算法笔记》，柳神csdn博客PAT-A1020问题：给定后序和中序序列，要求给出层序序列。思路：根据后序和中序序列建树然后再层序遍历输出即可。关键：在建树过程中要考虑边界条件，即后序序列为空时if(preL>preR) return NULL 退出。PAT-A1053【hard】问题：给定一个每个结点都有权值的树并给定一个整数S，要求求出从根到叶子的路径上所有结点权值之和为这个整数S的所有这样的路径，并按照权值降序排列输出。思路：根据给定权值和信息建树，通过静态方式建树最.

2021-02-19 13:25:47 110 1

原创软件构造——关于Map的KeySet和values方法

文章目录写在前面KeySet()方法values()方法解决方法写在前面在这段时间的复习和做题过程，我经常用到List,Set和Map这三个数据结构，前两个都属于容器类，我比较熟悉，而每当我使用到Map的一些方法时，我就有些不放心了，因此这篇文章主要介绍一下我对Map两个方法的疑惑与解决。KeySet()方法众所周知，这个方法是用来获取Map内部的包含Key的一个集合。其spec是这么说的Returns a Set view of the keys contained in this map

2020-07-09 16:56:23 582

原创软件构造——从SOLID五大原则的角度看OOP

写在前面：由于已经复习了一遍，本文将通过SOLID五大原则以及各种设计模式的角度来对OO编程与设计做一个感受与总结。对于OOP，我们有很多关键词在脑海中，我也是。想起OOP，我会想到它的抽象操作，它的分离机制，它对于实现的封装，对于多个类的继承机制，为多个子类的情况而设计的多态机制。文章目录抽象抽象是啥？抽象的用处OCP怎么做？好处？LSP由于抽象协变与逆变由于多态DIP高层、低层抽象与实现策略模式的一个深刻例子继承分离与封装用处ISP什么时候用？好处RSP何时适用？好处？抽象抽象是啥？抽象，.

2020-06-26 09:28:42 170

原创软件构造——单例模式的目的、实现与线程安全

前言：课上并未对单例模式进行详细的介绍，因此本篇博客介绍一下关于单例模式的一些内容。文章目录单例模式(Singleton Pattern)目的（Q&A）实现线程安全如何解决？单例模式(Singleton Pattern)目的（Q&A）Q:我们为什么需要这个模式？A:因为有时候我们需要的是一个独一无二的对象，这个对象只有一个实例，我们在不同时段调用这个实例时希望这个实例具有“记忆”（个人看法）。Q:那么哪些对象是需要具有独一无二这种特性的呢？A:有很多，比如缓存，注册表，在现.

2020-06-25 10:40:07 97

原创软件构造-关于java.util.Arrays.asList方法

很

2020-06-04 21:24:39 297

原创软件构造（8）对try-catch-finally的疑问与解决

在上课的过程中，有讲到finally中的return会在catch中return后继续执行，那么是否finally中的语句都会被执行？这个问题是值得探究的。通过查找资料和实践，我解决了这个疑问首先，我们知道不略是否catch到异常，finally语句都是会执行的，那么有没有不执行到的情况呢？情况一try { System.exit(0); throw new Exception(); } finally { System.out.prin.

2020-05-22 11:18:54 128

原创软件构造（7）错误与异常处理

本节是对6.2节的一个总结，便于日后复习6.1主要说明了Robustness and Correctness（Reliability）的重要性，下面主要介绍异常处理，断言，防御式编程的具体操作。1 Error and Exception in Java由上图可知，Error和Exception都是继承于Throwable接口，其中Error和RuntimeException是Unchecked Exception；Exception中除了RuntimeException之外的都是Checked E

2020-05-15 15:35:24 427

1180610212的博客