Dtruth-CSDN博客

原创 PAT 1054 求平均值（测试点2）

测试点2：当合法数字只有一个的时候输出语句是。

2023-03-23 10:17:38 204

问题在于，如果我们第一个选1，第二个不选1，结果是1，2.；如果我们第一个1不选，选第二个1，那么必然存在一个子集：我们选了前一个1，那么问题都转化位除了一个1以外，剩下的子集我们选哪些元素，则两种选择必然会出现重复组合。对于子集Ⅱ问题，区别是需要对元素去重，需要理解的地方是：对于两个的元素，如果在同一个子集里面且元素值相同，例如[1,1,2]这样的是没问题的，因此得出结论：只要前一个元素与当前考虑的元素相同，且没有选择，我们就要跳过这个方案。从输入的角度，对于nums中的每个元素依次选择加入/不加入。

2023-03-21 23:29:11 127

原创 PAT 1030 完美序列

一开始只考虑了单层循环，即对数组排序后将最小值置为1，对最大值从数组[i]到[n-1]遍历，但是忽略了一个事实：完美数列的最小值没有必要是整个数列的最小值，完美数列的限制条件是数列的最小值*p>=最大值；而如果数组内元素存在同样大小，且始终满足M<=mp，那么maxlen就无法被更新，这就是程序的漏洞。原因为：我所设计的程序，只有当出现M>mp的时候才更新maxlen；仍然无法过检查点1，查询得知检查点1为。输出结果应该为3，而上面的程序输出为1。修改maxlen更新的时机，顺利ac。

2023-03-18 15:49:54 156

原创 LeetCode547 省份数量【BFS】

循环此过程知道整个节点表都被访问过。值得一提的是，在代码中，两种不同的修改访问状态的时机，会使得运行时间产生极大的差别：visited[i]=1,如果是在q.push(i)处直接将该点置为被访问过，然后在bfs中push()后同样修改节点的状态，速度比一开始不修改，而是取出queue节点后再修改节点状态，则会多一倍的运行时间。

2023-03-16 20:55:24 100

原创 [leetcode]机器人的运动范围【BFS】

核心思想：使用一个mxn的map数组表示地图，由于机器人能否到达是看下标的数位和，因此可以就地使用map数组的值map[i][j]作为该点是否已经被访问的标志，首先将(0,0)点加入队列中，然后开始bfs遍历，点加入队列的条件为在地图中（不越界）以及下标数位和M<=K且未被访问过。

2023-03-16 18:35:06 47

原创【Leetcode】55 跳跃游戏

思路：动态规划，从后往前递推，对于第i个位置，如果第i-1个位置能跳到第i个位置，那么问题就转化为能否跳到第i-1个位置，如果第i-1个位置无法跳跃到第i个位置，那么就看第i-2个位置能否跳到第i个位置，如果可以，那么问题就转化为能否跳跃到第i-2个位置。以此类推，如果最后的问题是能否跳到第0个下标，那么说明整个数组都可以跳跃达到，否则不能。

2023-03-14 19:55:10 54

原创 PAT 1068 万绿丛中一点红

要点有21该点需要做到独一无二，即唯一点2需要与相邻点的插值都超过TOL特殊情况：边界，边界的点其相邻点总会有不存在的点，考虑到像素值都是正值，使用一个M+2,N+2的数组存储图像，这样没有存储的外圈的值应该都是-1，通过检查数组对应的值是否是-1就可以检查该像素点是否需要检查

2023-03-14 16:08:31 50

原创 1040 有几个PAT

首先想到如果三层循环暴力查找肯定会超时，改进为先统计P\A\T三种字母在字符串中出现的位置，用数组存储，然后再对剩下的三个数组三层循环暴力查找对于每个P，在其后面的A\T的组合数，但是测试点2，3，4直接超时。字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。输入只有一行，包含一个字符串，长度不超过10^5，只包含 P、A、T 三种字母。查阅资料得知，该问题本质是一个。

2023-03-14 10:46:51 27

原创 PAT1095 解码PAT准考证

实际上运用的还是结构体排序的思想，但是由于结构体在统计各个考场号对应的人数时操作不方便，无法像哈希表一样直接让对应项的数值++，所以采用哈希表的数据结构。4.类型1和类型2都很好处理，关键在于类型3中，如何对每个考场的人数进行统计后排序还能输出对应的考场号

2023-03-13 23:40:49 118

