xty43

摘要： 核心考点：顺序表 + 二路归并（双指针），是数据结构线性表经典基础题。 一、基础概念 1. 顺序表 顺序表：用一段连续的内存空间存储数据元素，也就是 C 语言里的数组。 特点： 随机访问快：a[i] 直接取元素，(O(1)) 插入 / 删除慢：中间增删需要移动后面大量元素，(O(n)) 本题输入就是 阅读全文

摘要： 核心一句话： Integer.parseInt(字符串)：字符串 →int 基本类型（做计算、比较） String.valueOf(数字)：int / 整数 → 字符串（拼接、输出） Java 中：带双引号 "123" 是字符串 String；没有引号 123 是int 数字，两者类型不一样，不能直 阅读全文

摘要： 进制本质：逢 R 进 1，R 就是基数；每一位有位权 R^i 位权：从右往左，下标从 0 开始。 例如十进制 123 = 1102+2*101+310^0 1. 四种常用进制总览 表格 进制 | 基数 | 数码 | 书写前缀 | 进位规则 二进制 Binary | 2 | 0、1 | 0b(Java 阅读全文

摘要： 三者都属于 System.out 的输出方法，核心差异：是否换行、是否支持格式化、输出后光标位置 1. System.out.print() 不自动换行，输出完内容，光标停在内容后面。 只原样输出传入的数据，没有格式化能力。 java 运行 System.out.print("Hello"); Sy 阅读全文

摘要： 一、什么是泛型 泛型：定义类、接口、方法时，不指定具体数据类型，用类型参数占位，使用时再传入真实类型，实现类型复用、编译期类型检查、无需强制类型转换。 核心解决痛点： 1.容器存Object，取出来要强转，容易类型转换异常 2.一套代码适配多种数据类型，不用重复写StringList、IntList 阅读全文

摘要： 冒泡排序完整讲解 + Java 两种写法（完整排序 / 只排 K 趟） 一、核心原理 1.遍历数组，相邻两个元素两两对比； 2.如果前一个 > 后一个，交换两者； 3.每完整遍历一趟，会把当前未排序区间最大的数 “冒泡” 到末尾； 4.有 n 个数字，最多需要 n-1 趟就能完全有序。 举个直观例子 阅读全文

摘要： 题目： 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为 530；0 点 30 分表示为 030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数 阅读全文

摘要： List和ArrayList的简要解析 。 1.List 是接口，定义有序、可重复、带索引的集合规范 不能直接 new，只能用来声明引用 常用方法：add ()、get (下标)、size ()、remove () 2.ArrayList 是List 接口最常用实现类 底层：动态数组，自动扩容 特点 阅读全文

摘要： 一、题型本质总结：固定指数 k 的自然数幂前缀和问题 1. 题意提炼 大幂数定义： n= m∑i=1(ik)=1k+2k+...+mk ·k>=1,m>=2（从 1 开始连续自然数，同一个固定幂次k） ·同一个n可能存在多组(k,m)，优先选k最大的一组输出表达式 ·从大k往小k枚举，第一个找到的合 阅读全文

摘要： 一、基础版大笨钟 题目规则 整点：几点敲几下 半点：敲 1 下 其他时间：不敲 0 点 / 24 点 算 12 点 Java 代码 java import java.util.Scanner; public class Main { public static void main(String[] 阅读全文