甲级1007

QQ分享遇到的坑

用友盟集成QQ分享，遇到QQ好友分享提示第三方app没有权限错误码：9001007这个错误让人很懵逼，错误码根本找不到，联系客服也很难！
凨弥·2021-03-15 15:58

2021年春季PAT甲级考试

作为一个绩点不高、牌子不硬的退役ACMer，去年冬天在npy的鼓励下，决定先试试PAT为考研做准备，于是认认真真把所有20分的题目过了一遍。放寒假以后，就开始练习所有25分的题目，并且每道题做完都总结了博客，供别人学习，也供自己复习。结果时间安排上出现了问题，导致后面没有太多时间写程序，整个2月份到今天，没写过一行代码（大家参与程序设计考试一定要避免这种行为）考试竟是第一次打开编译器写程序。。。最
艾_Mi杰·2021-03-13 17:16

PAT（甲级）2019年秋季考试题解

7-1Forever(20分)"Forevernumber"isapositiveintegerAwithKdigits,satisfyingthefollowingconstrains:thesumofallthedigitsofAism;thesumofallthedigitsofA+1isn;andthegreatestcommondivisorofmandnisaprimenumberwh
·2021-03-13 04:22

PAT（甲级）2019年春季考试题解

7-1SexyPrimes(20分)Sexyprimesarepairsofprimesoftheform(p,p+6),so-namedsince"sex"istheLatinwordfor"six".(Quotedfromhttp://mathworld.wolfram.com/SexyPrimes.html)Nowgivenaninteger,youaresupposedtotellifit
·2021-03-13 04:22

2020冬季PAT甲级 7-4 Chemical Equation (30 分)

明天就要考PAT了，从2月1号到今天大概40天了…虽然本科课程有C和C++，2月1号之前我还是一个连helloworld都不会写的零基础小孩…今天写完最后一套真题，过去一直参考CSDN上大神的代码，今天想自己也发一篇…这是我写的第一篇CSDN，有什么错误还请大家批评，我会改正的；以下是正文题目：7-4ChemicalEquation(30分)#include#include#include#inc
草莓味的矿泉水·2021-03-12 17:51

远程访问不了oracle

然后在本地用数据库连接工具，连接超慢最后报10072错，这应该是远程监听配置有问题。默认的监听是localhost。（因为业务是政府单
Q_783d·2021-03-11 12:33

每一种自由，都很辛苦

20171007雨南宁一场旧梦，一场秋雨，一次南柯醉梦图片发自App今天雨真多，挺冷的。外边的朋友你们穿秋裤了吗我们一辈子都在躲雨，不知雨是否会悲伤。
我好特别·2021-03-11 12:32

并不是会画一条线就可以称之为设计的之漫谈道路设计

实习的时候是在一家甲级设计院。当自己学完设计的所有流程的时候，自豪的和所长卖弄，所长说了一句:"并不是会画一条线就可以称之为设计的"。
郭二楞的春天·2021-03-11 00:05

2017年2月6日迟来的开门红，两市企稳回升

截至收盘，沪指涨0.54%报3156点；深成指涨0.74%报10078点。创业板指涨1.26%，收复1900点。
壹闲谈·2021-03-10 22:05

刻意练习语音写作D3

2021/03/1007:28今天共读的主题主要是，嗯，一切一切的事物都是我们自己选择的。我们的生活都是我们自己选择的。
郭开心的成长·2021-03-10 17:18

心肺复苏

大致5-10秒，一般到1007图片发自App指名点姓的请求其他人打紧急电话，标志性的称呼，比如：白帽子，蓝衣服的女士图片发自App胸窝上方两指心脏大部分位置在胸骨下图片发自App图片发自App以胯为轴，
翠微财富频道·2021-03-10 15:27

PAT（甲级）2020年秋季考试题解

7-1PandaandPPMilk(20分)PPmilk（盆盆奶）isPandas'favorite.Theywouldlineuptoenjoyitasshowinthepicture.Ontheotherhand,theycoulddrinkinpeaceonlyiftheybelievethattheamountofPPmilkisfairlydistributed,thatis,fatte
·2021-03-10 09:38

PAT（甲级）2020年春季考试题解

7-1PrimeDay(20分)TheabovepictureisfromSinaWeibo,showingMay23rd,2019asaverycool"PrimeDay".Thatis,notonlythatthecorrespondingnumberofthedate20190523isaprime,butallitssub-stringsendedatthelastdigit3arepri
·2021-03-10 09:05

PAT（甲级）2020年冬季考试题解

7-1TheClosestFibonacciNumber(20分)TheFibonaccisequenceFnisdefinedbyFn+2=Fn+1+Fnforn≥0,withF0=0andF1=1.TheclosestFibonaccinumberisdefinedastheFibonaccinumberwiththesmallestabsolutedifferencewiththegiven
·2021-03-10 09:37

PAT（甲级）2019年冬季考试题解

7-1GoodinC(20分)Whenyourinterviewerasksyoutowrite"HelloWorld"usingC,canyoudoasthefollowingfigureshows?InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefirstpartgivesthe26capitalEnglis
·2021-03-10 09:36

PAT_甲级_1105 Spiral Matrix

题目大意将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”,所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充,要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值.算法思路此题的求解步骤分为求解矩阵规模和填充矩阵1、求解矩阵规模由于需要行和列都尽可能的相近，所以初始取col为根号n，只要$n$%$col!=0$,col就递减，从而获取列col
·2021-03-09 22:57

PAT_甲级_1057 Stack

题目大意现有一个栈，对其进行执行N次基本操作，该操作有三种类型，分别是Pop,Push和PeekMedian，代表了出栈，入栈和获取栈中元素的中位数，要求按照每一次输入的指令进行相应的输出算法思路这里最为复杂的就是实时的获取栈中的中位数，使用拷贝到数组排序或者set集合都会超时，这里借助分块的思想来完成实时获取中位数，除了使用栈st来进行入栈和出栈的基本操作之外，还需要使用block数组和tabl
·2021-03-09 22:25

hdu题目分类

1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008
狗蛋儿l·2021-03-03 18:54

PAT_甲级_1123 Is It a Complete AVL Tree

题目大意给定一颗平衡二叉树的插入序列，要求输出它的层序序列并判断是否为完全二叉树。算法思路首先需要对该AVL树进行建树操作(具体不细说，看代码即可)，然后对该树进行层序遍历，一边输出层序变量序列，一遍判断该树是否是完全二叉树判断二叉树是否是完全二叉树的方法为：1、如果当前节点只有右孩子，一定不是。2、如果当前节点有孩子，但是其前驱节点中存在孩子缺失的情况，那么一定不是。提交结果AC代码#inclu
·2021-02-26 21:08

PAT_甲级_1122 Hamiltonian Cycle

题目大意给定一个无向图，判断查询的路径是否是一个哈密顿圈。算法思路判断一条路径是一个哈密顿圈的方法为1、除了首尾节点其他节点没有重复,不重复的节点数目等于N2、首节点只能重复一次，所有节点数目为N+13、首尾节点得相等4、任意两点之间连通在输入每一条路径的时候，首先判断输入节点与上一个输入节点是否连通，如果不是设置flag为false.然后统计节点数目cnt，并将节点添加进set集合s中，只要s.
·2021-02-26 21:08

PAT_甲级_1122 Hamiltonian Cycle

题目大意给定一个无向图，判断查询的路径是否是一个哈密顿圈。算法思路判断一条路径是一个哈密顿圈的方法为1、除了首尾节点其他节点没有重复,不重复的节点数目等于N2、首节点只能重复一次，所有节点数目为N+13、首尾节点得相等4、任意两点之间连通在输入每一条路径的时候，首先判断输入节点与上一个输入节点是否连通，如果不是设置flag为false.然后统计节点数目cnt，并将节点添加进set集合s中，只要s.
·2021-02-26 21:07

PAT_甲级_1121 Damn Single

题目大意有一个长度为N的couplelist，列表上每一行的人都互为情侣，现在有M个人来参加晚会，需要按顺序给出没有伴侣的嘉宾算法思路使用一个map记录每一个人的couple，对于输入的所有的客人，只要没有出现在couple中，就说明是单身，添加进singles数组中，如果出现在了couple中但是其伴侣不在来访嘉宾中，说明此人也是单身，添加进singles数组中，最后输出singles数组即可。
·2021-02-26 21:07

PAT_甲级_1120 Friend Numbers

题目大意如果两个数字的位数和相同，那么就说明这是一个好友数，现在给定N个数字，要求按照顺序输出不同的好友数算法思路在输入每一个数字的时候计算该数字的位数和，然后添加到set集合中，set集合的大小就是不同的好友数目，最后依次输出set集合中的元素。提交结果AC代码#include#includeusingnamespacestd;intcalDigitSum(intn){intr=0;while(
·2021-02-26 21:06

PAT_甲级_1121 Damn Single

题目大意有一个长度为N的couplelist，列表上每一行的人都互为情侣，现在有M个人来参加晚会，需要按顺序给出没有伴侣的嘉宾算法思路使用一个map记录每一个人的couple，对于输入的所有的客人，只要没有出现在couple中，就说明是单身，添加进singles数组中，如果出现在了couple中但是其伴侣不在来访嘉宾中，说明此人也是单身，添加进singles数组中，最后输出singles数组即可。
·2021-02-26 21:06

PAT_甲级_1120 Friend Numbers

题目大意如果两个数字的位数和相同，那么就说明这是一个好友数，现在给定N个数字，要求按照顺序输出不同的好友数算法思路在输入每一个数字的时候计算该数字的位数和，然后添加到set集合中，set集合的大小就是不同的好友数目，最后依次输出set集合中的元素。提交结果AC代码#include#includeusingnamespacestd;intcalDigitSum(intn){intr=0;while(
·2021-02-26 21:05

PAT_甲级_1123 Is It a Complete AVL Tree

题目大意给定一颗平衡二叉树的插入序列，要求输出它的层序序列并判断是否为完全二叉树。算法思路首先需要对该AVL树进行建树操作(具体不细说，看代码即可)，然后对该树进行层序遍历，一边输出层序变量序列，一遍判断该树是否是完全二叉树判断二叉树是否是完全二叉树的方法为：1、如果当前节点只有右孩子，一定不是。2、如果当前节点有孩子，但是其前驱节点中存在孩子缺失的情况，那么一定不是。提交结果AC代码#inclu
·2021-02-26 20:11

PAT甲级1010Radix

题意：给两个数字并给出一个的进制，问另一个数能不能在某个进制之下等于前一个个数。题解：肯定是把有进制的转换成十进制，然后另一个数对每个进制转换成十进制去跟第一个数比较虽然题目上只有0~10，a~z，但不代表进制只到36，进制可能非常大，需要二分二分的初始左边界好求，右边界可以设置为max(左边界，十进制下的另一个数)在二分的过程中，进制过大可能暴longlong，得到负数的时候说明这个时候的进制太
Luowaterbi·2021-02-26 20:05

MySQL中sql运行速度测试

执行一或多条sql比如select*fromuser;3.查看运行时间showprofiles;参考自https://blog.csdn.net/blueheart20/article/details/51007659
莫须有的呓语·2021-02-26 16:35

PAT_甲级_1119 Pre- and Post-order Traversals

题目大意给定一棵二叉树的前序和后序序列，要求判断该树是否唯一并输出中序序列，不唯一的时候输入任意一棵树的中序序列即可算法思路在给定先序和后序序列后，我们只能通过先序第一个节点和后序最后一个节点相等来判断剩余的左右子树的范围，但是对于先序和后序中的左右子树的相对顺序是一致的，那么我们可以设置左子树的长度为leftSize，从0开始进行遍历，只要先序的左子树节点集合和后序的左子树节点集合相同(顺序可以
·2021-02-26 10:54

PAT_甲级_1118 Birds in Forest

题目大意现在有N张图片，每一张图片里面有K只鸟，在同一张图片中的鸟属于同一棵树，计算森林中树木的最大数目，并且对于任意一对鸟，判断是否在同一棵树上。算法思路本题考查并查集的应用，我们使用set集合birds保存所有的输入的鸟，并在输入每一张图片的时候，将其中所有的鸟进行合并为一组，然后对于birds中所有的鸟类根据其祖先归并为一棵树，并存放到set集合trees中，最后对于任意两个鸟的编号，只需要
·2021-02-26 10:22

PAT_甲级_1117 Eddington Number

题目大意给定N天中每一天的骑行距离，如果有E天的骑行距离大于E，那么E就称之为艾丁顿数,请找出这个数字(尽可能大)算法思路既然要找到E的最大值,那么在每一天的骑行距离大于N的时候,E取得最大值N，这也是E的初始值。我们可以想到，(数组的下标值+1)其实就是第几天，那么将骑行的距离逆序排序，这样对于骑行距离大于(当前下标值+1)的位置，就是E的一个可能取值(E取下标值+1)，我们为了取得最大值就是不
·2021-02-26 10:21

PAT_甲级_1117 Eddington Number

题目大意给定N天中每一天的骑行距离，如果有E天的骑行距离大于E，那么E就称之为艾丁顿数,请找出这个数字(尽可能大)算法思路既然要找到E的最大值,那么在每一天的骑行距离大于N的时候,E取得最大值N，这也是E的初始值。我们可以想到，(数组的下标值+1)其实就是第几天，那么将骑行的距离逆序排序，这样对于骑行距离大于(当前下标值+1)的位置，就是E的一个可能取值(E取下标值+1)，我们为了取得最大值就是不
·2021-02-26 10:21

PAT_甲级_1116 Come on! Let's C

题目大意给定一个长度为N的排名列表和长度为K的查询列表,需要你按照如下规则输出每一个查询的结果.1、排名第一的获得MysteryAward奖品2、排名为素数的获得Minion奖品3、所有其他参加比赛的人均获得Chocolate奖品4、对于非法查询输出Areyoukidding?5、对于重复查询输出Checked算法思路按照规则模拟即可，使用valid数组记录合法的输入，Rank记录每一个人的排名，
·2021-02-26 10:21

PAT_甲级_1116 Come on! Let's C

题目大意给定一个长度为N的排名列表和长度为K的查询列表,需要你按照如下规则输出每一个查询的结果.1、排名第一的获得MysteryAward奖品2、排名为素数的获得Minion奖品3、所有其他参加比赛的人均获得Chocolate奖品4、对于非法查询输出Areyoukidding?5、对于重复查询输出Checked算法思路按照规则模拟即可，使用valid数组记录合法的输入，Rank记录每一个人的排名，
·2021-02-26 10:21

PAT_甲级_1114 Family Property

题目大意给定一个人的家庭成员及其房产信息，需要知道每一个家庭的人数，平均占地面积和房产数目。算法思路这是一道常规的并查集应用题目，我们首先使用families数组保存所有的输入集,并在输入的时候记录哪些是输入的成员(使用visited记录)，并且合并那些是一家人的成员，这样就将所有成员都进行了归类在各自的家庭，然后计算每一个家庭的占地总面积和总房产数目，并且使用flag标记当前家庭(在[0,100
·2021-02-26 10:11

PAT_甲级_1115 Counting Nodes in a BST

题目大意给定一颗二叉搜索树的插入序列，计算最后两层的节点个数算法思路首先我们将这n个数字依次插入到二叉搜索树中，然后使用层序遍历获取每一层节点的数目和最大层数maxLevel，L[maxLevel],L[maxLevel-1]就是最后一层和倒数第二层的节点个数提交结果AC代码#include#include#includeusingnamespacestd;structNode{intval;No
·2021-02-26 10:11

PAT_甲级_1113 Integer Set Partition

题目大意给定一个集合，含有n个数字，要求将其划分为长度为n1和n2的两个集合，并且要求两个集合和之差最大，n1与n2的差距最小算法思路最为直观的感受就是将数组进行排序，然后选取n/2长度的前半部分为第一个部分,剩下的为第二部分，这样两者元素个数之差最小，和之差最大。提交结果AC代码#include#include#includeusingnamespacestd;intmain(){intn,su
·2021-02-26 10:10

PAT_甲级_1112 Stucked Keyboard

题目大意给定k和一个字符串s，由于一些键盘的按键损坏，损坏的键按一下会重复出现k次，要求你找出所有的坏件和原始输入字符串。算法思路一个键是坏键的前提是该字符每一次连续出现的次数一定是k的整数倍，那么我们可以先采用hasShownNotStucked哈希表记录那些一定是好键的字符，又由于坏键只记录一次就好，所以使用hasShownStucked记录记录已经出现过并确定是坏键的按键，避免重复添加。我们
·2021-02-26 10:10

PAT_甲级_1111 Online Map

题目大意现有N个节点和M条边的图，给定起点和终点，找出一条距离最短的路径和一条耗时最少的路径。其规则如下：1、对于有多条最短路径，找到耗时最短的2、对于有多条耗时最短路径找到岔路口(顶点)最少的3、如果最短路径和耗时最少路径一样，合并输出。算法思路此题为比较常规的最短路径问题，使用两次迪杰斯特拉算法就可以进行求解，第一次求解距离最短的路径，使用距离作为第一标尺，耗时作为第二标尺。第二次使用耗时最短
·2021-02-26 10:08

PAT_甲级_1110 Complete Binary Tree

题目大意给定一棵含有N个节点的二叉树,判断是否是完全二叉树算法思路判断一颗二叉树是否是完全二叉树的规则：1、如果出现只有右孩子节点的，一定不是2、如果出现只有左孩子或者没有孩子节点的，记录该情况3、如果当前有孩子，并且出现了情况2，一定不是4、遍历树中所有节点后，如果没有1和3，表明该树为完全二叉树遍历方式采用层序遍历。在遍历过程中使用count记录遍历的节点个数，在count=N的时候说明来到了
·2021-02-26 10:08

PAT_甲级_1119 Pre- and Post-order Traversals

题目大意给定一棵二叉树的前序和后序序列，要求判断该树是否唯一并输出中序序列，不唯一的时候输入任意一棵树的中序序列即可算法思路在给定先序和后序序列后，我们只能通过先序第一个节点和后序最后一个节点相等来判断剩余的左右子树的范围，但是对于先序和后序中的左右子树的相对顺序是一致的，那么我们可以设置左子树的长度为leftSize，从0开始进行遍历，只要先序的左子树节点集合和后序的左子树节点集合相同(顺序可以
·2021-02-26 09:59

PAT_甲级_1118 Birds in Forest

题目大意现在有N张图片，每一张图片里面有K只鸟，在同一张图片中的鸟属于同一棵树，计算森林中树木的最大数目，并且对于任意一对鸟，判断是否在同一棵树上。算法思路本题考查并查集的应用，我们使用set集合birds保存所有的输入的鸟，并在输入每一张图片的时候，将其中所有的鸟进行合并为一组，然后对于birds中所有的鸟类根据其祖先归并为一棵树，并存放到set集合trees中，最后对于任意两个鸟的编号，只需要
·2021-02-26 09:27

1058 A+B in Hogwarts (20 分)_7行代码AC

PAT甲级最优题解——>传送门IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem–asHagridexplainedittoHarry
来老铁干了这碗代码·2021-02-25 15:12

基于深度学习的视觉目标跟踪方法介绍

姓名：李泽学号：20021110073学院：电子工程学院转载于：微信公众号“计算机视觉工坊”’原文链接：https://mp.weixin.qq.com/s/xL32QuPxH8rfg9K-9UjcwQ
Himmelize·2021-02-25 14:35

PAT_甲级_1115 Counting Nodes in a BST

题目大意给定一颗二叉搜索树的插入序列，计算最后两层的节点个数算法思路首先我们将这n个数字依次插入到二叉搜索树中，然后使用层序遍历获取每一层节点的数目和最大层数maxLevel，L[maxLevel],L[maxLevel-1]就是最后一层和倒数第二层的节点个数提交结果AC代码#include#include#includeusingnamespacestd;structNode{intval;No
·2021-02-25 11:38

PAT_甲级_1113 Integer Set Partition

题目大意给定一个集合，含有n个数字，要求将其划分为长度为n1和n2的两个集合，并且要求两个集合和之差最大，n1与n2的差距最小算法思路最为直观的感受就是将数组进行排序，然后选取n/2长度的前半部分为第一个部分,剩下的为第二部分，这样两者元素个数之差最小，和之差最大。提交结果AC代码#include#include#includeusingnamespacestd;intmain(){intn,su
·2021-02-25 11:38

PAT_甲级_1114 Family Property

题目大意给定一个人的家庭成员及其房产信息，需要知道每一个家庭的人数，平均占地面积和房产数目。算法思路这是一道常规的并查集应用题目，我们首先使用families数组保存所有的输入集,并在输入的时候记录哪些是输入的成员(使用visited记录)，并且合并那些是一家人的成员，这样就将所有成员都进行了归类在各自的家庭，然后计算每一个家庭的占地总面积和总房产数目，并且使用flag标记当前家庭(在[0,100
·2021-02-25 11:38

PAT_甲级_1112 Stucked Keyboard

题目大意给定k和一个字符串s，由于一些键盘的按键损坏，损坏的键按一下会重复出现k次，要求你找出所有的坏件和原始输入字符串。算法思路一个键是坏键的前提是该字符每一次连续出现的次数一定是k的整数倍，那么我们可以先采用hasShownNotStucked哈希表记录那些一定是好键的字符，又由于坏键只记录一次就好，所以使用hasShownStucked记录记录已经出现过并确定是坏键的按键，避免重复添加。我们
·2021-02-25 11:37

PAT_甲级_1111 Online Map

题目大意现有N个节点和M条边的图，给定起点和终点，找出一条距离最短的路径和一条耗时最少的路径。其规则如下：1、对于有多条最短路径，找到耗时最短的2、对于有多条耗时最短路径找到岔路口(顶点)最少的3、如果最短路径和耗时最少路径一样，合并输出。算法思路此题为比较常规的最短路径问题，使用两次迪杰斯特拉算法就可以进行求解，第一次求解距离最短的路径，使用距离作为第一标尺，耗时作为第二标尺。第二次使用耗时最短
·2021-02-23 20:59

PAT_甲级_1110 Complete Binary Tree

题目大意给定一棵含有N个节点的二叉树,判断是否是完全二叉树算法思路判断一颗二叉树是否是完全二叉树的规则：1、如果出现只有右孩子节点的，一定不是2、如果出现只有左孩子或者没有孩子节点的，记录该情况3、如果当前有孩子，并且出现了情况2，一定不是4、遍历树中所有节点后，如果没有1和3，表明该树为完全二叉树遍历方式采用层序遍历。在遍历过程中使用count记录遍历的节点个数，在count=N的时候说明来到了
·2021-02-23 20:58
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他