- 博客(28)
- 收藏
- 关注
RSS订阅原创 1060爱丁顿数（Java实现）
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87；现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）；输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一行中给出...
2020-04-23 09:59:59
261
原创 Java语法糖——接口方法
文章目录关于接口接口的默认方法接口的静态方法接口的私有方法关于接口接口是抽象类的变体，它的结构和抽象类非常相似，也具有数据成员与抽象方法。接口仅提供了方法协议的封装，为了获取并真正实现接口功能，需要使用类来继承该接口，在继承接口的类当中，通过实现接口中抽象方法来实现接口功能。所以在Java中接口是用于实现多继承的一种机制；接口可以通过关键字externs继承其他接口，子接口将继承父接口中所...
2020-04-22 21:01:45
317
原创 1054 求平均值（Java实现）
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个 “合法” 的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内；输入格式：输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出 ERROR...
2020-04-22 12:46:57
832
原创 Collections中的sort()方法源码分析
文章目录写在前面的话集合框架写在前面的话集合框架之前我学习TreeSet数据结构的时候，重点学习了比较器排序和自然排序，了解到自然排序中，红黑树是如何利用compare()进行排序，当时学习的时候没有深入考虑其他数据结构的排序原理，这里作为补充，简单的分析一下Collections.sort()的源码；...
2020-04-21 09:26:30
490
2
原创 1051 复数乘法（Java实现）
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i^2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos( P ) + i*sin( P ))；现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R1...
2020-04-20 21:47:32
520
原创 1050 螺旋矩阵Java实现
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。输出格式：输...
2020-04-19 19:41:20
290
原创 关于Java中的对象浅克隆和深入理解protected关键字
文章目录为什么要出现克隆关于浅克隆如何实现深克隆克隆需要注意的事项protected关键字为什么要出现克隆要想了解克隆的含义，先来看一个包含对象引用的变量建立副本时会发生什么。public class MyTest1 { public static void main(String[] args) { Student s1 = new Student("张三", ...
2020-04-15 21:26:28
278
原创 1048 数字加密Java实现
本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 10...
2020-04-15 09:46:34
506
原创 Java中new对象的过程问题
文章目录1、写在前面的话2、类加载过程类加载概述加载验证准备解析初始化3、创建对象在堆区分配对象需要的内存对所有实例变量赋默认值执行实例初始化代码在栈区开辟空间4、补充1、写在前面的话联系我上次写的关于Java内存的文章，对象访问在 Java 语言中无处不在，是最普通的程序行为，但即使是最简单的访问，也会却涉及 Java 栈、Java 堆、方法区这三个最重要内存区域之间的关联关系，如下面的这...
2020-04-14 23:35:41
1053
原创 1045 快速排序（Java实现）
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 3 的左边元素都比它...
2020-04-13 23:25:12
420
原创 1044 火星数字Java实现
思路分析：1、录入要转换的数字个数；2、先判断如果输入的是0-9数字中的1个以上解题思路此题类似于进制转换，火星文为13进制，把它转换为10进制数输出即可。注意：火星文的整13进制数只输出高位，例如：相当于10进制数的20只输出2，火星文中13，只输出高位1,26只输出高位2。这点要在接受输入和输出都要考虑到。步骤： 接受输入，判断是否未数字，如果为数字，则在对应字符串数组中找对应...
2020-04-12 16:21:24
333
原创 1041 考试座位号Java实现
考试座位号：每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行...
2020-04-11 11:05:49
976
1
原创 Java内存区域和对象访问
文章目录概述运行时数据区程序计数器Java虚拟机栈本地方法栈Java堆方法区运行时常量池直接内存对象访问概述对于从事C和C++程序开发的人员来说，在内存管理区域，他们既拥有每一个对象的“所有权”，又担负着每一个对象生命开始到终结的维护责任。对于Java程序员来说，在虚拟机的自动内存管理机制的帮助下，不需要为每一个new操作去写配对的delete/free代码，而且不容易出现内存泄漏和内存溢...
2020-04-10 22:09:40
288
原创 计算机常见的编码规范
有关编码的基础知识：1.位 bit————>最小的单元字节 byte————>机器语言的单位1byte=8bits1KB=1024byte1MB=1024KB1GB=1024MB1TB=1024GB2. 二进制 binary八进制 octal十进制 decimal十六进制 hex字符：是各种文字和符号的总称，包括各个国家的文字，标点符号，...
2020-04-10 12:42:34
2192
原创 1040 有几个PAT（Java实现）
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于...
2020-04-10 09:49:00
159
原创 Java中byte类型的取值范围为-128~127
Java中，为什么byte类型的取值范围为[-128-127]在学习Java基础语法的时候，初学者的我们可能都会有这么一个疑问为什么byte类型的取值范围为什么是[-128,127]而不是[-127,127]?0111 1111表示最大的数值：127，因为第一位是符号位，所以1 1111111应该是最小的数值：-127，不是这样才对？在解释这个问题之前我们需要了解几个概念：机器数、...
2020-04-09 20:32:33
389
原创 1039 到底买不买（Java实现）
到底买不买小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她...
2020-04-09 10:39:36
269
原创 1038 统计同成绩学生Java实现
统计同成绩学生本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，...
2020-04-09 09:19:41
376
原创 1037 在霍格沃茨找零钱Java实现
在霍格沃茨找零钱如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut...
2020-04-09 08:36:41
181
原创 1036 跟奥巴马一起编程Java实现
1036 跟奥巴马一起编程美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画...
2020-04-09 08:32:23
351
原创 SQL Server实践——聚合函数、高级数据查询
4、SQLServer–聚合函数4-1 AVG() 函数的使用4-2 COUNT() 函数的使用4-3 MAX() 函数和 MIN() 函数的使用4-4 SUM() 函数的使用5、SQLServer–高级数据查询5-1 带 WHERE 子句的多表查询5-2 内连接查询5-3 外连接查询5-4 视图的创建和使用...
2020-04-07 16:10:54
1903
原创 SQL Server实践——创建数据库、数据更改、数据查询
文章目录1、SQLServer--初体验1-1 创建数据库1-2 创建表1-3 主键约束1-4 外键约束1-5 添加常用约束2、SQLServer--数据的插入、更新与删除2-1 数据的插入2-2 数据的删除2-3 数据的更改3、SQLServer--基础数据查询3-1 基本SELECT查询3-2 带限制条件的查询和表达式查询3-3 使用WHERE语句进行检索3-4 通配符...
2020-04-06 22:05:53
496
原创 1033 旧键盘打字(Java实现)
1033 旧键盘打字旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式:输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10^5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、...
2020-04-05 11:31:58
289
原创 1032 挖掘机技术哪家强(Java实现)
挖掘机技术哪家强为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 10^5 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、...
2020-04-04 10:21:43
428
原创 1031 查验身份证(Java实现)
查验身份证一个合法的身份证号码由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...
2020-04-03 10:27:10
1197
原创 Java实现1030 完美数列
1030 完美数列给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（<=10^5），是输入的正整数的个数， p <=（10^9）是给定的参数。第二行给出 N 个正整数，每个数...
2020-04-02 13:56:22
358
原创 Java实现1029 旧键盘
旧键盘旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，...
2020-04-01 07:57:58
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人