zhoujian_1943-CSDN博客

原创 centOS7.4 https 部署

1.获取CA证书，获取安全证书和 key 文件，并将其放入 /etc/httpd/conf 下；2.确保安装 openssl 插件，可用 openssl version 语句查看；3.修改 /etc/httpd/conf.d 下的 ssl.conf，修改加上 LoadModule ssl_module modules/mod_ssl.soServerName www.XXX.com:443...

2018-03-26 13:22:00 1551

原创 PAT-1032 Sharing (25)

题目大意：求给定内存地址的两个字符串公共后缀的起始点（内存地址）。解题思路：将串1的所有点存到 set 中，逐个判断串2的点是否在set中，如果在，则找到停止；否则不存在，输出 -1。题目链接：https://www.patest.cn/contests/pat-a-practise/1032#include <iostream>#include <cstdio>#i...

2018-02-28 23:04:11 153

原创 PAT-1031 Hello World for U (20)

题目大意：将给定串输出“U”形状，使得三边尽量接近。有三种情况：(N+2)%3 == 0 三边相等；(N+2)%3 == 1 多出来的一个给底边；(N+2)%3 == 2 多出来的两边给底边解题思路：仔细点，控制输出即可。题目链接：https://www.patest.cn/contests/pat-a-practise/1031#include <iostream>#incl...

2018-02-28 19:15:17 144

原创 PAT-1030 Travel Plan (30)

题目大意：在确保最短路径下输出费用最小的路径、最短路径数值和花费。解题思路：和 1003.Emergency 一样的解法，改进下 Dijkstra 算法即可。题目链接：https://www.patest.cn/contests/pat-a-practise/1030#include <iostream> #include <algorithm&g...

2018-02-28 16:36:26 147

原创 PAT-1029 Median (25)

题目大意：给定两个有序串，长为 n，m。问两者合并的中位数是哪个。解题思路：本题采用的类插入排序，用游标记录两个数组的比较前端，到达 (m+n)/2 停止。时间复杂度：O(max(n,m)) 。题目链接：https://www.patest.cn/contests/pat-a-practise/1029#include <iostream> #inclu...

2018-02-28 13:20:15 345

原创 PAT-1027 1028. List Sorting (25)

题目大意：提供用户个数 N 及列号 M，提供 N 个用户的编号、姓名、成绩（各为一列，编号唯一），对 M 列进行排序，如果姓名或成绩列相同则按编号从小到大排列。解题思路：题目的意思和逻辑很简单，不外乎排序 O(nlogn) ,但我的程序最后一组却显示超时，感觉没地儿优化了，难不成来个基数排序啊。上网搜集相关优化时发现，这道题卡的竟然是C++的 cout 、cin 效率较之 C 的 prin...

2018-02-28 12:50:21 116

原创 PAT-1027 Colors in Mars (20)

解题思路：进制转换（10进制转13进制），注意个位数和0的特判。解题思路：简单题。题目链接：https://www.patest.cn/contests/pat-a-practise/1027#include <iostream> #include <algorithm> #include <set> ...

2018-02-27 22:29:01 97

原创 PAT-1026 Table Tennis (30)

牛客网上过了，pat练题 18 分。所以关于题目大意和解题思路可能有些不对。。。吐槽下：这题坑好多，有多个方面的细节题目都没说清。真心花了很多时间，但还是不知道自己哪错了。。。题目链接：https://www.patest.cn/contests/pat-a-practise/1026#include <iostream> #include <algo...

2018-02-27 22:19:25 294

原创 PAT-1025 PAT Ranking (25)

题目大意：给出 n 个PAT考点，在每个考点有相应数量的学生，输入学生考号和成绩。要求输出总榜，规则为：总榜成绩排名非递减，相同成绩报名递增输出；输出格式为：考生报名号总榜排名所在组别所在组别排名。解题思路：先计算考生在对应组别中的排名，然后归入总榜计算总排名。注意对排列的特殊要求即可。题目链接：https://www.patest.cn/contests/pat-a-practise/1...

2018-02-27 11:50:51 128