原创 CSS学习笔记

这是因为嵌套div中margin-top出现转移，在部分浏览器中，两个嵌套的div，如果外层父元素div的padding值为0，那么内层div的margin-top，margin-bottom值都会转移到父元素也就是外层div身上。chrome浏览器：实际尺寸= width+左右borderwidth+padding。这是两种不能相互替代、有各自的使用环境的注释。两种注释有各自的使用环境并且不能相互替代.另一个容器边框之间的距离，就是容器内距离。之间的距离，就是容器外距离。padding是指自身边框到。

2023-02-11 10:21:13 42

原创 Java练习：实验九（异常与多线程）

1．编写一个程序，在其中写一个随机数发生类，它能生成0-100之间的随机整数，在主方法中使用随机数发生类对象生成一些随机数，要求当生成的随机数大于60时定义一个用户定义异常类对象并抛出该对象。package javaExp9;import java.util.Random;public class RandomCatch { int RandomNum; public RandomCatch() { RandomNum=new Random().nextInt(100); } pu

2022-01-08 17:35:59 350

原创 Java练习：实验七（UI开发）

1．下面的程序运行后界面如下图所示：import java.awt.*;class PressMe extends Frame { static TextField t=new TextField("您还没按我呢！",12);static int i; public static void main(String args[]) {PressMe f=new PressMe(); f.setLayout(new FlowLayout());

2022-01-07 22:24:14 513

原创 Java练习：实验四

1．请先阅读下面的程序，确定它的输出结果。再将程序上机运行，验证自己分析的输出结果是否正确。class Yuan{ int r; String name; static int z= 5; Yuan(int r){ this.r=r; } int a(){ return z*r*r; } int p(){ return 5*z*r; } void value (){ name="china"; } } class testOverride extends Yuan{ int h;

2022-01-06 11:27:00 558

原创 Java练习：实验五

1．请先阅读下面的程序，确定它的输出结果，再将程序上机运行看输出结果，思考为什么有如此结果？class ToStringClass{ public String toString(){ return "toString方法是Object类的重要方法！"; } public static void main(String args[]){ ToStringClass ts=new ToStringClass(); System.out.println(ts); }}输出结果：toStr

2022-01-06 10:28:00 254

原创 Scanner类的close()用法的注意点

在写练习的时候碰到了NoSuchElementException异常，编译器显示是Scanner类的使用产生的异常。代码如下：package javaExp5;import java.util.Vector;import java.util.Scanner;public class Exp56 { public static void main(String []args) { Scanner sc=new Scanner(System.in); BasketballTeam Bal

2022-01-04 22:03:34 3201

原创 Java练习：实验三

1．编一程序，求两个正整数m、n的最大公约数。要求程序中有两个方法，分别使用循环和递归求最大公约数，最后在主方法中分别调用这两个方法求解56与91的最大公约数。提示：用辗转相除法。方法：(1) 求m除n的余数r；(2) 如果r为0，则n为最大公约数，结束。否则转(3);(3) 用n置m，用r置n ，回到(1)。import java.util.*;public class Exp31 { public static void main(String[] args) { int m

2022-01-03 20:49:15 836

原创 Java中的参数传递

Java中的参数传递：分为值传递和引用传递但本质上，Java中只有值传递。引用传递，其实可以理解为传的是类似指针的东西。值传递就是把基本变量的值拷贝一份，传递这个拷贝。引用传递则是传递的引用的地址，也就是该变量在内存空间的地址。1.值传递只有基本数据类型采用值传递，特点是传递的是值的拷贝，传递完后两者就没有关系了。也就是说方法内和方法外的值互不相干基本数据类型：·整型：int,long,byte,short浮点型：float,double字符型：char布尔型：boolean注：8种基本

2022-01-01 17:55:46 10134 4

原创 Scanner类的用法

1.hasNext()当执行hasNext()时，它会先扫描缓冲区中是否有字符，有则返回true，继续扫描。直到扫描为空，这时并不返回false，而是将方法阻塞，等待你输入内容然后继续扫描。也就是说，hasNext()会一直等待方法调用者的输入，不会停止。那么应该如何停止呢，这时就要用到hasNext()的重载函数(图片来自https://blog.csdn.net/gao_zhennan/article/details/80562548）即hasNext("")，使用一个字符串作为匹配符，当出现

2021-12-27 22:54:51 583

Dtruth的博客