- 博客(139)
- 收藏
- 关注
RSS订阅转载 PTA(Basic Level)1087.有多少不同的值
当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480思路充分说明了STL的重要性，掌握了它代码...
2019-09-30 21:56:00
274
转载 PTA(Basic Level)1077.互评成绩计算
在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个...
2019-09-30 21:45:00
299
转载 PTA(Basic Level)1027.打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入...
2019-09-30 21:27:00
249
转载 PTA(Basic Level)1029.旧键盘
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，...
2019-09-30 20:54:00
166
转载 PTA(Basic Level)1016.部分A+B
正整数 A 的“*D**A（为 1 位整数）部分”定义为由 A* 中所有 *D**A* 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”*P**A* 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<101...
2019-09-30 20:44:00
186
转载 PTA(Basic Level)1057.数零壹
给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。输入格式：输入在一行...
2019-09-29 11:10:00
153
转载 PTA(Basic Level)1041.考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行...
2019-09-29 10:51:00
194
转载 PTA(Basic Level)1032.挖掘机技术哪家强
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间...
2019-09-29 10:40:00
157
转载 PTA(Basic Level)1042.字符统计
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输...
2019-09-29 10:30:00
172
转载 PTA(Basic Level)1022.D进制的A+B
输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103思路常见的进制转换，注意当运算结果是0的时候要单独处理一下代码#include<bits/stdc...
2019-09-29 09:59:00
183
转载 PTA(Basic Level)1038.统计同成绩学生
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多...
2019-09-28 11:32:00
145
转载 PTA(Basic Level)1026.程序运行时间
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个...
2019-09-28 11:25:00
110
转载 PTA(Basic Level)1031.查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给...
2019-09-28 11:14:00
260
转载 PTA(Basic Level)1061.判断题
判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺...
2019-09-28 10:56:00
203
转载 PTA(Basic Level)1013.数素数
令 *P**i* 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 *P**M* 到 *P**N* 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 *P**M* 到 *P**N* 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 3...
2019-09-28 10:44:00
151
转载 PTA(Basic Level)1012.数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入...
2019-09-27 20:17:00
189
转载 PTA(Basic Level)1011.A+B和C
给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其...
2019-09-27 19:57:00
152
转载 PTA(Basic Level)1008.数组元素循环右移问题
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入...
2019-09-27 16:37:00
150
转载 PTA(Basic Level)1009.说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here ...
2019-09-27 16:34:00
150
转载 PTA(Basic Level)1010.一元多项式求导
设计函数求一元多项式的导数。（注：\(x^n\)（\(n\)为整数）的一阶导数为\(nx^{n−1}\)。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入...
2019-09-27 16:30:00
144
转载 Leetcode 38.报数 By Python
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一...
2019-09-15 10:51:00
101
转载 Leetcode 35.搜索插入位置 By Python
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路...
2019-09-13 13:31:00
190
转载 查看Linux的所有线程
查看Linux所有线程有3种方法:ps -T <pid>可以看指定pid的所有线程，SPID就是指线程。或者用ps -eLftop -H，和普通的top命令相比，多了Threadhtop命令，这个是别人写的一个命令，最厉害的是可以用树形图的形式看到线程，很直观。要先安装：sudo apt-get install htop，在命令行调用htop后，看到跟调用...
2019-03-30 19:42:00
957
转载 Linux内核模块编程——Hello World模块
Linux内核模块编程编程环境Ubuntu 16.04 LTS什么是模块内核模块的全称是动态可加载内核模块(Loadable Kernel Modul,KLM)，可以动态载入内核，让它成为内核代码的一部分。一个模块一般由一组函数和数据结构组成。如何编写最简单的Hello World模块首先要创建一个工作目录，取名叫hello，在命令行输入如下命令mkdir hell...
2019-03-30 19:05:00
292
转载 图像风格迁移（Pytorch）
图像风格迁移最后要生成的图片是怎样的是难以想象的，所以朴素的监督学习方法可能不会生效，Content Loss根据输入图片和输出图片的像素差别可以比较损失\(l_{content} = \frac{1}{2}\sum (C_c-T_c)^2\)Style Loss从中间提取多个特征层来衡量损失。利用\(Gram\) \(Matrix\)（格拉姆矩阵）可以衡量风格的相关性，对...
2019-03-21 16:24:00
564
转载 用CNN对CIFAR10进行分类（pytorch）
CIFAR10有60000个\(32*32\)大小的有颜色的图像，一共10种类别，每种类别有6000个。训练集一共50000个图像，测试集一共10000个图像。先载入数据集import numpy as npimport torchimport torch.optim as optimfrom torchvision import datasetsimport torch...
2019-03-17 22:02:00
1151
转载 torch.view()详解及-1参数是什么意思
经常可以看到调用torch.view(-1,28*28)之类的调用，那么这里的-1是什么意思呢，经过查看文档view()得到了一下结果：view()返回的数据和传入的tensor一样，只是形状不同-1在这里的意思是让电脑帮我们计算，比如下面的例子，总长度是20，我们不想自己算\(20/5=4\)，就可以在不想算的位置放上-1，电脑就会自己计算对应的数字，这个在实际搭建网络的时候是很...
2019-03-16 18:20:00
8130
转载 Jupyter Notebook不能在系统命令行里全局启动
Anaconda安装好Juypyter Notebook之后，只能在base环境里启动，在系统的命令行里要全局启动Jupyter NoteBook失败了C:\Users\HP>jupyter notebookTraceback (most recent call last): File "D:\Anaconda3\Scripts\jupyter-notebook-scrip...
2019-03-13 09:37:00
763
转载 如何用Electron Js创建第一个应用Hello World
什么是ElectronNode.js和Chromium的结合品。允许只使用HTML，CSS和JavaScript来开发跨平台桌面应用。编写第一个Electron程序（Hello World）在开始之前确保Node.js和Electron已经正确安装，可以用node -v,electron -v来看看有没有输出版号信息确定必要环境都安装好之后就可以开始首先创建一个新的文件夹，...
2019-03-10 18:35:00
233
转载 fast-ai lesson1 错误处理（CNN创建）
报错信息：name 'ConvLearner' is not defined在最新的fast ai包中，ConvLearner已经被create_cnn取代，所以替换为下列语句就好了：learn = create_cnn(data, models.resnet34, metrics=error_rate)还可能遇到的问题是：jupyter notebook在运行这个的时候卡住了，...
2019-03-06 20:56:00
203
转载 fast ai-lesson 1 报错解决方法（正则表达式提取文件名）
在运行fast ai lesson 1的代码的时候，运行到的时候报错了data = ImageDataBunch.from_name_re(path_img, fnames, pat, ds_tfms=get_transforms(),size=224)data.normalize(imagenet_stats)报错信息如下：AttributeError: 'NoneType' ...
2019-03-06 16:26:00
319
转载 Linux系统中硬链接和软链接（符号链接）的区别
首先是创建链接的命令ln file link //创建硬链接ln -s item link //创建软链接区别硬链接硬链接是一开始Unix创造链接的方式，而软连接就更现代一点。创建硬链接的时候实际上是提供了额外访问文件的方法。但是硬链接有2个限制：硬链接不能引用自己文件系统外的文件，也就是不在同一磁盘分区是不能创建硬链接的硬链接不能引用目录当删除硬链接时...
2019-02-21 15:34:00
272
转载 Linux（Ubuntu）换apt-get源
在虚拟机安装完Ubuntu后，因为apt-get命令默认的服务器在国外会很慢，换成国内的会快很多选一个国内镜像源，以清华大学开源镜像为例，要选对应的Ubuntu版本网站链接https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/备份原来的源cd /etc/aptsudo cp sources.list sources.list.ba...
2019-02-20 21:07:00
431
转载 Node.js修改全局安装默认路径
因为苦于C盘不够的烦恼，不想把全局安装包的路径弄在C盘，于是有了这篇文章：查看设置npm config ls //查看设定信息,，找到prefix一行，默认是一般是在C盘修改命令如下npm config set prefix "" //引号内填全局安装的默认路径再调用一下npm config ls就可以看到prefix的路径改了，之后全局安装包就不会在C盘了(｀・ω・´...
2019-02-20 09:53:00
496
转载 用Pytorch训练MNIST分类模型
本次分类问题使用的数据集是MNIST，每个图像的大小为\(28*28\)。编写代码的步骤如下载入数据集，分别为训练集和测试集让数据集可以迭代定义模型，定义损失函数，训练模型代码import torchimport torch.nn as nnimport torchvision.transforms as transformsimport torchvision.d...
2019-02-07 15:59:00
351
转载 用Pytorch训练线性回归模型
假定我们要拟合的线性方程是：\(y=2x+1\)\(x\)：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]\(y\)：[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29]import torchimport torch.nn as nnfrom torch.autog...
2019-02-06 14:32:00
342
转载 Python中的string和bytes的转换
总的来说，bytes和string的关系是：\(bytes\xrightarrow{decode}string\)\(bytes\xleftarrow{encode}string\)常见的几种编码及格式utf8：形如\xe4\xbb\x8a\xe5\xa4unicode：形如\u4eca\u5929\u5929\u6c14\u4e0d\u9519注意：如果\变成了\\说明，...
2019-02-01 12:44:00
442
转载 Hdoj 1425.sort 题解
Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 ...
2018-12-26 18:55:00
259
转载 Hdoj 1517.A Multiplication Game 题解
Problem DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie mul...
2018-12-16 12:41:00
125
转载 Hdoj 2149.Public Sale 题解
Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打...
2018-12-16 09:37:00
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人