lotus

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

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 184 下一页

2023年7月18日

摘要: 1. 题目 读题 210. 课程表 II 考查点 2. 解法 思路 这道题的解答思路是 使用拓扑排序来判断有向图是否有环,如果有环,说明无法完成所有课程,如果没有环,输出拓扑排序的结果。 拓扑排序的基本思想是 从有向图中选择一个没有前驱(即入度为0)的顶点并输出,然后从图中删除该顶点和所有以它为起点 阅读全文
posted @ 2023-07-18 17:47 白露~ 阅读(3) 评论(0) 推荐(0) 编辑

2023年7月17日

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

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

2023年7月14日

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

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

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

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

2023年7月12日

摘要: 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 白露~ 阅读(47) 评论(0) 推荐(0) 编辑

上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 184 下一页