2020年02月_巧乐兹呀

原创 PAT1073 Scientific Notation

原文：我的个人博客原题链接1073 Scientific Notation思路简单的字符串操作。不过要细心一点。n保存E后面的字符串所对应的数字，t保存E前面的字符串，不包括符号位。当n小于0时表示向前移动，那么先输出0. 然后输出abs(n)-1个0，然后继续输出t中的所有数字；当n>0时候表示向后移动，那么先输出第一个字符，然后将t中尽可能输出n个字符，如果t已经输出...

2020-02-08 12:53:29 110

原创 PAT1076 Forwards on Weibo

原文：我的个人博客原题链接1076 Forwards on Weibo考点图的遍历，广度优先遍历思路简单的广搜就可以解决。在广搜的过程中记录所在的层次。代码#include <bits/stdc++.h>using namespace std;vector<int> net[10010];bool visit[10010];...

2020-02-08 12:52:26 146

原创 PAT 1077 Kuchiguse

原文：我的个人博客原题链接1077 Kuchiguse考点字符串的处理思路将字符串逆序，求最长的公共子串即可。用ans记录当前的最长字串，每来一个新的字符串更新ans。代码#include <bits/stdc++.h>using namespace std;int main(){ //找最长后缀 int n; ci...

2020-02-08 12:51:17 109

原创 PAT1078 Hashing

原题链接 1078 Hashing考点用平方探测法解决Hash冲突。思路根据题目要求，表的大小最好的素数，因此首先更新表的大小。在用平方探测去找相应的位置并输出即可。代码#include <iostream>#include <cmath> #include <vector> using namespace std;...

2020-02-08 12:50:20 92

原创 PAT1079 Total Sales of Supply Chain

原文：我的个人博客原题链接1079 Total Sales of Supply Chain考点树的深度优先遍历思路给一棵树，在树根出货物的价格为p，然后从根结点开始每往下走一层，该层的货物价格将会在父亲结点的价格上增加r%，给出每个叶结点的货物量，求他们的价格之和。抽象为树的题目，给你每个节点的孩子节点。如果是叶子节点（零售商）,就给你它的权重（商品数量），需要让...

2020-02-08 12:49:48 121

原创 PAT1081 Rational Sum

原文：我的个人博客原题链接1081 Rational Sum思路为了避免超出long的范围，每一次的累加都将分子分母做相应的处理。代码#include <iostream>using namespace std;long long n=0,m=1,tmp;long gcd(long a,long b){ if(a<b) swap(a,b...

2020-02-08 12:48:39 132

原创 c#利用虚拟串口工具进行串口通信数据的发送和接收

原文：我的个人博客串口通信串口通信（Serial Communications）的概念非常简单，串口按位（bit）发送和接收字节。尽管比按字节（byte）的并行通信慢，但是串口可以在使用一根线发送数据的同时用另一根线接收数据。串口通信最重要的参数是波特率、数据位、停止位和奇偶校验。对于两个进行通信的端口，这些参数必须匹配。VSPD虚拟串口工具在硬件缺失的情况下，要想测试代码使用的是...

2020-02-07 14:17:52 8691 10

原创 PAT1020 Tree Traversals (25分)

原文链接：我的个人博客原题链接1020 Tree Traversals (25分)考点树的遍历思路根据题目给定的后序序列和中序序列进行建树。再利用层次遍历输出结果代码#include <iostream>#include <vector> #include <queue>using namespace std;v...

2020-02-05 12:20:05 120

原创 PAT1066 Root of AVL Tree

原文链接：我的个人博客原题链接1066 Root of AVL Tree考点 AVL树思路主要考查的就是平衡二叉树。可以先看这篇文章。代码#include <iostream>#include <cmath>using namespace std;struct node{ int key; node *left,...

2020-02-05 12:18:29 109

原创 PAT1067 Sort with Swap(0, i)

原文链接：我的个人博客原题链接1067 Sort with Swap(0, i)考点贪心法思路要求的次数最少。就也就是要保证每一次的交换都属有效的。也就是贪心法的思想遍历数组，当数组中的元素不在最终的位置时，进行交换操作。当有0参与时直接计数。当没有0参与时，次数要+2.因为要把0换进换出。来源：牛客网思路：逆向思维，从a[0]开始依次交换，一定能找到0。按照...

2020-02-05 12:16:12 137

原创 Linux多线程实现生产者消费者进程（Linux+window代码）

原文链接：我的个人链接Linux 常用多线程函数pthread_create（）：创建一个线程pthread_exit（）：退出一个线程pthread_jion（）：阻塞当前线程，直到另一个线程执行结束pthread_mutex_lock（）：互斥加锁pthread_mutex_unlock（）：互斥锁解锁pthread_cond_init（）：初始化条件变量pthread_c...

2020-02-04 17:01:20 918

原创 PAT1064 Complete Binary Search Tree完全二叉搜索树

原文链接：我的个人博客原题链接1064 Complete Binary Search Tree考点树、BST的性质思路给定一系列不同的非负整数，如果要求树也必须是完全二叉搜索树，则可以构造唯一的二叉搜要求输出层次遍历的结果。这里要充分利用BST和完全二叉树的性质。对于BST而言，中序遍历的结果是有序的。如果是完全二叉树，则可以用数组来表示二叉树，数组中的顺序输...

2020-02-03 21:25:01 144

原创 PAT 1088 Rational Arithmetic

