- 博客(12)
- 收藏
- 关注
RSS订阅原创 排序算法实现
排序算法实验要求快排希尔排序选择排序实验要求编写快排、希尔排序、选择排序，对三维坐标系到原点的距离进行排序文件读写生成多些测试数据，生成一些相同的数据测试算法稳定性(key相同的元素排序后是否保持原来的位置不变)测试三种排序算法速度快排希尔排序选择排序从左往右，每次选择当前位置到最后中最小的元素，替换到当前位置//// main.cpp// Expriment4_sort_algorithm//#include <iostream>#i
2022-05-29 01:22:11
79
原创 java 从url下载图片或者网页
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
2021-07-07 21:51:11
251
原创 java学习之泛型
文章目录泛型泛型类泛型接口泛型方法擦拭法通配符泛型我们常用的容器(List，Set，Map)都采用了泛型；泛型就是编写模板代码来适应任意类型；泛型的好处是使用时不必对类型进行强制转换，它通过编译器对类型进行检查；注意：泛型是一种语法糖，泛型是在编译的时候，会进行类型擦除(后面有介绍)，也就是说泛型对于虚拟机来说是不可见的。泛型类 /** * 此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型 * 在实例化泛型类时，必须指定T的具体类型 *
2021-06-19 00:25:26
79
原创 Kuangbin算法刷题 专题五 并查集
专题五 并查集并查集的使用主要是在 有传递关系的问题，比如已知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的距离(这里的距离指同一方向）…其实在
2021-05-22 00:05:55
139
原创 Java在算法比赛中快速读写数据
Java在算法比赛中快速读写数据java里面的Scanner类确实能让我们实现方便以各种形式读取数据。但是效率是不高的，在算法比赛中，数据量大时就容易TLE。下面本人在刷kuangbin算法题时对同一个题的一个时间对比。下面两份代码一个使用了Scanner一个没有使用。除此之外其他都一样。可以看到时间对比。差了5倍！！！仅仅一个Scanner。import java.io.BufferedReader;import java.io.InputStreamReader;import java.u
2021-05-21 23:19:22
256
原创 kuangbin算法刷题:专题四最短路径练习
专题四 最短路练习文章目录专题四 最短路练习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使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的
2021-05-08 23:38:04
97
原创 kuangbin算法刷题:专题一简单搜索
专题一简单搜索文章目录专题一简单搜索1. 棋盘问题[原题链接][1]2. dungeon master[原题链接][2]3. Catch That Cow[原题链接][3]这个专题主要是使用bfs，dfs来解决问题1. 棋盘问题原题链接给定一个指定形状的棋盘，和一定数量的棋子，使用旗子去填棋盘，要使得所有的旗子不在同一行，或同一列，求总共有多少种摆法。(旗子都相同，没有区别)这个题与八皇后问题相似，使用dfs探索出所有符合条件的路。import java.util.Scanner;publ
2021-05-08 22:53:26
89
原创 Linux编程 stat 和 st_mode 详解
Linux编程 stat 和 st_mode 详解stat struct stat { mode_t st_mode; //文件访问权限,文件类型 ino_t st_ino; //索引节点号 dev_t st_dev; //文件使用的设备号 dev_t st_rdev; //设备文件的设备号 nlink_t st_nlink;
2020-11-30 22:26:29
2204
原创 基于规则系统的表示与推理的动物专家系统（使用正向推理和反向推理两种方法）
基于规则系统的表示与推理的动物专家系统（使用正向推理和反向推理两种方法）文章目录基于规则系统的表示与推理的动物专家系统（使用正向推理和反向推理两种方法）解题思路代码运行结果解题思路正向推理：从用户提供的初始已知事实出发，从规则集中选出一条可适用的规则进行推理，并将推理到的结论加入事实库，重复上述过程，直到求得了所要的解或者规则集无法在扩展为止。算法描述如下：（1） DATA<-初始数据库（2） Util DATA 满足结束条件以前，do（3） Begina) 在规则集中选择一条适用于
2020-11-28 19:34:03
5689
2
原创 A*算法实现八数码十五数码问题求解
A*算法实现八数码十五数码问题求解文章目录A*算法实现八数码十五数码问题求解算法思路代码运行截图算法思路对于启发式函数，f(n)=g(n)+h(n)。其中g(n)表示已经的实际消耗(在该问题中就是已经走过步数，或者说搜索树的深度)，其中h(n)为启发式函数，估计到达目标的最小路径代价。首先定义一个open表和close表，open表未扩展的结点，close表存放已扩展完的结点算法思路(1)：对于新添加的节点S（open表和close表中均没有这个结点），S直接添加到open表中(2)：对于已
2020-11-28 18:59:03
2100
原创 C/C++ 位运算 逻辑运算符和移位运算符
简介学会位操作在一些情况下可以很好提升程序的效率。逻辑运算符有 &（与），|（或），~（去反），^（异或）位移运算符有 <<（左移），>>（右移）以上除了~都是二目运算符逻辑运算符&（与）**&运算：**位运算时两边都是1时为1，否则为01&1 = 11&0 = 00&1 = 00&0 = 0应用：&1可以用来判断一个数是奇数还是偶数因为奇数的的二进制的最后一位必定是1，偶数是0int型(32
2020-07-01 23:16:16
928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人