- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PAT 甲级 1013 Battle Over Cities (25 分)（Java）
文章目录PAT 甲级 1013 Battle Over Cities (25 分)（Java）题目大体题意解题思路解法解法一PAT 甲级 1013 Battle Over Cities (25 分)（Java）题目题目链接大体题意给定一个无向连通图，然后去掉其中某个点，问是否还连通，如果不连通，需要最少几条路使其连通；解题思路通过二维数组构建无向连通图；通过一维数组标识当前点是否可用以及是否访问过；通过深搜判定当前是否是连通图，否，则记录有几个连通分量，使其连通的最少路即连通分量减一；
2021-10-27 20:55:53
342
原创 PAT 甲级 1012 The Best Rank (25 分)（Java）
文章目录PAT 甲级 1012 The Best Rank (25 分)（Java）题目大体题意解题思路解法解法一PAT 甲级 1012 The Best Rank (25 分)（Java）题目题目链接大体题意一组学生成绩，每个学生分别有c语言、数学、英语三门课的成绩以及三门课的平均成绩，每门课都一个相应排名，现在需要知道指定学生的四门成绩中排名最靠前的一门成绩及相应的排名，优先级按照平均成绩> c > 数学 > 英语解题思路首先需要一个学生类，有学号、四门课的成绩、四门课
2021-10-27 20:54:48
327
原创 PAT 甲级 1011 World Cup Betting (20 分)（Java）
文章目录PAT 甲级 1011 World Cup Betting (20 分)（Java）题目解法解法一PAT 甲级 1011 World Cup Betting (20 分)（Java）题目题目链接解法解法一import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) {
2021-10-27 20:53:31
354
原创 PAT 甲级 1009 Product of Polynomials (25 分)（Java）
文章目录PAT 甲级 1009 Product of Polynomials (25 分)（Java）题目题意解读解题思路解法解法一PAT 甲级 1009 Product of Polynomials (25 分)（Java）题目题目链接题意解读大体题意是两个多项式相乘解题思路首先保存第一个多项式的指数和系数，第二个多项式无需保存，输入的时候直接进行计算即可，然后结果通过数组的方式保存，数组下标即是指数，数组存储的值就是系数，这里最大也就是指数为2000，所以数组开到2001即可；解法解法
2021-10-22 22:03:38
213
原创 PAT 甲级 1008 Elevator (20 分)（Java）
文章目录PAT 甲级 1008 Elevator (20 分)（Java）题目题意解读解法解法一PAT 甲级 1008 Elevator (20 分)（Java）题目题目链接题意解读数学题，只需要注意不需要回到0层即可；解法解法一import java.util.Scanner;public class Main_1008 { public static void main(String[] args) { Scanner sc = new Scanner(Sys
2021-10-22 21:51:40
227
原创 PAT 甲级 1007 Maximum Subsequence Sum (25 分)（Java）
文章目录PAT 甲级 1007 Maximum Subsequence Sum (25 分)（Java）题目题意解读解题思路解法解法一解法二PAT 甲级 1007 Maximum Subsequence Sum (25 分)（Java）题目题目链接题意解读这题是经典的动态规划题：最大连续子序列和，这题多出来的就是如何存储这个最大子序列和的起始点和终点；解题思路这题可以首先写出最基础的最大连续子序列和，然后在此基础上思考如何通过一定的数据结构保存最大连续子序列和的起点和终点；需要注意的是：
2021-10-22 21:46:09
243
原创 PAT 甲级 1010 Radix (25 分)（Java）
文章目录PAT 甲级 1010 Radix (25 分)（Java）题目题意解读解题思路解法解法一PAT 甲级 1010 Radix (25 分)（Java）题目题目链接题意解读这题的大体意思就是给两个数N1和N2，数位长度不超过10，并指出其中一个数是几进制数，然后问将另一个数转换为多少进制，可以使得N1==N2；解题思路首先要明确的一个点是：虽然题目表明了其中给出进制的数一定会是35进制以内的数，假设为N1，因为使用0-9，a-z只能表示到最高35进制，但这并不意味着另一个数也是如此，另
2021-10-22 20:36:31
252
原创 PAT 甲级 1006 Sign In and Sign Out (25 分)（Java）
文章目录PAT 甲级 1006 Sign In and Sign Out (25 分)（Java）题目题意解读解题思路解法解法一解法二PAT 甲级 1006 Sign In and Sign Out (25 分)（Java）题目题目链接题意解读这题的大意就是要根据时间，找出最早到的和最晚离开的；解题思路思路一：首先想到的是通过相应的数据结构记录相应的名称，开始时间，结束时间，然后通过数组保存所有的数据，然后通过排序判定最早到的时间和最晚走的时间；思路二：这题的简便方法就是将这种带格式的时间全
2021-10-21 22:18:30
251
原创 PAT 甲级 1005 Spell It Right (20 分)（Java）
文章目录PAT 甲级 1005 Spell It Right (20 分)（Java）题目题意解读解法解法一PAT 甲级 1005 Spell It Right (20 分)（Java）题目题目链接题意解读这题就是将每个数位的数相加，然后通过英文输出；我觉得这题要注意英文单词的拼写是否错误，哈哈；解法解法一import java.util.Scanner;public class Main_1005 { public static void main(String[] args)
2021-10-21 22:17:15
146
原创 PAT 甲级 1004 Counting Leaves (30 分)（Java）
文章目录PAT 甲级 1004 Counting Leaves (30 分)（Java）题目题意解读解题思路解法解法一解法二PAT 甲级 1004 Counting Leaves (30 分)（Java）题目题目链接题意解读这题就是给出一棵树，然后给出节点数，非叶子节点给出相应的孩子节点id，然后问每一层叶子节点的个数；解题思路首先，通过一些数据结构保存这棵树以及节点之间的父子关系，我这里采用了static List<List> d = new ArrayList<>(
2021-10-19 22:42:30
221
原创 PAT 甲级 1003 Emergency (25 分)（Java）
文章目录PAT 甲级 1003 Emergency (25 分)（Java）题目注意事项解法解法一PAT 甲级 1003 Emergency (25 分)（Java）题目题目链接注意事项这题感觉数组量还蛮大的，所以使用了StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));代替Scanner sc = new Scanner(System.in); 效果还是不错的
2021-10-18 19:24:08
300
原创 PAT 甲级 1002 A+B for Polynomials (25 分)（Java）
文章目录PAT 甲级 1001 A+B Format (20 分)（Java）题目注意事项解法解法一PAT 甲级 1001 A+B Format (20 分)（Java）题目题目链接注意事项系数保留一位小数；最后一位数字后面没有空格；解法解法一开一个足够大的数组，下标即是指数，数组中存的是系数，初始化为0.0，然后将两个数组按照相应的指数项将系数存入数组，然后判断数组中有多少项，然后依次输出；import java.util.Arrays;import java.util.Scan
2021-10-18 19:23:31
232
原创 PAT 甲级 1001 A+B Format (20 分)（Java）
文章目录PAT 甲级 1001 A+B Format (20 分)（Java）题目解法解法一解法二方法三方法四PAT 甲级 1001 A+B Format (20 分)（Java）题目题目链接解法以下几种解法，我个人觉得解法一和解法二比较可行，解法四比较取巧；解法一这题最简便的方法，就是将数字转化为字符数组，然后找出当前数字在字符数组中的位数和字符数组长度的关系，也就是：(i+1) % 3 == ch.length % 3，然后将符号位和最后一位数字恰好有逗号的情况排除即可；import j
2021-10-18 19:22:42
185
原创 Comparable和Comparator解析
文章目录Comparable接口Comparator接口Comparable和Comparator区别Comparable接口Comparable是一个接口，T是当前对象需要去比较的对象的类型；实现这个接口的类会被赋予一个顺序，称为自然顺序，类的compareTo方法称为自然比较方法；正如上一篇笔记Arrays.sort() Collections.sort() 自定义排序中所说，实现了Comparable接口的类，使用列表或数组时可以无需指定比较器Comparator即可使用Collections
2021-10-16 16:40:14
261
原创 Arrays.sort() Collections.sort() 自定义排序
Java JDK 自定义排序 Array.sort() Collections.sort()
2021-10-13 22:08:38
586
原创 jupyter notebook 设置默认的浏览器
一、问题描述使用了一段时间的jupyter notebook，默认打开的都是谷歌浏览器，突然有一天换成了ie浏览器，但还是感觉谷歌浏览器更实在，更美观，所以想要改回谷歌浏览器，下面就是设置步骤。二、设置1、找到当前路径 ： C:\Users\用户名\.jupyter ，下面有一个文件 jupyter_notebook_config.py，如果没有就手动创建一个。2、修改该文件...
2019-06-12 19:34:15
6918
2
原创 Python函数
一、简介1、定义#函数是Python中最主要也是最重要的代码组织和复用手段。二、使用1、声明#def关键字声明函数，return关键字返回值(无return关键字则返回None)#例子def add_three( x, y, z = 1.5 ): if( z > 10): return (x+y) * 10 else:...
2019-06-10 16:39:54
268
原创 Python基础数据结构
一、简介Python中自带有几类常见的数据结构，元组、列表、字典、集合。二、元组1、定义#元组是一个固定长度，不可改变的Python序列对象。2、特点#长度一旦确定，则不可改变#内容一旦确定，则不可改变。特殊情况，当它的某个元素本身的内容是可变的，则可以 改 变该元素其中的内容3、创建tup = 4, 5, 6 或 tup = (4, 5, 6) #当使用...
2019-06-05 15:11:23
176
原创 数论 特殊的数
一、丑数定义：丑数是指其质因子只包含2，3，5的数，如1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30判断方法：先对2整除，不能整除时，对3整除，不能整除时，再对5整除，最后数为1时则为丑数代码： while (num % 2 == 0) num /= 2; while (...
2019-04-23 11:02:22
773
原创 Vim常用保存和撤销命令
1、首先按ESC键 跳到命令模式，2、接下来就是敲命令:w 保存文件但不退出vi:w file 将修改另外保存到file中，不退出vi:w! 强制保存，不推出vi:wq 保存文件并退出vi:wq! 强制保存文件，并退出viq: 不保存文件，退出vi:q! 不保存文件，强制退出vi:e! 放弃所有修改，从上次保存文件开始再编辑...
2019-04-08 17:25:36
630
原创 1077 Kuchiguse （20 分）（C++）
题目大意：给定n个字符串（可能带空格），求出相同后缀，若没有，输出nai。解题思路：将n个字符串反转，然后转换成求相同前缀，记住当前相同字符的索引，然后倒序输出即可。注意事项：要注意所有字符都相同的情况，此时如果是如下的方法，就会出错。因为这样无法判断全部相同的情况for(int i=0; i<len; ++i){ for(int j=1; j<n; ++j){...
2019-01-20 14:52:30
800
原创 C常用输入输出总结
一、输入输出格式1）整型 scanf("%d",&m); //intscanf("%ld",&m); //long intscanf("%lld",&m); //long long int2)浮点型 1、基本格式 scanf("%f",&m); //floatscanf("%lf",&a
2019-01-08 11:40:09
256
原创 Eclipse 创建 Maven工程时错误总结
Eclipse 创建 Maven工程时错误总结一、Failure to transfer org.apache.maven.plugins:maven-war-plugin:pom:2.2 from https://repo.maven.apache 报错原因：是因为本地没有成功下载该插件，没有成功的原因可能是网络原因或者手贱停掉了 解决方案：按照报错的路径（本地仓库...
2018-03-21 23:35:28
891
原创 memset() 函数赋值数组常用方法总结
memset() 函数常用方法总结一、对字符数组赋初值char data[100];memset(data,'0',sizeof(data));char data[10][10];memset(data, '#', sizeof(data)); 二、对结构体赋初值对结构体变量赋初值 对结构体数组赋初值 struct st{ double grade[5]; dou...
2018-03-21 13:14:23
1886
原创 1076. Wifi密码 (15)
1076. Wifi密码 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：
2018-02-05 20:26:51
441
原创 1030. 完美数列(25)
1030. 完美数列(25)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CAO, Peng给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M 现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个
2018-01-31 17:58:37
142
原创 1006. Sign In and Sign Out (25)（C++）
1006. Sign In and Sign Out (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueAt the beginning of every day, the first person who s
2018-01-30 15:49:31
173
原创 1005. Spell It Right (20)(C++)
1005. Spell It Right (20)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueGiven a non-negative integer N, your task is to compute the
2018-01-30 14:32:21
162
原创 1029. 旧键盘(20)
1029. 旧键盘(20)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。
2018-01-26 15:57:35
108
原创 1021. 个位数统计 (15)
1021. 个位数统计 (15)思路：定义长度为10（0-9）的数组，全部赋初值为0，出现什么数字就在对应数组加 1#include #include /* 思路：定义长度为10（0-9）的数组，全部赋初值为0，出现什么数字就在对应数组加 1 */int main(){ char data[1005]; int result[10]={0}; /
2018-01-17 18:57:20
150
原创 1019. 数字黑洞 (20)
1019. 数字黑洞 (20)原文链接：https://www.patest.cn/contests/pat-b-practise/1019思路：两个长度为4的字符数组，每次先用sort函数分别进行降序和升序排列，然后转换成整数进行计算，再将结果放回数组中，如此反复。注意：1、输入不一定是4位数，若不足四位要在高位补 0 ； 2、每次计算结果也不一定是4位，所以也需在高位补 0
2018-01-17 15:03:10
172
原创 1018. 锤子剪刀布 (20)
1018. 锤子剪刀布 (20)原文链接：https://www.patest.cn/contests/pat-b-practise/1018思路：按照要求一一判断即可，详见注释，字符输入是要注意吃掉回车符。#include int main(){ long int m; //数据个数 long int i; char a,b; //输入数
2018-01-16 19:37:58
194
原创 1015. 德才论 (25)（C++）
1015. 德才论 (25)时间限制 200 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟
2018-01-15 17:59:11
198
原创 1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-
2018-01-12 20:15:48
244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人