- 博客(26)
- 收藏
- 关注
RSS订阅原创 iTunes音乐导入过程记录（专辑图片、歌手修改，iTunes使用，网易云歌单批量下载）
所需工具1.iTunes2.音乐标签修改器 link.3.下载好的音乐 link.4.一点耐心详细步骤1.先调整一下iTunes中的音乐存储位置菜单栏选编辑-偏好设置-高级更改iTunes存储音乐的路径（此后简称路径），iTunes会该路径自动生成一个“自动添加到iTunes”文件夹（这是一个脚本文件夹，把音乐拖进来以后会根据歌手信息进行文件夹分类），分好类的音乐会放在路径的Music文件夹中。2.下载音乐音乐我是从网易云收藏的歌单中选取的，link.这个网址相当于一个附带下载功能的网
2020-07-19 14:14:41
2091
原创 HDU-6055 Regular polygon
Note：1、坐标系中顶点坐标均为整数，形成的正多边形只有正方形2、已知正方形中两点p1,p2，可以确定另外两点p3,p4的位置，只考虑以p1->p2为边的情况（不考虑做对角线），可分为在p1->p2左侧形成正方形，或在p1->p2右侧形成正方形3、使用cnt记录正方形个数，因为每个正方形有四条边，我们对每条边会进行四次重复的访问，所以最后结果要除以24、有负数情况，使用...
2019-04-16 21:27:27
180
原创 PAT 甲级 1015 Reversible Primes （20 分)
Note：这题蛮简单的，但是我提交了两次才过。还是素数的判断函数不够熟练。测试点2是小于等于1的情况，需要直接返回false。测试点3是边界条件，一开始没写等号。Code：#include<iostream>#include<string>using namespace std;bool isPrime(int n) { if (n <= 1) ...
2019-04-11 19:44:38
466
原创 PAT 甲级 1014 Waiting in Line （30 分)
今天这两道模拟题没折磨死我。Note：1、思路这题思路还挺难想的。因为线外的人到哪个窗口办理业务是未知的，所以只能把黄线内先填满，然后用模拟（走一个进一个）的方式来计算每个人的开始时间。2、数据结构一开始想的是只用结构体和数组，但后来发现这样在模拟的时候没法获取窗口第二个人的信息。所以还是选择了queue。结构体根据题意来确定，因为窗口和顾客都含有多种数据，所以选择两个结构体。窗口结构...
2019-04-11 15:03:44
138
原创 PAT 甲级 1013 Battle Over Cities （25 分)
前几天才和同学讨论过连通分量使用并查集还是dfs，当时我就告诉他需要统计结构时才用并查集，只统计数量用dfs更快一些，结果今天自己做这道题的时候连是连通分量都没看出来，看出来了之后还想用并查集，蠢死。Note：1、思路思路一说就懂，统计连通分量个数。没思路的同学到这里就可以自己去尝试了2、fill和memset我一开始用的fill，最后一个样例超时没过。换了memset就过了，可见mem...
2019-04-11 10:24:44
113
原创 PAT 甲级 1012 The Best Rank （25 分)
碰上这种题就头疼，不过看完别人的答案知道思路以后做起来倒也顺畅Note：1、数据结构这题数据结构的选择很重要，看到一个很好的思路就是像数据库一样把每个学生当作一个结构体，在其中再使用数组表示学生的成绩和排名，并附加一个最好的排名方便查询2、排序先用sort排好序，遍历一遍逐个填入排名，然后再遍历一遍看有没有分数并列的情况，如果有就令他的排名等于前一名的排名。两个过程可以一次遍历完成。3...
2019-04-11 10:14:10
153
原创 PAT 甲级 1051 Pop Sequence （25 分)
Note：1、注意不能提前break或者return，否则可能出现读入数据错乱的情况。2、我用了一个0来当哨兵，可以省去检测空栈。3、注意每个新的序列需要重置栈大致思路：0、cnt从1开始记录要入栈的数1、读入pop序列的每一位数num2、num<top，则返回此序列不可行（flag=0）（不能返回false，要读完序列，故使用flag记录）3、num>top，则表示还...
2019-04-09 17:07:53
134
原创 PAT 甲级 1007 Maximum Subsequence Sum （25 分)
两种代码：1、先读取整个数组然后再进行操作2、在读取过程中进行操作（推荐）因为整个数组只需要遍历一遍，所以两种做法没有差别Note:半个小时做题，半个小时找bug。倒数第三个样例一直不过，最后发现是审题不认真。只有当全是负数的时候才输出首末，如果中间有0的话，最大和虽然也是0，但是应该输出0 0 0。(样例:3 -1 0 -2,应当输出0 0 0)Code1：#include<...
2019-03-31 17:02:55
95
原创 PAT 甲级 1006 Sign In and Sign Out （25 分)
Note：简单模拟问题，注意时间的输入格式即可，char数组的复制需要使用strcpy，在ctring头文件中Code：#include<iostream>#include<cstring>using namespace std;int main() { char open[16]; char close[16]; int m; cin >&g...
2019-03-31 15:57:48
111
原创 PAT 甲级 1005 Spell It Right （20 分)
Note：一开始不会用to_string()，就一位位把数值算出来放到数组里再逐位输出。但这样在sum=0时需要单独考虑（样例3）。Code：#include<iostream>#include<string>using namespace std;int main() { string s; cin >> s; int sum = 0; i...
2019-03-31 15:37:34
66
原创 PAT的各种奇淫异巧
1、to_string()函数可以把数值直接转换成string字符串，负号也会转换，示例//来自甲级1005string a = to_string(sum);
2019-03-31 15:34:39
170
原创 PAT 甲级 1004 Counting Leaves （30 分)
两种做法：1、使用队列进行BFS，层序遍历，每层开始时设置一个size记录当前层的结点数，每遍历完一层就输出一层的结果，最后一层结束后队列为空作为结束条件和格式输出条件2、设置一个下标表示深度的数组，进行dfs，每遇到一个叶子结点就在对应深度加1，计算最大深度是为了最后的输出Code1：#include<iostream> #include<vector>#in...
2019-03-31 14:46:40
88
原创 PAT 甲级 1003 Emergency （25 分)
Note：一开始dfs打算用两个参数，一个city表示当前访问的城市，一个from表示从哪个城市来的，来防止dfs在两个城市之间循环。但如果碰到了三个城市成环的情况，这种做法一样会死循环。因为起点固定，所以用一个visit数组就可以解决。Code：#include<iostream>using namespace std;int n;//城市数int m;//道路数...
2019-03-31 14:04:55
79
原创 PAT 甲级 1002 A+B for Polynomials （25 分)
Note：因为数据量不大，可以直接开一个下标表示指数次数的数组，加快存取速度。一开始格式总是错误，学会了一种新的输出格式的方法：在数的前面加空格，就不会导致后面有多余的空格了。一开始把cnt的增加放在了读取数据的过程中，如果原来这个项的系数为0则cnt++，但后来发现这样忽略了正负相加等于0的情况，所以改成了数据读取完毕后再对cnt进行统计Code：#include<iostrea...
2019-03-31 10:38:55
70
原创 PAT 甲级 1001 A+B Format （20 分)
两种思路：1、用数字的操作取到每一位，cnt记录从左往右数是第几位2、用字符的操作，从右数每三位输出一个‘，’Note：第二种方法用到了to_string(),可将数值变成stringcode1：#include<iostream>#include<cmath>using namespace std;int main(){ int a, b; in...
2019-03-31 10:10:06
95
原创 蓝桥杯 历届试题 小数第n位
问题描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式一行3位数字，表示：a除以b，...
2019-03-22 14:25:48
226
原创 蓝桥杯 历届试题 分考场（DFS）
问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整数，表示最少分几...
2019-03-21 21:50:38
479
原创 蓝桥杯 历届试题 小计算器
问题描述模拟程序型计算器，依次输入指令，可能包含的指令有数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)输出指令：‘EQUAL’，以当前进制输出结果重置指令：‘CLEAR’，清...
2019-03-21 14:58:34
592
原创 蓝桥杯 历届试题 合根植物
问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。...
2019-03-20 17:08:29
136
原创 PAT 甲级 1032 Sharing（正确）
Code:#include<iostream>#include<vector>using namespace std;struct node { char letter; int next; bool flag;};node a[100000];int main() { int start1, start2, num; int ans; ci...
2019-03-20 16:57:07
242
原创 PAT 甲级 1032 Sharing （25 分)（错误）
偷鸡失败的一次经历测试点2加了判断flag==0后就不过测试点3应该是一个起始地址直接指向另一个起始地址一共就想到了三种情况：1、头指头2、正常3、没有交集不知道为什么不过#include <iostream>#include <set>using namespace std;int main() { int n; int start1, st...
2019-03-19 16:33:50
599
原创 PAT 甲级 1030 Travel Plan （30 分)
A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b...
2019-03-19 15:44:58
121
原创 PAT甲级1149 Dangerous Goods Packaging （25 分)
When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂）...
2019-03-15 15:41:52
134
原创 PAT 甲级 1147 Heaps （30 分)
In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...
2019-03-15 09:53:16
101
原创 PAT甲级1145 Hashing - Average Search Time
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-03-14 10:16:01
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人