自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

我是没有梦想的小白

前进的路无论多么崎岖不平,都比站在原地更接近幸福❤

  • 博客(24)
  • 收藏
  • 关注

原创 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 8684 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 126

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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除