原创 PAT-1024 Palindromic Number (25)

题目大意：将一个数 N 和其倒置数 N1 相加。在规定次数内，判断是否为回文数字，并输出；超过规定次数，输出到规定次数的数字，并输出。解题思路：模拟。注意一下细节；规定次数可能是 0 或者一些本身是回文的数字，所以判断语句应该放在循环的开头；本方法用的是字符串大数，挺方便的。题目链接：https://www.patest.cn/contests/pat-a-practise/1024#includ...

2018-02-26 22:53:35 121

原创 PAT-1023 Have Fun with Numbers (20)

题目大意：把给定数 N 乘以2，判断结果 M 中的各位数是不是与 N 中的各位数只是在位置顺序上不同。解题思路：简单大数乘法。题目链接：https://www.patest.cn/contests/pat-a-practise/1023#include <iostream> #include <algorithm> #...

2018-02-26 21:39:11 192

原创 PAT-1022 Digital Library (30)

题目大意：给定 N 本书的信息（书号、书名 [1]、作者 [2]、书中关键字 [3]、出版社名 [4]、出版年月 [5]，编号已注明），每次查询编号的内容，输出有相同内容书的编号；不存在则输出“Not Found”。解题思路：本题的一大考点是对数据输入的控制；我用 map<string, set<int > > 对数据进行存储，即 string 类型的数据（即查找内容）对应...

2018-02-26 20:53:38 268

原创 PAT-1021 Deepest Root (25)

题目大意：给定一个图，判断是不是一棵包含全部顶点的树。如果是，找出所有的顶点按顺序输出，满足的条件为以该顶点为根的树拥有最大的深度；否则输出有几个连通块。解题思路：用 vector 存储图，dfs 进行图的遍历搜索，可以获得最大深度；是否存在环 ( n 个点 n-1 条边，如果不是树，必是环（我的理解）)，不存在环的条件可以用某点 dfs 除其父节点外其他相邻点均未被访问来判断。具体看代码细节（注...

2018-02-26 00:57:21 191

原创 PAT-1020 Tree Traversals (25)

题目大意：给出一颗二叉树的中序和后序，打印出层序遍历结果。解题思路：已知二叉树后序和中序遍历结果，可得二叉树唯一。故本题的思路就是利用中序和后续来构建二叉树，利用BFS遍历二叉树即可获得层序遍历结果。其中比较关键的一步是利用中序和后续来建立二叉树。为了较好地阐述代码，下图解释了代码注释中的区间计算的参数由来。题目链接：https://www.patest.cn/contests/pat-a-p...

2018-02-25 22:39:04 709

原创 PAT-1019 General Palindromic Number (20)

题目大意：给定数 N 、进制 b ，判断 N 在进制 b 下是不是回文数字并输出。解题思路：注意输出样式和 0 的特判。题目链接：https://www.patest.cn/contests/pat-a-practise/1019#include <iostream> #include <algorithm> #includ...

2018-02-25 15:01:58 93

原创 PAT-1018 Public Bike Management (30)

占坑。稍难。。。刷完后面的再来看看。

2018-02-25 14:44:32 155

原创 PAT-1017 Queueing at Bank (25)

题目大意：排队问题。窗口空，如果有等待顾客则上去办理业务。解题思路：简单的模拟，详细看代码题目链接：https://www.patest.cn/contests/pat-a-practise/1017#include <iostream> #include <algorithm> #include <set> ...

2018-02-24 15:53:13 150

原创 PAT-1016 Phone Bills (25)

题目大意：给定一天 24 小时的话费价格(注意给定的是一个小时内每分钟的价钱，美分计)；然后给出 N 组用户通话记录(包括用户名、通话的时间日期、该时间段通话的状态)，每个人的所有记录确保在同一个月内；输出每个人(按照用户名的字母顺序)的月账单，注意筛选规则(大致看样例)：1.相邻时间段的“on-line”与“off-line”对应。2.最重要的一点是如果某用户没有符合 1 条件的通话记录，则不...

2018-02-24 14:53:45 767 1

