摘要:一、问题描述 迷宫问题是一个经典的算法问题,目标是找到从迷宫的起点到终点的最短路径,在程序中可以简单的抽象成一个MN的二维数组矩阵,然后我们需要从这个二维矩阵中找到从起点到终点的最短路径。例如,下图是一个55的迷宫,其中0表示可以走的路,1表示墙壁,S表示起点,E表示终点。 二、解法介绍 本文将介绍
阅读全文
lotus贵有恒何必三更眠五更起 最无益只怕一日曝十日寒 |
|
随笔分类 - hw算法
摘要:一、问题描述 迷宫问题是一个经典的算法问题,目标是找到从迷宫的起点到终点的最短路径,在程序中可以简单的抽象成一个MN的二维数组矩阵,然后我们需要从这个二维矩阵中找到从起点到终点的最短路径。例如,下图是一个55的迷宫,其中0表示可以走的路,1表示墙壁,S表示起点,E表示终点。 二、解法介绍 本文将介绍
阅读全文
摘要:1. 题目 读题 HJ43 迷宫问题 考查点 2. 解法 思路 代码逻辑 具体实现 import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args
阅读全文
摘要:1. 题目 读题 HJ41 称砝码 考查点 2. 解法 思路 1. 暴力破解,3重循环 2. 利用set 去重 可参照 【Java 数据结构及算法实战】系列 045:HJ41 称砝码-华为开发者论坛 | 华为开发者联盟 (huawei.com) 代码逻辑 具体实现 public class HJ04
阅读全文
摘要:1. 题目 读题 HJ38 求小球落地5次后所经历的路程和第5次反弹的高度 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ038 { public static void main(String[] args) { Scanner sc = new Scanner(Sy
阅读全文
摘要:1. 题目 读题 HJ36 字符串加密 这道题的意思是让您使用一种加密技巧,把一个字符串转换成另一个字符串。 这种加密技巧的原理是这样的: 首先,您需要选择一个单词作为密钥,比如TRAILBLAZERS。 然后,您需要把这个单词中重复的字母去掉,只保留第一个出现的字母,比如TRAILBZES。 接着
阅读全文
摘要:1. 题目 读题 HJ33 整数与IP地址间的转换 考查点 2. 解法 思路 二进制与十进制的互转 可参照 Java中十进制二进制相互转换的方法 代码逻辑 具体实现 public class IP2Num { public static void main(String[] args) { Scan
阅读全文
摘要:Java中十进制二进制相互转换的方法 在计算机中,数字的表示方式有多种,其中最常见的两种是十进制和二进制。十进制是我们日常生活中最熟悉的数制,它有10个数字符号,从0到9。二进制是计算机内部使用的数制,它只有两个数字符号,0和1。 在Java中,有时我们需要在十进制和二进制之间进行转换,例如在处理位
阅读全文
摘要:1. 题目 读题 HJ29 字符串加解密 考查点 2. 解法 思路 代码逻辑 具体实现 这道题目的解答思路是: 首先,定义两个字符串,分别存储加密和解密的规则,例如"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"和"BC
阅读全文
摘要:1. 题目 读题 HJ27 查找兄弟单词 考查点 2. 解法 思路 判断兄弟单词的几种方法 方法一:排序比较。这种方法是将两个单词的字母排序后比较是否相同,如果相同,则说明两个单词是兄弟单词,否则不是。这种方法的优点是简单易懂,缺点是排序需要一定的时间开销。 方法二:哈希表记录。这种方法是使用哈希表
阅读全文
摘要:Java Comparator接口的介绍与使用 什么是Comparator接口? Comparator接口是一个用于比较两个对象大小的接口,它定义了一个抽象方法compare(T o1, T o2),根据o1和o2的大小返回一个整数值。Comparator接口位于java.util包中,它是一个泛型
阅读全文
摘要:Java字符串按字符排序的方法 字符串排序是一种常见的编程需求,它可以让我们按照一定的规则对字符串进行比较和排列。在Java中,有多种方法可以实现字符串按字符排序,本文将介绍四种常用的方法,并给出相应的示例代码。 1. 使用String类的compareTo()方法 String类提供了一个comp
阅读全文
摘要:1. 题目 读题 HJ26 字符串排序 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.o
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ020 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()
阅读全文
摘要:1. 题目 读题 HJ17 坐标移动 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ017 { public static List<String> directs = Arrays.asList("A", "D", "W", "S"); public static v
阅读全文
摘要:1. 题目 读题 HJ16 购物单 考查点 01背包 变种 2. 解法 思路 代码逻辑 具体实现 import java.util.Scanner; //定义一个物品类,用来存储每个物品的信息 class Good { int v; //物品价格 int vp; //物品重要度乘价格 int q;
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结
阅读全文
摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结
阅读全文
|