qq_45289690的博客

java 从url下载图片或者网页import java.io.*;import java.net.HttpURLConnection;import java.net.MalformedURLException;import java.net.URL;public class URLDownloader extends Thread { private String url; private String filename; @Override public v

文章目录泛型泛型类泛型接口泛型方法擦拭法通配符泛型我们常用的容器(List，Set，Map)都采用了泛型；泛型就是编写模板代码来适应任意类型；泛型的好处是使用时不必对类型进行强制转换，它通过编译器对类型进行检查；注意：泛型是一种语法糖，泛型是在编译的时候，会进行类型擦除(后面有介绍)，也就是说泛型对于虚拟机来说是不可见的。泛型类 /** * 此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型 * 在实例化泛型类时，必须指定T的具体类型 *

专题五 并查集并查集的使用主要是在 有传递关系的问题，比如已知A和B有关系1，记为{A,B}，C和D有关系1,即{C，D} ，现在告诉A和C有关系1，就可以得到{A,B,C,D}都有关系1。在比如剪刀石头布中即三者循环克制的关系，已知A和B的关系及B和C的关系，可以推出A和C的关系。已知X和Y同性，Y和Z同性，可以推出X和Z同性，只要知道X和Y的性别相对关系，以及Y和Z的性别相对关系X和Y相距d1，Y和Z相距为d2,则可以推出X和Z的距离(这里的距离指同一方向）…其实在

Java在算法比赛中快速读写数据java里面的Scanner类确实能让我们实现方便以各种形式读取数据。但是效率是不高的，在算法比赛中，数据量大时就容易TLE。下面本人在刷kuangbin算法题时对同一个题的一个时间对比。下面两份代码一个使用了Scanner一个没有使用。除此之外其他都一样。可以看到时间对比。差了5倍！！！仅仅一个Scanner。import java.io.BufferedReader;import java.io.InputStreamReader;import java.u

专题四 最短路练习文章目录专题四 最短路练习2. Frogger[原题链接][8]3. Heavy Transportation[原题链接][9]1. Til the Cows Come Home[原题链接][7]2. Frogger原题链接湖中有n块石头，编号从1到n，有两只青蛙，A在1号石头上，B在2号石头上，B想去看望A。但是A的石头超出了他的跳跃范围。因此，B使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的

专题一简单搜索文章目录专题一简单搜索1. 棋盘问题[原题链接][1]2. dungeon master[原题链接][2]3. Catch That Cow[原题链接][3]这个专题主要是使用bfs，dfs来解决问题1. 棋盘问题原题链接给定一个指定形状的棋盘，和一定数量的棋子，使用旗子去填棋盘，要使得所有的旗子不在同一行，或同一列，求总共有多少种摆法。(旗子都相同，没有区别)这个题与八皇后问题相似，使用dfs探索出所有符合条件的路。import java.util.Scanner;publ

基于规则系统的表示与推理的动物专家系统（使用正向推理和反向推理两种方法）文章目录基于规则系统的表示与推理的动物专家系统（使用正向推理和反向推理两种方法）解题思路代码运行结果解题思路正向推理：从用户提供的初始已知事实出发，从规则集中选出一条可适用的规则进行推理，并将推理到的结论加入事实库，重复上述过程，直到求得了所要的解或者规则集无法在扩展为止。算法描述如下：（1） DATA<-初始数据库（2） Util DATA 满足结束条件以前，do（3） Begina) 在规则集中选择一条适用于