RGHLY21的博客

1、DecimalFormat（支持四舍五入）

模版：不同进制之间的。

【代码】时间显示= =

小蓝想在矩阵中找到一个由连续的若干行、连续的若干列组成的子矩阵，使得其和为 2022，请问这个子矩阵中至少包含多少个元素（即子矩阵的行数和列数的乘积）。这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【代码】Java-二维字符数组。

本题总分：10 分【问题描述】在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数的点。这些点一共确定了 11 条不同的直线。

n除以二，求余数，n为0停下，余数逆序排列，解决问题。

【代码】统计子矩阵。

【代码】将A~Z映射成1~26。

其他都是不同的，因为他们本身的实现是两种不同的实现方式，ArrayList 维护的是一个动态数组，LinkedList维护的是一个双向链表，而他们之间的不同是数组与链表的特性比较；只需修改上面代码的其中一条语句，然后导入新的类，其他的代码和上边一模一样！// size()、isEmpty()、clear()就不多哔哔了。可以说ArrayList和LinkedList除了是同属于。1、ArrayList 和LinkedList结构不同。1、LinkedList（双链表） 实现队列。（1）小根堆（默认）

过掉50%代码1：（Set自带去重，香的嘞）过掉50%代码2：（st数组去重）

小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。本题的结果为一个只包含 30 个大小写英文字母的字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。输出一行，包含 n 个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点 1 至节点 n 上存储信息的大小。

【代码】纸张对折，用实际意义的变量真的有利于做题分析！！！

【代码】刷题统计= =

【代码】三角形类的数据摆放转矩阵、蛇形填数。

思路6: 15个字母完全倒序 —— o,n,m,l,k,j,i,h,g,f,e,d,c,b,a 扣除5次排序，还要字典序最小，将第六个字母 j 移至第一位即可，最终结果:j,o,n,m,l,k,i,h,g,f,e,d,c,b,a。思路5: 15个字母从 a 开开始，依次是 a,b,c,d,e,f,g,h,i,j,k,l,m,n,o ，但是当 n = 15时，完全倒序的数组需要排105次，显然不符合题目100次的要求，所以要在基础上进行修改。

节点编号是字母的最短路

AC代码1：（暴力枚举首项、公差，然后利用公差的公式判断10个素数是否满足公差为d的连续，更新最小公差）

1、Dijkstra算法。

【代码】暴力求最长连续递增区间的长度。

【代码】四舍五入的简单烦人题！！！

总结：（小数点后第一位）大于五全部加，等于五正数加，小于五全不加。3.Math.floor()：浮点数四舍五入取整数（下取整）2.Math.ceil()：浮点数四舍五入取整数（上取整）负数：Math.round(-11.46) = -11。负数：Math.round(-11.68) = -12。负数：Math.round(-11.5) = -11。正数：Math.round(11.46) = 11。正数：Math.round(11.68) = 12。正数：Math.round(11.5) = 12。

42.87(double)强制转换为整型（int），转换的结果是42，即丢弃符号位。

【代码】关于子串的题（暴力）

代码：（过掉80%的数据）

【代码】水模拟题：饮料换购。

接下来 n−1行，每行包含两个整数 a 和 b，表示点 a 和点 b 之间存在一条边。给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条有向边。第一行包含整数 n，表示树的结点数。以邻接表的形式输出各个点之间的关系。考虑1号点：（模拟建表）

题意：给你一颗有根树（一共有n个点，编号为0~n-1），输出从根节点root到叶节点的最长的长度，并输出路径。如果路径有多条，输出序列更小的路径。

找祖先的数量，祖先的数量即为连通块的数量，并查集基本操作。

【代码】求连通块的数量（dfs、bfs）

AC代码1：（普通数组，更好理解）AC代码2：（动态数组）

AC代码1：（用普通数组存数字，能更好的展现dfs的过程）AC代码2：（用边长数组存数字）dfs存的状态是当前的位置。

和上面不同的是，上面是第1个坑选了2之后，第2个坑还可以从2之前的数开始填坑，现在是第1个坑选了2之后，第2个坑只能从大于2的数里选了。当前位于的坑pos，当前可以选的最小数字start，当前的目标总坑数tar，当前已经填的坑数组num[]。即，当前的坑pos处填了num，则填下一个坑pos+1时，只能从大于num的数里选择填坑。坑可以随便填，比如第1个坑选了2之后，第2个坑可以填1（非升序），也可以填3（升序）依旧是填坑，从填1个坑到填n个坑。填坑，从填1个坑到填n个坑。AC代码：（自己写的！

2、找到a[]数组中最小的大于等于bi的元素位置la，便可知小于bi的个数为num1。3、找到c[]数组中最大的小于等于bi的元素位置lb，便可知大于bi的个数为num2。4、由于a[]和c[]互斥，通过乘法原理可知符合条件的个数为num1 * num2。注意：当la == 0 或者 lb == n + 1时，则表示不符合条件。1、对3个数组分别进行从小到大排序。AC代码：（太优雅了）

SimpleDateFormat：实现String和Date之间的转换。说明：Date中存储的是距离一个历史时间点(1970年)的毫秒数。java.text.SimpleDateFormat日期转换类。注意：需要提交的是一个整数，不要填写任何多余内容。那么，2000年的5月4日，是那一年的第几天？2000年的1月1日，是那一年的第1天。说明：Date日期类通常用于日期的计算。java.util.Date日期类。2、字符串转换为日期(用的少)

【代码】split的使用，敲笨钟。

令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i

答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。对于100%的数据，1

第二个用例中，有9个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [1,5], [2,2], [3,3], [4,4], [5,5]第一个用例中，有7个连号区间分别是：[1,1], [1,2], [1,3], [1,4], [2,2], [3,3], [4,4]我做起振兴 (1, 0) (1, 1) (1, 2) (1, 3) (1, 4)当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

01-试题 A: 组队 解法一：Excel求解解法二：代码求解02-试题 B: 不同子串解法一解法二03-试题 C: 数列求值04-试题 D: 数的分解解法一解法二解法三05-试题 E: 迷宫06-试题 F: 特别数的和解法一解法二解法三07-试题 G: 外卖店优先级08-试题 H: 人物相关性分析H人物相关性分析_split分析H人物相关性分析1H人物相关性分析2H人物相关性分析309-试题 I: 后缀表达式10-试题 J: 灵能传输