- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 1075 PAT Judge (25分)详解第四个测试点
分析：首先0和-1的区别，-1代表未能通过，而0代表通过了但是为0分。如果一个参与者任何题目都为-1就不输出，否则就输出，注意：如果有0也是输出的（这是一个测试点）==解决方法：==用-2记录开始分数，flag代表是否可以输出，只要有一道题分数大于0就让flag=true代码:#include<iostream>#include<vector>#inclu...
2020-04-23 23:39:17
717
原创 1071 Speech Patterns (25分)最后一个测试点
题目大意： 求一组字符串中，单词出现次数最多的单词，如果有并列的次数，输出字典顺序里第一个；分析：该题定义了单词可以是字母与数字的组合其他字符全是分隔符，其中含有空格，所以需要用getline输入，之后在统计单词。注意：最后一个单词也需要统计，不统计有一个测试点会报段错误。代码:#include<iostream>#include<string>#include...
2020-04-23 11:11:57
447
4
原创 PAT甲级1003(C++)
PAT1003 Emergency(c++实现)—甲级真题你作为一个城市的领导人，拥有一张特殊的国家地图。地图上显示了每个城市的道路，当某个城市需要能源时，你需要引导你的手下尽快的去输送能源给需要的城市，你的手下也要尽可能的多输入格式:对于输入用例，第一行有四个整型变量。N（<=500）表示城市的数量（城市编号从0toN-1),M（道路数量）C1（当前所在城市）C2...
2020-01-07 21:59:48
667
原创 PAT 1080 MOOC期中成绩（25分)用STL+C++详细解读最后一个测试点(博&人&)
PAT1078 字符串压缩与解压 (c++实现)—乙级真题对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gf...
2019-12-02 21:40:33
557
2
原创 PAT1078 字符串压缩与解压 (c++实现)—乙级真题(博&人&)
PAT1078 字符串压缩与解压 (c++实现)—乙级真题题目：文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要...
2019-12-02 17:09:50
231
原创 动态网络加速之早退机制:DeeBert[2020ACL] 与 FastBert[2020ACL]
由于大规模预训练模型的兴起，如Bert，它确实有很不错的表现能力。然而，在实际应用中Bert规模太大，在推理时计算复杂度太高，往往需要很长的时间，因此需要设计一种自适应推理模型。
2022-04-06 14:33:58
3898
1
原创 Dynamic Slimmable Network [CVPR 2021]
论文：https://arxiv.org/abs/2103.13258code: GitHub - changlin31/DS-Net: (CVPR 2021, Oral) Dynamic Slimmable Network最近动态剪枝和动态网络展现了在动态推理中有希望的潜能，其中动态剪枝技术是根据不同的输入动态修剪卷积核，然而这种离散模式是不适合在硬件上进行计算的，这就导致了理论分析和实际计算的巨大差距。因此作者提出了Dynamic Slimmable Network,动态可精简网络(Dyna
2022-03-09 16:33:49
3800
原创 Python通过标点符号断句
Python通过标点符号断句 # 常见的断句标点text = '小明说:"我将来想成为科学家."'punc = """,.?!;: 、｜，。？！；：《》「」【】/<>|\“ ”‘ ’"""punc_re = '|'.join(re.escape(x) for x in punc)tokens = re.sub(punc_re, lambda x: ' ' + x.group() + ' ', text)tokens = tokens.split()结果:[‘小明说’, ‘:’,
2021-10-20 15:29:26
1913
原创 PAT1017 Queueing at Bank(第一个测试点) 博&人&
PAT1017 Queueing at Bank(C++实现) (25分)题目大意:给定n个顾客的到达时间与执行时间，以及k个窗口。求出平均等待时间。(第一个测试点是算平均等待时间时，不能把未得到服务的顾客算入总人数中)输入格式:Each input file contains one test case. For each case, the first line contains 2 numbers: N (≤104 ) - the total number of c
2021-01-16 14:48:01
214
原创 PAT（甲级）1014
题目大意：给定N个窗口，每个窗口最大容量M,K个顾客，以及Q个请求，问你这Q个请求对应顾客编号的结束时间。如果时间超过17:00,还没得到服务,则输出Sorry(注意如果某个顾客正在服务，就算超出17:00,他仍可以得到服务)定义的变量:1.首先将17:00化为分钟即all_times=17 * 60;2.定义cus_time[1001]记录每个顾客的执行时间用分钟表示定义cus【1001】记录每个顾客的结束时间用分钟表示3.cur=8 * 60；cur表示当前时间4.queue 《int》
2021-01-15 14:46:03
166
原创 逆序对数
逆序对的数量（归并排序的应用）题目:给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000输入样例：62 3 4 5 6 1输出样例：5思路：我们先考虑这种情况:有一个序列分成两半(
2021-01-01 15:01:11
510
原创 2021-01-01
快速排序给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5快速排序思路：每次选择一个枢轴值(我是每次将arr[(low+high)/2]作为枢轴值)，在枢轴值左边的元素都小
2021-01-01 10:57:41
92
原创 1110 Complete Binary Tree (25分)测试点2,3,4
Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (≤20) which is the total number of nodes in the tree – and hence t
2020-05-27 10:35:55
627
2
原创 1107 Social Clusters (30分)图论求连通分量
When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of people who have some of their hobbies in common. You are supposed to find all the cl
2020-05-26 00:21:18
165
原创 堆排序
思路：先构造最大堆，然后让第一个元素与最后一个元素交换，接着在构造最大堆，让第二大元素和倒数第二个元素交换，一直循环N次#include<iostream>#include<algorithm>using namespace std;int n;int heap[1000];void downdrow(int low,int high){ int i=low;int j=2*i; while(j<=high){ if(j+1<=high&&am
2020-05-21 00:07:08
99
原创 1064 Complete Binary Search Tree (30分)
题意：给你一串完全二叉搜索树的值，要求你输出该完全二叉搜索树的层序遍历。分析：由于是完全二叉搜索树，完全二叉搜索树的中序遍历，即为这组数值从小到大排序。之后递归得到层序遍历。代码：#include<iostream>#include<vector>#include<algorithm>#include<cmath>using nam...
2020-04-21 23:45:12
179
原创 操作系统—存储器管理
补充知识1.什么是内存?内存是用于存放数据的硬件。程序执行前需要先放到内存中才能被CPU处理2.思考：在多道程序环境下，系统中会有多个程序并发执行，也就是说会有多个程序的数据需要同时放在内存中，那么如何区分各个程序的数据是放在什么位置呢？方案：给内存的存储单元编制（见下表）地址内存0“小房间”1“小房间”……内存中有一个一个的“小房间”，每个小...
2020-04-17 23:02:24
1290
原创 计算机网络-传输层
传输层传输层提供的功能1.传输层是位于网络层之上，它为运行在不同主机上的进程之间提供逻辑通信（即端到端通信），而网络层提供主机之间的逻辑通信。2.传输层与应用层是主机才有的层次；为应用层提供服务；使用网络层的服务3.传输层提供复用和分用功能：复用是指发送方不同应用进程都可使用同一个传输层协议发送数据；分用是指接收方的传输层在剥去报文的首部后（根据目的端口号）能够把这些数据正确交付给目的应用...
2020-04-17 22:32:17
940
1
原创 PAT甲级1063 Set Similarity (25分)
1063 Set Similarity (25分)分析:题目大意就是求set的相似度，就是用nc（两个set的公共数字的个数）/nt（两个set中数字的总类数）比如:99 87 10187 101 5 87公共数字是87 101 即nc=2数字的总类有99 87 101 5 即nt=4所以相似度就是50.0%题解:用set，存放每组数据，接着用set中的find函数(如果找到则返回...
2020-04-15 01:50:59
122
原创 1060 Are They Equal (25分)博&人
1060 Are They Equal (25分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×105 with simple chopping. N...
2020-04-13 00:51:23
94
原创 1010 Radix (25分） （二分法）
1010 Radix (25分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a binary number.Now for any pair ...
2020-02-04 16:37:27
109
原创 PAT 乙级 7-5 链表合并(博&人&)
PAT1078 字符串压缩与解压 (c++实现)—乙级真题7-5 链表合并给定两个单链表 L1=a1 →a2 →⋯→ an−1→an 和 L2=b1→b2→⋯→bm−1→bm 。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1→a2→bm→a3→a4→bm−1 ⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→...
2019-12-05 00:03:55
258
原创 PAT1078 字符串压缩与解压 (c++实现)—乙级真题(博&人&)
PAT1078 字符串压缩与解压 (c++实现)—乙级真题集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数：N (≤104 ) 是成对的不相容物品的对数；M ...
2019-12-03 21:46:11
405
原创 PAT1084 外观数列(20分）博&人&
PAT1078 字符串压缩与解压 (c++实现)—乙级真题外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第...
2019-12-03 15:13:28
93
原创 PAT 1079延迟的回文数（博&人&）
PAT1079 延迟的回文数 (c++实现)—乙级真题给定一个 k+1 位的正整数 N，写成 ak…a1a0 的形式，其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数，当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文...
2019-12-02 19:33:29
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人