lotus

贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  数据结构与算法

摘要:拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图(DAG)进行排序的方法,它可以将图中的所有顶点排成一个线性序列,使得对于任意一对顶点u和v,如果存在一条从u到v的有向边,那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题,例如课程安排、工程进度、编译顺序等。 拓 阅读全文
posted @ 2023-07-17 15:20 白露~ 阅读(267) 评论(0) 推荐(0)

摘要:引言 图是一种非常重要的数据结构,它可以用来表示很多复杂的现实问题,如网络拓扑、社交关系、地图导航等。为了有效地处理图相关的算法,我们需要选择合适的存储方式来表示图中的顶点和边。本文将介绍图的两种常用存储方式:邻接表和邻接矩阵,并比较它们的优缺点。 邻接矩阵 邻接矩阵是使用二维数组存储图的所有顶点间 阅读全文
posted @ 2023-07-17 15:19 白露~ 阅读(1177) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ29 字符串加解密 考查点 2. 解法 思路 代码逻辑 具体实现 这道题目的解答思路是: 首先,定义两个字符串,分别存储加密和解密的规则,例如"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"和"BC 阅读全文
posted @ 2023-07-14 22:43 白露~ 阅读(198) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ27 查找兄弟单词 考查点 2. 解法 思路 判断兄弟单词的几种方法 方法一:排序比较。这种方法是将两个单词的字母排序后比较是否相同,如果相同,则说明两个单词是兄弟单词,否则不是。这种方法的优点是简单易懂,缺点是排序需要一定的时间开销。 方法二:哈希表记录。这种方法是使用哈希表 阅读全文
posted @ 2023-07-14 22:17 白露~ 阅读(142) 评论(0) 推荐(0)

摘要:Java Comparator接口的介绍与使用 什么是Comparator接口? Comparator接口是一个用于比较两个对象大小的接口,它定义了一个抽象方法compare(T o1, T o2),根据o1和o2的大小返回一个整数值。Comparator接口位于java.util包中,它是一个泛型 阅读全文
posted @ 2023-07-14 22:11 白露~ 阅读(5070) 评论(0) 推荐(1)

摘要:Java字符串按字符排序的方法 字符串排序是一种常见的编程需求,它可以让我们按照一定的规则对字符串进行比较和排列。在Java中,有多种方法可以实现字符串按字符排序,本文将介绍四种常用的方法,并给出相应的示例代码。 1. 使用String类的compareTo()方法 String类提供了一个comp 阅读全文
posted @ 2023-07-14 22:09 白露~ 阅读(21772) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ26 字符串排序 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.o 阅读全文
posted @ 2023-07-14 21:09 白露~ 阅读(118) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ020 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext() 阅读全文
posted @ 2023-07-14 19:47 白露~ 阅读(68) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ17 坐标移动 考查点 2. 解法 思路 代码逻辑 具体实现 public class HJ017 { public static List<String> directs = Arrays.asList("A", "D", "W", "S"); public static v 阅读全文
posted @ 2023-07-12 21:28 白露~ 阅读(88) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ16 购物单 考查点 01背包 变种 2. 解法 思路 代码逻辑 具体实现 import java.util.Scanner; //定义一个物品类,用来存储每个物品的信息 class Good { int v; //物品价格 int vp; //物品重要度乘价格 int q; 阅读全文
posted @ 2023-07-12 21:00 白露~ 阅读(46) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 20:04 白露~ 阅读(35) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 20:03 白露~ 阅读(14) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 20:03 白露~ 阅读(139) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 20:00 白露~ 阅读(14) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 19:51 白露~ 阅读(58) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 19:43 白露~ 阅读(28) 评论(0) 推荐(0)

摘要:1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 3. 总结 阅读全文
posted @ 2023-07-12 19:43 白露~ 阅读(25) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ106 字符逆序 考查点 2. 解法 思路 知识点 :Java字符串逆序的四种方法及比较 代码逻辑 具体实现 public class HJ106 { public static void main(String[] args) { Scanner sc = new Scann 阅读全文
posted @ 2023-07-12 18:16 白露~ 阅读(66) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ108 求最小公倍数 考查点 2. 解法 思路 最小公倍数一般有两种计算方法:分解质因数法和公式法。 分解质因数法就是先把要求最小公倍数的那几个数分别分解质因数,然后将原来几个数里所含该质因数的最多个数的每一个质因数相乘,所得的积就是要求的最小公倍数。 例如:求60、42的最小 阅读全文
posted @ 2023-07-12 18:15 白露~ 阅读(75) 评论(0) 推荐(0)

摘要:1. 题目 读题 HJ105 记负均正II 考查点 知识点: 不确定大小的数组怎么办?Java中三种常用的方法 Java Scanner 类详解 2. 解法 思路 代码逻辑 具体实现 public class HJ105 { public static void main(String[] args 阅读全文
posted @ 2023-07-12 17:42 白露~ 阅读(25) 评论(0) 推荐(0)