原创 PAT-1015 Reversible Primes (20)

题目大意：每组测试中给出一个十进制数 N 和进制 D，求 N 化为 D 进制的逆序是否为质数和 N 是否是质数。解题思路：简单题。题目链接：https://www.patest.cn/contests/pat-a-practise/1015#include <iostream> #include <algorithm> #include &l...

2018-02-22 23:46:35 152

原创 PAT-1014 Waiting in Line (30)

题目大意：本题需要进行深度的审题，关于怎么排队就不再赘述了。本题的坑点在于当某人于17:00之前（不包含17:00）已经在办理业务，那么这个人的时间也得算，还在排队的回家 (举个例子：如果某人在17:00之前已经在办业务了，那么他的业务如果还有 7 个小时，出纳员也得陪他到半夜。)解题思路：模拟题。用队列模拟各柜台的排队状况，用一个循环代表时间的流逝，具体细节看代码。题目链接：https://...

2018-02-22 23:00:03 158

原创 PAT-1012 Battle Over Cities (25)

题目大意：给定 n 个城市和 m 条线路。询问 k 组，即当通向某个城市 c 的所有道路被堵塞，为了连通其他城市，需要再修建几条路。解题思路：利用邻接矩阵存储图的信息，当询问城市 c 出现道路堵塞时，从某点开始 dfs 各城市(注意避免与城市 c 的连通判断)，计算连通块个数，个数减一就是需要修建的道路数。题目链接：https://www.patest.cn/contests/pat-a-prac...

2018-02-22 15:06:27 125

原创 PAT-1012 The Best Rank (25)

题目大意：各考生的 C 程序设计、数学、英语成绩已知，并可以算出平均分(计算总分即可)，各门课和总成绩共 4 项成绩单独排名，询问各学生在这 4 项排名中的最高名次和对应科目输出；如果最高排名有多个，则输出按照总分 > C程序设计 > 数学 > 英语的优先级至多选取一门课输出。解题思路：本题就是暴力模拟，采用结构体存储信息。用 map 记住名字对应的输入顺序号，避免之后的查找...

2018-02-21 22:07:55 104

原创 PAT-1011 World Cup Betting (20)

题目大意：三场比赛中选值最大的那个数，按照题目的公式计算。解题思路：无难点，不过我的代码产生的样例结果和题目的结果有所不同，不过不妨碍。题目链接：https://www.patest.cn/contests/pat-a-practise/1011#include <iostream> #include <algorithm> #include &lt...

2018-02-21 16:58:58 112

原创 PAT-1010 Radix (25)

