- 博客(21)
- 收藏
- 关注
原创 JAVA使用数组实现约瑟夫环的问题
使用数组实现约瑟夫环的问题 package woj; import java.util.Scanner; public class woj_71 { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()) { int N = cin.nextInt(); int m = cin.nextInt(); int[] nums = ne.
2020-12-22 14:10:31
224
原创 WOJ-74 ABC
Given an array consists of n positive integers,your task is to find the largest C which makes C=A+B. A,B,C are all in the given array. 输入格式 Standard input will contain multiple test cases. The first line of the input is an integer T (1 <= T <= 20) wh
2020-12-15 21:53:13
126
原创 动态规划算法实现0/1背包问题
动态规划算法实现0/1背包问题 思路分析: weight[i]表示第i个物品的重量 value[i]表示第i个物品的价值 target表示背包目标的容量 要求的问题是在不超过背包目标容量的前提下的最大价值 使用一个二维数组v[i][j]表示在不超过j的质量下使用i及之前的物品装入背包 所创造的最大价值 话不多说 直接上代码 公式在代码中有体现 以及如何输出装入的背包物品 希望大家可以理解 package suanfa.dynamic; /** * 0/1背包问题 使用动态规划的..
2020-05-15 18:30:12
591
原创 java采用分治算法实现汉诺塔的移动问题
package suanfa.dac; /** * 分治算法实现汉诺塔的程序 * @author Dell * */ public class hannotower { public static void main(String[] args) { hannoTowerMove(4, 'A', 'B', 'C'); } /** * 分治算法的思路:将num-1个盘子先从A移到B 再将第num个盘子从A->C * 最后将num-1个盘子从B移到C 如此的递归分治 *
2020-05-15 12:53:08
176
原创 java算法实现基数排序算法
java实现基数排序算法 话不多说 直接上代码 package Sort; import java.util.Arrays; /** * 实现基数排序的操作 * 这里没有考虑负数的情况 并且按照十进制采用十个桶来进行排序 * @author Dell * */ public class RadixSort { public static void main(String[] ...
2020-04-28 11:45:09
164
原创 快速排序80000000数据排序10s
快速排序80000000数据排序 i5 8th大约十秒 package Sort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; /** * 实现快速排序的算法 * @author bxh * */ public class QuickSort { public...
2020-04-25 13:07:40
187
原创 java使用单向环形链表实现约瑟夫环问题
利用单向链表实现约瑟夫环的问题 并打印输出的节点顺序 package LinkedList; //约瑟夫环的问题实现 //单向循环链表 /** * * @author bxh * */ public class Josephu { public static void main(String[] args) { CircleSingleLinkedList list = new...
2020-04-01 14:40:32
222
1
原创 java实现合并两个有序的单链表,输出合并的新的有序单链表
java实现合并两个有序的单链表,输出合并的新的有序单链表 新的链表不改变原来的链表的结构 package LinkedList; /* * 合并两个有序的单链表,输出的也为有序的链表 并且不改变原来两个链表的结构 * 这里就只在节点中设置一个data域 按照data域大小排序 * 这里假定头结点的data值为0 * @author bxh */ public class Sort...
2020-03-30 19:54:15
1000
原创 java实现单链表的尾插法和按顺序插入
实现尾插法 实现按照规定的顺序插入 打印单链表 package LinkedList; /* * 模拟创建单链表和插入数据 打印链表等操作 * 按照顺序插入节点 * @auhtor bxh */ public class SingleLinkedList { public static void main(String[] args) { Single_LinkedList li...
2020-03-29 17:03:45
2932
原创 java实现数组模拟环形队列
使用Java实现数组模拟环形队列 给出了队列是否满 队列中有效元素等函数和判断条件 package baoxinhai_test_datastructure; import java.util.Scanner; /* * 使用数组模拟环形队列 环形队列预留一个元素 即元素的最大数为maxsize-1 * @author bxh */ public class CircleArrayQu...
2020-03-28 19:45:02
259
1
原创 Java实现数组模拟队列
使用数组模拟队列进行一些操作 加简易界面 package baoxinhai_test_datastructure; import java.util.Scanner; /* *使用数组模拟一个队列 并且实现判断 存取数据等操作 *@author bxh */ public class Arrayqueue { public static void main(String[]...
2020-03-27 22:44:29
167
原创 java实现二维矩阵和稀疏矩阵的转换
直接上代码 package baoxinhai_test_datastructure; /* * 二维数组和稀疏数组的转换 * @author bxh */ public class sparsearray { public static void main(String[] args) { int[][] chess=new int[6][6]; /* * 棋盘中,...
2020-03-27 22:42:14
175
原创 java中统计输入字符串中每个字符出现的次数
统计输入字符串中每个字符的出现次数 将结果存在hashmap中并输出 package baoxinhai_test_collection_hashset; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; import java.util.Scanner; import java....
2020-03-23 11:34:30
1443
原创 JAVA网络编程实现客户端文件的上传和服务器端文件的下载
网络编程 客户端文件的上传&&服务器端文件的下载 服务器端下载成功后向客户端返回文件下载成功的消息 Client package it.bxh.netCS.upload; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; import java.io...
2020-03-18 19:21:23
793
原创 java-connector-8中的时区问题
Connection conn = DriverManager.getConnection("jdbc:mysql://localhost:3306/learning?serverTimezone=GMT", "root", "******"); 如上,加上serverTimezone=GMT,使得系统时间和jdbc所在时区的时间一致即可 ...
2020-03-09 11:52:43
127
原创 JAVA实现任意年份的日历
近期在学java,看到一个小题目实现当前月份的日历,闲来无事便改进了一下实现当前年份的完整日历 package baoxinhai_test; import java.time.LocalDate; /* * 这是一个显示当前年份的日历程序 * 当前日期天数后用*注释标明 * @BBBXH */ public class canlendar { public static voi...
2020-03-02 11:50:38
455
原创 Hadoop下Namenode中的元数据管理过程
首先我们确定,namenode是由fsimage和edits组成的 超详细的namenode元数据的操作!!! fsimage是存储元数据的,这是存储在节点的磁盘上的 edits是存储client对hadoop集群的各种操作的日志文件,这是跟fsimage不一样的,我们要区分开 namenode在内存中存在一块区域用来存放edits中存入的元数据和fsimage的元数据(这么看来fsimage...
2020-02-29 19:18:49
280
原创 JAVA中关于FileReader中的字符编码问题
创建FileReader方法时我们无法指定编码类型,这就导致我们读取文件时会发生一些错误,也就是乱码的产生。 InputStreamReader reader=new InputStreamReader(new FileInputStream("F://java_test//javatest"),StandardCharsets.UTF_8); 采用这种方法时,一定要注意调用的文件编码类型和代码...
2020-02-15 15:25:41
2087
原创 JAVA在IO下使用InputStream和OutputStream实现文件的复制
日常更一下java学习中遇到的问题 package baoxinhai_test; import java.io.*; public class file_copy { public static void main(String[] args) { // TODO Auto-generated method stub try { InputStream input = new ...
2020-02-14 20:16:13
462
原创 JAVA中实现中缀表达式向后缀表达式的转换,并求值
最近在学习JAVA,来更一下最近练习的一下小题目 使用栈来进行中缀表达式和后缀表达式的转换,并对输出的后缀表达式进行计算求值 package baoxinhai_test; import java.util.*; public class Exp { private char[] inputlist; //输入的中缀表达式 private char[] signlist; //符...
2020-02-13 15:23:51
361
1
原创 JAVA中利用栈实现十进制数向十六进制数的进制转换
最近在学JAVA的栈部分的内容,便写了一个小程序实现十进制数向十六进制数的转换 package baoxinhai_test; import java.util.*; public class baoxinhai { public static void main(String[] args) { String hex = toHex(12500); i...
2020-02-12 14:28:49
841
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人