07 2021 档案
摘要：连号区间数 问题描述 在 1~N 的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个 长度为 R-L+1 的“连续”数列，则称这个区间连号区间。 输入格式 第一行是一个正整数 N (1 <=
阅读全文
摘要：翻硬币 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态
阅读全文
摘要：带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入
阅读全文
摘要：异常机制 一、Error 和 Exception 1.什么是异常 异常指程序运行过程中出现的不期而至的各种状况，例如：文件找不到、网络连接失败、非法参数等 异常发生在程序运行期间，它影响了正常的程序执行流程 2.分类 检查性异常 ： 用户错误或问题引起的异常，这是程序员无法预见的。例如打开一个不存在
阅读全文
摘要：内部类 内部类就是在一个类的内部再定义一个类。比如，A类中定义一个B类，B类相对于A来说就是内部类，A类对B类来说就是外部类 成员内部类 静态内部类 局部内部类 匿名内部类 1.成员内部类 （1）外部类和内部类的创建 //外部类 public class Outer { private int id
阅读全文
摘要：问题描述 小明为某机构设计了一个十字型的徽标，如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$
阅读全文
摘要：接口的定义与实现 普通类：只有具体实现 抽象类：具体实现和规范（抽象方法）都有 接口：只有规范（抽象方法） 接口就是规范，定义的是一组规则 接口的本质是契约 接口不能被实例化，因为接口中没有构造方法 声明接口的关键字是interface （1）接口的创建 接口中的定义都是抽象的，默认是 public
阅读全文
摘要：抽象类 abstract修饰符可以用来修饰方法也可以用来修饰类，用来修饰方法该方法就是抽象方法，用来修饰类该类就只抽象类 抽象类中可以没有抽象方法，但是抽象方法的类一定要声明为抽象类 抽象类不能用new关键字来创建对象，它是用来让子类继承的 抽象方法，只有方法的声明，没有方法的实现，它是用来让子类实
阅读全文
摘要：问题描述 1.每组分的核桃数量相同 2。各组比必须能平分核桃 3.尽量提供满足1、2的条件 输入gesh 输入包含三个正整数a、b、c，用空格分开（a、b、c < 30） 输出格式 输出一个整数 样例输入 2 4 5 样例输出 20 题目分析： 这题就是求三个数的最小公倍数 求三个数的最小公倍数 <
阅读全文
摘要：一、多态 动态编译：类型：可扩展性 即同一个方法可以根据发送对象的不同而采用多种不同的行为方式 一个对象的实际类型是确定的，但是可以指向对象的引用的类型有很多 多态存在的条件 有继承关系 子类重写父类方法 父类引用指向子类对象 注：多态是方法的多态，属性没有多态性 **instanceof ** （
阅读全文
摘要：二分查找 问题描述 给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1 样例输入 nums=[-1,0,3,5,9,12], target=9 样例输出 4 样例输入 nums=[-1,0,3,5,9,
阅读全文
摘要：方法重写 重写都是方法的重写，和属性无关 重写只和非静态方法有关，和静态方法无关 重写的关键词只能是public 重写： 重写需要有继承关系，子类重写父类的方法 参数列表必须相同 修饰符：范围只能扩大不能缩小（public ←- protected ←- default ←- private） 抛出
阅读全文
摘要：Super super是调用父类的构造方法，必须在构造方法的第一个 super必须只能出现在子类的方法或者构造方法中 super和this不能同时调用构造方法 super和this代表的对象不同 this：本身调用者这个对象 super：代表父类对象的引用 super和this的前提不同 this：
阅读全文
摘要：K好数 问题描述 如果一个自然数N的K进制表示中的任意的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制中K好数的数目。例如 K = 4，L = 2 的时候所有K好数为 11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值 输入
阅读全文
摘要：封装、继承 一、封装 1、理解封装 程序设计追求**“高内聚，低耦合”**。高内聚：类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用 信息隐藏：禁止直接访问一个对象中数据的实际表示，应通过操作接口来访问 属性私有：get/set 例： （1）.对Student类的一些
阅读全文
摘要：Java—类与对象 1.类与对象的关系 2.创建与初始化对象 3.构造器详解 1.类与对象的关系 1.什么是对象 对象是抽象概念的具体实例 比如张三是人的一个具体实例，张三家里的旺财是狗狗的一个具体实例 能够体现出特点，展现出功能的是具体的实例，而不是一个抽象的概念 2.什么是类 类是一种抽象的数据
阅读全文
摘要：方法的调用 静态方法 static 非静态方法 ###一、 例： 定义一个学生类，里面有一个静态方法 say1 //学生类 public static class Student{ //静态方法 say1 public static void say1(){ System.out.println("
阅读全文
摘要：最大最小公倍数 问题描述 已知一个正整数N，问从1~N-1中任选出三个数，它们的最小公倍数最大可以是多少 输入格式 输入一个正整数N 输出格式 输出一个整数，表示你找到的最小公倍数 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6 解题思路 如果最大的三个数互质，那么结果
阅读全文
摘要：区间大数查询 问题描述 给定一个序列，每次询问序列中第一个数到第K个r个数中第K大的数是哪一个 输入格式 第一行包含一个整数n，表示序列长度 第二行包含n个正整数，表示给定的序列 第三行包含一个正整数m，表示询问个数 接下来第m行，每行三个数 l，r，k， 表示询问序列从左往右第l个数到第r个数中，
阅读全文
摘要：冒泡排序 冒泡排序无疑是最为出名的排序算法之一（共有八大排序） 冒泡排序的代码有两层循坏，外层冒泡轮数，里层依次比较 这个算法的时间复杂度为O(n2) 如何优化？ 1.冒泡排序 比较数组中两个相邻的元素，如果第一个比第二个大，就交换它们的位置 每一次比较，都会产生一个最大或者最小的数 下一轮则可以少
阅读全文
摘要：Java数组 目录 1.数组概述 2.数组声明创建 3.内存分析及三种初始化 4.下标越界 5.数组的使用 6.多维数组 7.Arrays类 1.数组概述 数组的定义 数组是相同数据类型的有序集合 数组描述的是相同数据类型的若干个数据，按照一定的先后次序排列组合而成 每一个数据称做数组的元素，每个数
阅读全文
摘要：递归 A方法调用A方法（自己调用自己） 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要较少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少的程序所需要的代码量。递归的能力在于用有限的语句来定义对象的无
阅读全文
摘要：数列排序 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=20000 输入格式 第一行为一个 整数n 第二行包括n个整数，为待排序的数，每个整数的绝对值小于20000 输出格式 输出一行，按从小到大的顺序输出排序后的数列 样例输入 5 8 3 6 4 9 样例输出 3
阅读全文
摘要：问题描述 123321是一个非常特殊的数，它从左边和右边读是一样的 输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数之和等于n 输入格式 输入一行包括一个正整数n 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行 样例输入 52 样例输出 899998 989989 99
阅读全文
摘要：Java方法 目录 1.什么是方法 2.方法上定义及调用 3.方法重载 4.可变参数 ###1.什么是方法 例： System.out.println();是什么？ System是系统的一个类 out是一个输出对象 println()就是一个方法 方法是语句的集合，他们在一起执行一个功能 方法是解决
阅读全文
摘要：回文数 问题描述 1221是一个非常特殊的文字，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序求出满足条件的四位十进制数 方法一： 遍历输出个位和千位相同、十位和百位相同的1000~9999的数 public class HuiWenShu { public
阅读全文
摘要：问题描述 打一个三角形（5行*组成）： * * * * * * * * * * * * * * * 思路分析 代码实现 public class TestDemo { public static void main(String[] args) { //打印三角形 for (int i = 1; i
阅读全文
摘要：1.break 在任何循环语句的主体部分，均可用break控制循环的流程 **break用于强行退出循环，**不执行循环中剩余的语句 public class BreakDemo01 { public static void main(String[] args) { int i = 0; whil
阅读全文
摘要：1. for 循环 for 循坏语句是支持迭代的一种通用结构，是最有效，最灵活的一种结构 for 循坏执行的次数在执行前就确定了 关于 for 循坏的以下几点说明： 最先执行初始化步骤。可以声明一种类型但可以初始化一个或多个循坏控制变量，也可以是空语句 例： for( ; i < 100;i++){
阅读全文
摘要：1.while循环 while 是最基本的循坏，它的结构为： while(布尔表达式){ //循坏内容 } 只要布尔表达式为 ture ，循坏就会一直执行下去 大多数情况下都会让循坏停下来，需要一个让表达式失效的方式结束循坏 少部分情况需要循坏一直执行，比如服务器的请求、响应、监听等 循环条件一直为
阅读全文
摘要：###一、顺序结构 **顺序结构是Java的基本结构，**除非特别指明，否则就按照顺序一句一句执行 顺序结构是最简单的算法结构 它是任何一个算法都离不开的一种基本结构 例： public class ShunXuDemo { public static void main(String[] args
阅读全文
摘要：字母图形 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行包括两个整数n和m，分别表示你要输出的图形的行数和列数
阅读全文
摘要：找不同 问题描述： 给定两个字符串s和t；它们只包含小写字母。 字符串t由字符串s重排，然后在随机位置添加一个字母。 请找出t中被添加的字母。 示例1： 输入：s = “abcd” t = “abcde” 输出：“e” 示例2 输入：s = “ ” t = “y” 输出：“y” 提示： 0 <=s.
阅读全文
摘要：问题描述： 对于长度为5位的01串，每一位都可能是9或1，一共有32种可能。它们前几个是： 00000 00001 00010 00100 请按从小到大的顺序写出这几种01串。 输出格式： 输出32行，按从小到大的顺序每一行一个长度为5的01串 解题思路 0~32转成二进制输出即得该题所求 输出32
阅读全文
摘要：####一、Javados Javadoc命令是用来生成自己的API文档的 ####1.参数信息： @author 作者名 @version 版本号 @since 指明需要最早使用的jdk版本 @param 参数名 @return 返回值情况 @throw 异常抛出情况 例 ##1.IDEA生成Ja
阅读全文
摘要：Scanner对象 我们可以通过Scanner类来获取用户的输入 基本语法 Scanner s = new Scanner(System.in); 通过Scanner类的 next() 与 nextLine() 方法获取输入的字符串，在读取前需要使用 **hasNext() 与 hasNextLin
阅读全文
摘要：问题描述 给你一个字符串s，找到s中最长的回文子串 示例1： 输入：s = "babad" 输出："bab" 示例2： 输入：s = "cbbd" 输出："bb" 解题思路： https://www.bilibili.com/video/BV1SE411y7RW?from=search&seid=2
阅读全文
摘要：两数相加 问题描述： 给你两个非空链表，表示两个非负整数。他们的每位数字都是按照逆序方式储存，且每个节点只能储存一位数。 请你将两个数相加，并以相同形式返回一个表示和的链表。 
浙公网安备 33010602011771号