题目大意：已知 A 的值和对应的 Xa 进制，在已知 B 值的情况下，问 B 值所对应的 Xb 进制(最小符合的进制)。解题思路：本人花了 n 多个小时才 AC 了这道题，如果考场上估计只能拿21分(cai)。以下是我踩的坑。。。坑一：将 A 转化为十进制数 v，以 A 的最大字母加1 (记做 minRadix) 作为进制下界之后随意选择了一个进制的上界(自认为pat测试数据水，就设了一个 100...

2018-02-21 00:22:30 736

原创 PAT-1009 Product of Polynomials (25)

题目大意：乘法运算。各指数分别加减，同时数值相乘。如下所示：解题思路：知道了题目的意思，模拟。注意一点。对应指数的系数值经过加减后等于 0.0 应当删除。题目链接：https://www.patest.cn/contests/pat-a-practise/1009#include <iostream> #include <algorithm> #includ...

2018-02-20 20:08:48 122

原创 PAT-1008 Elevator (20)

题目大意：输入 n 以及 n 个楼层号，从 0 层开始，电梯上一层 6 秒，下一层 4 秒，停留 5 秒，计算时间和。解题思路：无任何难点。题目链接：https://www.patest.cn/contests/pat-a-practise/1008#include <iostream> #include <algorithm> #include &lt...

2018-02-20 16:22:37 136

原创 PAT-1007 Maximum Subsequence Sum (25)

题目大意：求最大子串和，输出最大和，再输出此最大和的子串起始值和结尾值(不是位置点，受样例影响)。解题思路：本题有 O(n) 时间复杂度的DP思路算法，还有 O(nlog(n)) 的分治算法，还有我这个O(n*n)的垃圾暴力(居然还能过，汗~)。题目链接：https://www.patest.cn/contests/pat-a-practise/1007#include <iostream&...

2018-02-20 14:07:49 91

原创 PAT-1006 Sign In and Sign Out (25)

题目大意：求出最早进图书馆和最迟出图书馆的人员编号。解题思路：无难点。题目链接：https://www.patest.cn/contests/pat-a-practise/1006#include <iostream> #include <algorithm> #include <set> #include <map> #includ...

2018-02-18 22:09:21 117

原创 PAT-1005 Spell It Right (20)

题目大意：求给串的各位数之和，然后按照规定输出和的各位。解题思路：都很简单，唯一要注意的细节是样例 0 的情况。题目链接：https://www.patest.cn/contests/pat-a-practise/1005#include <iostream> #include <algorithm> #include <set> #includ...

2018-02-18 21:46:51 105

原创 PAT-1004 Counting Leaves (30)

题目大意：从01开始的一颗树结构，求解每个层次上叶节点的数目。解题思路：本题采用 vector 来存储树结构，一个DFS计算树的深度和对相应层次非叶节点的数目。题目链接：https://www.patest.cn/contests/pat-a-practise/1004#include <iostream> #include <algorithm> #inclu...

2018-02-18 21:17:10 96

原创 PAT-1003 Emergency (25)

本题的题意：给定 n 个城市和 m 条连接城市的道路，每座城市都有相应的权值。计算从 c1 城市到 c2 城市最短路的条数 t，并在最短路的情况下，并计算 t 座城市路径权值的最大值。解题思路：本题采用 Dijkstra 算法，进行相应的改变，即可完成题目解答。其中，部分细节已在代码中有所注释。题目链接：https://www.patest.cn/contests/pat-a-practise/1...

2018-02-18 20:01:54 145

原创 PAT-1002 A+B for Polynomials (25)

本题要求对应系数的值相加即可。不过要注意如果前后相加的值保留一位小数与数值 0.0 相等时，不纳入结果中。题目要求范围较小，可以开辟 1001个数组空间来容纳数据，很方便可以解出。本博采用的 std::map 来记录数值，以减少空间开销。题目链接：https://www.patest.cn/contests/pat-a-practise/1002#include <iostream>...

2018-02-18 01:49:30 210

原创 PAT-1001 A+B Format (20)

从个位开始3个3个摘取相加的结果和逗号压如栈中，再从栈中输出即可。题目链接：https://www.patest.cn/contests/pat-a-practise/1001#include <iostream>#include <algorithm>#include <map>#include <stack>#include &lt...

2018-02-11 18:29:27 144

原创 PAT-1094 The Largest Generation (25)

本题比较简单，计算下树在哪层元素最多，一个DFS。题目链接：https://www.patest.cn/contests/pat-a-practise/1094#include <iostream>#include <algorithm>#include <vector>#include <map>#include <stack>...

2018-02-08 23:34:46 104

原创 PAT-1091 HAcute Stroke (30)

题目大意：给定L个薄片(slice)依次叠在一起(如下图，7个蓝点相邻)，所定义的相连是三维上的相邻，相邻个数不小于T个时，便认为是结果的一部分(the part volume of the stroke core)。该问题是一个三维连通块问题。BFS可以很好地解决该问题，无难点，代码如下。至于为什么不用DFS，本人想的办法要多引入一些标记，遂没写。题目链接：https://www.patest....

2018-02-08 22:09:58 180

原创 PAT-1090 Highest Price in Supply Chain (25)

本题供销关系其实就是一颗树，即求树的深度和在该深度下叶节点数目。利用C++容器vector来对数进行存储，然后DFS。题目链接：https://www.patest.cn/contests/pat-a-practise/1090#include <iostream>#include <algorithm>#include <vector>#include ...

2018-02-08 01:49:14 149

zhoujian_1943的博客