- 博客(31)
- 收藏
- 关注
RSS订阅转载 在Markdown中输入数学公式(MathJax)
1 基本语法1.1 呈现位置正文(inline)中的LaTeX公式用$...$定义语句为$\sum_{i=0}^N\int_{a}^{b}g(t,i)\text{d}t$显示在当前行内`∑i=0N∫abg(t,i)dt\sum_{i=0}^N\int_{a}^{b}g(t,i)\text{d}t∑i=0N∫abg(t,i)dt单独显示(display)的LaTeX公式用$$...$...
2019-10-14 16:28:26
477
原创 解决LNK1318: 非意外的 PDB 错误: FORMAT (11)
网上查了解决方法给的方案是，清理项目->重新生成->编译运行事实证明并不能帮助我尝试了很多方法，看了挺多博客，好像也没啥用算了算了放弃吧，想把它删掉，发现被某进程占用了！仔细一想，好像有点道理，我是因为电脑没电直接关机了，打开发现就有这个错误了，系统应该会有一些举措保存这个进程？（毕竟是PDB，进程数据块）所以我就找到了该进程，然后kill掉！！顺利解决！因为我没啥重要...
2019-09-09 19:41:36
3662
2
原创 安装win10系统
小白第一次重装系统，记录一下！期间遇到了一些问题，是关于UEFI，GPT，BIOS，MBR查阅相关文章后link，大致有了了解重装系统过程下载镜像在MSDN下载win10镜像，选择合适的版本制作UEFI win10安装盘下载rufus工具选择镜像和UEFI，将镜像写入U盘安装系统进入boot界面选择U盘设置分区，删除不需要的分区我将一个256g固态作为系统...
2019-08-29 09:54:20
218
原创 PAT甲1064 Complete Binary Search Tree
题意给定一串数字，构造完全二叉搜索树源码#include<cstring>#include<algorithm>#define arrInit(a,b) memset(a,b,sizeof(b))using namespace std;int output[1005];int input[1005];static int k=0;int n;void ...
2019-08-16 22:38:34
120
原创 PAT甲1063 Set Similarity
题意A,B是两个集合求∣A∩B∣∣A∪B∣\frac{|A ∩B|}{|A∪B|}∣A∪B∣∣A∩B∣源码#include<set>#define inone(a) scanf("%d",&a) #define outone(a) printf("%d",a) using namespace std;int main(){ int n; int k,x,y;...
2019-08-16 22:33:44
117
原创 PAT甲1062 Talent and Virtue
题意除去均小于l的人外，对下列人进行排序圣人 天赋>=h && 道德>=h君子 道德>=h && 天赋<h愚人 道德<h && 天赋<h && 道德>=天赋小人 其余条件源码#include<algorithm> using namespace std;str...
2019-08-16 22:10:29
94
原创 PAT甲 1061 Dating
题意1,2字符串第一个相同的大写字母代表星期几，第二相同的大写代码代表时间小时3,4字符串第一个相同字符的位置代表时间分源码#include<iomanip>using namespace std;bool isEngLetter(char x){ if(x<='z'&&x>='a') return true; if(x<='Z'&am...
2019-08-16 21:31:37
94
原创 PAT甲1096 Consecutive Factors
题意给出一个正整数n，让你求出其最长连续因子、我好像用了最chun的方法，枚举出了全部的结果首先计算与n最接近且大于n的2的幂 2x>=n2^x>=n2x>=n最长连续因子的个数t<=x，所以从1到x开始进行不断枚举题解#include<fstream>using namespace std;bool isPrime(in...
2019-08-10 23:07:34
89
原创 PAT甲1097 Deduplication on a Linked List
题意给定一个链表，去重，要求按原链表中的顺序记录去掉的节点源码#include<cstring>#include<cmath> #include<iomanip>using namespace std;struct Node{ int val; int next;};Node node[100005];int visit[10005];...
2019-08-10 22:56:41
114
原创 PAT甲1098 Insertion or Heap Sort
题意给定一个数组，和某排序的中间结果判断是插入排序还是堆排序，并输出下一步操作后的结果题解判断是哪种排序，从样例中可以看到插入排序前面部分为部分有序，为后面的数字依旧按原来的排列，根据此入手，找到无序的部分将其和原来相比较，若相同则为插入排序，否则为堆排序插入排序，找到下一个要操作的元素x，从后往前遍历，大于x则后移，最后再将x赋值到合适位置堆排序，首要任务是读懂给的样例是什么意思。...
2019-08-10 22:54:22
85
原创 PAT甲1099 Build A Binary Search Tree
题意给定一个树结构，将一串数字填入其中，要求构成一棵二叉搜索树题解依据二叉搜索树 中序遍历刚好是从小到大排列的性质，在中序遍历的过程中赋值，然后层序遍历输出即可源码#include<queue>#include<vector>#include<algorithm>using namespace std;struct Node{ int val...
2019-08-10 22:28:15
81
原创 PAT甲1100 Mars Numbers
题意进行文字的翻译与转换注意13的倍数仅输出高位，不输出低位的tret，在样例中有体现，和平常的套路不同源码#include<algorithm>using namespace std;string l[15]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};...
2019-08-08 22:16:26
90
原创 PAT甲1101 Quick Sort
题意在快速排序中，给定一串经过一次划分的数字，找出可能的pivot源码#include<cstring>#include<algorithm>#include<vector>using namespace std;int n;int a[1000005]; int mark[1000005];bool cmp(int x,int y){ r...
2019-08-08 22:14:02
111
原创 PAT甲1102 Invert a Binary Tree
题意二叉树反转左右儿子，并输出层序和中序遍历在写这题的时候遇到了一个困惑int buildTree(Node* root)究竟需不需要加上&针对此代码不需要！此前写过一个题，将空指针作为函数参数，在函数中对其进行内存分配但是在主函数中并没有改变其值，依旧是一个空指针，给形参加上引用得以解决（纯属误打误撞），广大网友说是在函数中分配的临时变量，而没有反应到主函数中，具体见lin...
2019-08-08 22:12:32
106
原创 PAT甲1103 Integer Factorization[DFS]
参考题解 link.题意将给定的数字N，分解为k个p次幂的数之和要求这k个数的和最大，如果有相等的情况，那么要求任意ai≥bia_i ≥ b_iai≥bi题解预处理：例如n=169，p=2，首先将0,1,2,4,9,16…169存储到vector数组中，对应的数字为（0,1,2,3,4…13）dfs递归参数：void dfs(int index, int nowk, in...
2019-08-08 22:05:34
118
原创 PAT甲 1104 Sum of Number Segments
题意求连续分段的和题解根据每个数字出现的字数计算即可源码#include<iomanip>#include<cstring> using namespace std;int main(){ int n; cin>>n; double res=0; for(int i=1;i<=n;i++){ double x; cin>...
2019-08-07 22:10:03
86
原创 PAT甲1105 Spiral Matrix
题意将数列转成螺旋矩阵题解核心思想大概是走一步是否越界，越界就回退改方向，然后再走一步有一个问题很奇怪为什么我把if注释掉，反而会变快呢？如果我把if注释掉，那应该是走一步，越界就回退改方向，然后再向前走一步，如果不越界，回退不改方向再向前一步，相当于无用功大概计组没有学好 哭唧唧源码#include<cstring>#include<cmath>...
2019-08-07 22:07:44
186
原创 PAT甲1106 Lowest Price in Supply Chain
题意供货商，中间商和零售商每层都会加价，找到最便宜的零售商题解dfs找到深度最浅的零售商源码#include<cstring> #include<cmath>#include<map>#include<algorithm>#include<vector>#include<iomanip>using nam...
2019-08-07 21:51:34
188
原创 PAT甲1107 Social Clusters[并查集]
题意给出每个人的爱好，如果某些人有相同的爱好，那么他们属于相同的cluster这里需要注意朋友的朋友也是朋友，见样例的第3，5，7个人题解分别将每个人的爱好，进行并查集操作，合并至同一棵树上然后再查询每个人属于哪一棵树（cluster）从而得到题目所求（这里是记录了每个人的一个爱好可用于查询根节点）源码#include<iostream>#include<vec...
2019-08-07 21:48:40
116
原创 PAT甲1112 Stucked Keyboard
题意给定字符串，其中某些字符每次出现时必定重复k次，求出这些字符，并将k次改为1次题解我认为此题麻烦的地方在于，某个特定的字符偶尔满足重复出现k次的条件所以我用了最容易想到也是最容易实现的笨办法，利用了二维数组记录每个字符每次出现的次数，然后再进行判断源码#include<iostream>#include<algorithm>#include<cst...
2019-08-02 21:04:18
153
原创 PAT甲1113 Integer Set Partition
题意将给定的数分成两个集合，要求集合的基数差值最小，集合中各元素之和差值最大源码#include<iostream>#include<cstring>#include<algorithm> #define arrInit(a,b) memset(a,b,sizeof(a))using namespace std;int main(){ int ...
2019-08-02 20:57:01
86
原创 PAT 甲1114 Family Property
题意并查集的简单使用因为没有进行复杂度分析，想到哪写到哪，就照着最简单的思路写下去了本以为自己这么写完会MLE或者TLE，结果一发入魂，实在是太开心了！所以说，不要怂，就是肝小小的总结一下①题目中ID经常是k位数字，如果数字不大，完全可以用int来存，不必用string,但要注意0001会被存储为1，输出的时候要进行格式控制②此题中开了10005的数组表示个体，但一直在想f[i]=...
2019-08-02 15:37:07
173
原创 PAT甲1115 Counting Nodes in a BST
题意求BST倒数2层的结点个数本来以为是个简单题，但是WA了数据点5 只拿了29分发现自己并没有考虑0层，1层的树结构，具体表现在算法中使用了len-3，len-2，其中len=树高+1修改完毕后len=1（0层） 输出“0 + 0 = 0”len=2（1层） 输出“0 + 1 = 1”依旧WA，将“0 + 1 = 1”改成“1 + 0 = 1” 后顺利AC（好坑…）是我理解的问...
2019-08-02 15:28:50
129
原创 PAT甲1119 Pre- and Post-order Traversals
题意给定先序，后序，判断是否能构造一棵唯一的二叉树若能，则输出Yes及层序遍历不能，则输出No及任意一解的层序遍历2019南大计算机夏令营机试（外省）第三题给定先序后序求能构造出多少种不同的二叉树源码#include<iostream>#include<vector>using namespace std;struct Node{ int val;...
2019-08-01 22:13:52
119
原创 PAT甲1118 Birds in Forest
题意并查集的简单应用有一个数据点超时了，所以在合并式做了一点简单优化源码#include<iostream>#include<map> using namespace std;int fa[10005];int visit[100005];int number[10005];int myfind(int x){ if(x!=fa[x]) retur...
2019-08-01 22:09:18
122
原创 PAT甲1117 Eddington Number
题意N个数,找一个数E,使得这N个数中有E个数大于E源码#include#include#includeusing namespace std;bool cmp(int a,int b){return a>b;}int arr[100005];int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>...
2019-08-01 22:07:22
122
原创 PAT甲1116 Come on! Let's C
题意冠军输出“Mystery Award”排名为素数输出"Minion”其余输出“Chocolate”非法输出“Are you kidding?”源码#include#include#include#includeusing namespace std;vectorprime;map<string,int>myRank;int checked[10005];...
2019-08-01 22:04:01
80
原创 PAT甲1127 ZigZagging on a Tree
题意给定中序和后序，求Z型遍历的层序题解通过中序，后序建树，然后层序遍历时进行相应处理要点是在队列之中分离出每一层的顶点cur存储当前层有多少顶点，在对其进行遍历的过程中利用num记录下一层的顶点个数，从而达到分离的目的将每层的顶点分离后，根据深度的奇偶性正序或逆序输出即可源码#include<iostream>#include<queue>#inclu...
2019-07-30 15:53:37
95
原创 PAT甲1126 Eulerian Path
题意顶点的度数全部为偶数，必定存在欧拉回路，输出“Eulerian”两个顶点的度数为奇数，其余全部为偶数，必定存在欧拉路径，输出“semi-Eulerian”其余情况输出“Non-Eulerian”需要判断是否为连通图，否则会WA某一数据点若连通分量大于1，则输出“Non-Eulerian”源码#include<iostream>#include<vector...
2019-07-30 15:44:21
159
原创 PAT甲1125 Chain the Ropes
题意给定N个绳子，两段绳子可合并为原来总长度一半的新绳，求将N个绳合并，可得到的最大长度。题解以三根绳子为例，长度分别为a,b,c首先合并a,b ，可得到长度12(12(a+b)+c)\frac{1}{2}(\frac{1}{2}(a+b)+c)21(21(a+b)+c)显然14\frac{1}{4}41的部分对总长度影响更小，这启示我们应该首先合并最短的两段绳（类似哈夫曼树的思想...
2019-07-30 15:39:09
123
原创 PAT甲1124 Raffle for Weibo Followers
题意给定M个字符串（同一字符串可重复出现），从第S个每隔N个地选取字符串，若该字符串已被选取，则选取下一个。源码#include<iostream>#include<map>#include<vector>using namespace std;map<string,bool>winBefore;vector<string>...
2019-07-30 15:27:08
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人