原文链接：我的个人博客原题链接：1088 Rational Arithmetic考点分数化简、最大公因数思路这个题目难度不是很大，主要是比较繁琐。主要的任务就是对分数化为真分式，在化简的过程中涉及到求最大公因数。另外值得注意的是，题目中已经说明了数据都是长整型的。因此这里都需要用long long来接收。在判断分数正负时，不要直接使用m*n，这样会溢出，要注意代码...

2020-02-03 21:23:46 106

原创 PAT 1023 Have Fun with Numbers

原文链接：我的个人博客原题链接1023 Have Fun with Numbers考点大整数运算思路要求给定一个k位的数字，判断它的两倍是否是原来k的数的另一种排列。首先题目中说k可能有20位，因此即使用长整型也是没有办法表示的，何况还要乘以2.因此这里涉及到大整数的加法。判断2倍之后的数是否为原来k个数的排列，也就是再问：原来的数和二倍之后的数是否由相同的数字组成...

2020-02-03 21:22:16 82

原创 PAT 1095 Cars on Campus

原文链接：我的个人博客原题链接1095 Cars on Campus考点思路这个题目真的是神烦哦。半夜做真的容易秃发。搞不清楚一个车你要进进出出几次……冷静下来理一理思路。题目中说：进和出都是配对的。只有进没有出的进是无效的，同样的只有出没有进的出也是无效的。这样来说，假如我有一辆A9的车，记录显示8点进入，9点进入，10点进入，下午四点离开。那么合法的时间段就是上午十点到...

2020-02-03 21:20:56 124

原创 PAT1110 Complete Binary Tree (25分)

原文：我的个人博客原题链接1110 Complete Binary Tree (25分)考点二叉树思路判断是否为完全二叉树这个题目让我想到了这一道题。有机会大家可以去看一下，里面是利用二叉树的层次遍历解决。这里将使用相同的方法，但是稍微改进了一下。输入的节点序列可能是两位数，我刚开始用char来记录。。要不然3、4、5测试点永远过不去。代码#inclu...

2020-02-02 16:40:52 156

原创 PAT 1109 Group Photo (25分)

原文链接：我的个人博客原题链接1109 Group Photo (25分)思路题目的大概意思是，给定每个人的身高，你给他们安排位置。要求前排比后排矮。每一排最高的人占中间位置(题目给了）其余的人按身高依次在在最高的人左右排列。首先给这些人按升高从高到矮排序，再按要求依次输出每一行。代码#include <iostream>#include <vec...

2020-02-02 16:39:36 270

原创 PAT1116 Come on! Let’s C

原文：我的个人博客原题链接1116 Come on! Let’s C思路题目已经按名次给定每个同学ID。用map<string,int>m来存储每个同学获得的称号。第一名表示为1，排名为素数排名的记为2，其余的记为3.并在查询的过程中,将已经查询的记为4.当然没有出现的ID默认值即为0.代码#include <bits/stdc++.h>us...

2020-02-01 21:32:48 136

原创 PAT1117 Eddington Number

原文链接：我的个人博客原题链接1117 Eddington Number思路对输入的里程数从大到小进行排序。题目要求找到最大的天数E，且E天的里程数均大于E。因此从大到小，去找最大的E.对照我的代码。v[i]即是当天的里程数，ans表示当前找到的E,如果v[i]>ans+1，那么答案天数就应该再加加，也就是ans++。代码#include <bits/st...

2020-02-01 21:31:39 87

原创 PAT 1112 Stucked Keyboard

原文：我的个人博客原题链接1112 Stucked Keyboard思路用map<char,int>m记录那些每次都出现了k次的字符。注意在题目的例子中s不是，是因为s并不是每一次都出现了k次，所以即使有时候出现了连续k个s也不算。所以遍历输入的字符串是，统计每一个字符每一次出现的频率。当有一次出现了不是以k次连续出现时，就将map对应的m值置为-1,这样就相当于把...

2020-02-01 21:29:59 142

原创 PAT1113 Integer Set Partition

原文：我的个人博客原题链接1113 Integer Set Partition思路题目要求把一个集合分成两个集合，要求两个集合的个数相差最小并且两个集合和相差最大。先将这个集合从小到大排序，然后前一半是一个集合，后一半是一个集合。代码#include <bits/stdc++.h>using namespace std; int main(){ ...

2020-02-01 21:29:04 127

原创 PAT 1121 Damn Single

原文链接：我的个人博客原题链接1121 Damn Single与之相似的题目有1149 Dangerous Goods Packaging (25分)思路用map<string,string>记录每个人的伴侣。用has<string,int>记录在场的人的，在场则记为1，不在场默认为0。之后遍历，判断该人的伴侣是否在场，如果不在场则将他归为damn s...

2020-02-01 12:54:45 177

原创 PAT1122 Hamiltonian Cycle (25分)

原文链接：我的个人博客原题链接1122 Hamiltonian Cycle (25分)考点图论思路该题是需要让你判断输入的那些顶点是否可以构成哈密顿环，需要满足一下条件1. 输出的顶点总数是n+1,其中第一个顶点和最后一个顶点相同2. 每前后两节点要相连3. 所有节点均要出现代码#include <bits/stdc++.h>usi...

2020-02-01 12:52:20 150

原创 PAT1123 Is It a Complete AVL Tree (30分)

原文链接：我的个人博客原题链接 1123 Is It a Complete AVL Tree (30分)考点 AVL树、层次遍历思路这个题目难度还是比较大的。在此之前你应该明白如何对AVL进行旋转的调整，请查看我的这篇文章：平衡二叉搜索树AVL及其c++实现，当然写的不是很详细。如果你从未接触过，还是自行百度。具体的解题步骤1. 构造AVL树，涉及到LL型RR型...

2020-02-01 12:50:54 136

我是没有梦想的小白