摘要：
迪杰斯特拉算法VS弗洛伊德算法 迪杰斯特拉算法是求单源最短路径，通过选定的被访问顶点，求出从出发访问顶点到其他顶点的最短路径；弗洛伊德算法中每一个顶点都是出发访问点，所以需要将每一个顶点看做被访问顶点，求出从每一个顶点到其他顶点的最短路径。 弗洛伊德算法比迪杰斯特拉算法好实现，但是时间复杂度要更高。 阅读全文
posted @ 2020-08-21 13:26 池塘鱼 阅读(265) 评论(0) 推荐(0) 编辑
摘要：
https://www.jianshu.com/p/ff6db00ad866 这篇文章相当清楚。 对代码做了一点小改动，让输出结点名而不是结点下标。 package com.ex.greedy; public class Dijkstra { static final int N=10000; pu 阅读全文
posted @ 2020-08-21 11:06 池塘鱼 阅读(70) 评论(0) 推荐(0) 编辑
摘要：
准备工作 图的结构： //结点集合 ArrayList<String> nodes; //边的个数 private int edgeNum; //邻接矩阵：边是否连通或边之间的权值 private int[][] weight; //记录结点是否被访问过：用于遍历 private boolean[] 阅读全文
posted @ 2020-08-20 17:29 池塘鱼 阅读(121) 评论(0) 推荐(0) 编辑
摘要：
java中有这样一个方法可以帮助我们实现数组的自定义排序：Arrays类的public static <T> void sort(T[] a, Comparator<? super T> c) 我们只需要实现Comparator接口，也就是实现其中的compare方法，在该方法中按照自己希望的规则来 阅读全文
posted @ 2020-08-16 18:05 池塘鱼 阅读(3444) 评论(0) 推荐(0) 编辑
摘要：
设计模式，是为了让程序（软件），具有更好的代码重用性、可读性、可扩展性、可靠性，使程序呈现高内聚、低耦合的特性。 代码重用性：相同功能的代码，不用多次编写 可读性：编程规范性，便于阅读和理解 可扩展性（可维护性）：添加新功能时非常方便。 可靠性：当我们添加新功能后，对原来的功能没有影响。 内聚：模块 阅读全文
posted @ 2020-08-15 21:27 池塘鱼 阅读(137) 评论(0) 推荐(0) 编辑
摘要：
一、相关术语： 字符集（charset）：也叫编码表，是一个系统支持的所有字符的集合，包括各个国家的文字、数字、标点符号、图形符号等。 字符编码（Character Encoding）：自然语言的字符和计算机二进制之间的一种转换规则。 编码：字符——>字节 解码：字节——>字符 二、常见字符编码： 阅读全文
posted @ 2020-08-10 17:21 池塘鱼 阅读(902) 评论(0) 推荐(0) 编辑
摘要：
一、IO流概述 日常中，数据被保存在硬盘、U盘等设备上，IO技术的作用主要就是解决设备和设备之间的数据传输问题，比如：硬盘 >内存，内存数据 >硬盘中，把键盘的数据写入到内存等。 我们进行的数据传输，可以看作一种数据的流动，通过“流”进行数据传输。 流的概念：流是对数据传输的总称或抽象，它的特性是进 阅读全文
posted @ 2020-08-08 21:44 池塘鱼 阅读(351) 评论(0) 推荐(0) 编辑
摘要：
一、引言 java.io.File 类有两个方法可以遍历文件数组，分别是list()和listFiles()，前者返回相对路径的字符串数组，后者返回绝对路径的File数组。如果要实现文件搜索功能，如在D盘的某个文件夹下搜索".java"结尾的文件，就需要用到遍历方法，辅以文件名判断。代码见下： pa 阅读全文
posted @ 2020-08-08 21:12 池塘鱼 阅读(393) 评论(0) 推荐(0) 编辑