- 博客(21)
- 收藏
- 关注
RSS订阅原创 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
269
原创 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
172
原创 动态规划算法实现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
623
原创 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
201
原创 java算法实现基数排序算法
java实现基数排序算法话不多说 直接上代码package Sort;import java.util.Arrays;/** * 实现基数排序的操作 * 这里没有考虑负数的情况 并且按照十进制采用十个桶来进行排序 * @author Dell * */public class RadixSort { public static void main(String[] ...
2020-04-28 11:45:09
198
原创 快速排序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
215
原创 java使用单向环形链表实现约瑟夫环问题
利用单向链表实现约瑟夫环的问题并打印输出的节点顺序package LinkedList;//约瑟夫环的问题实现//单向循环链表/** * * @author bxh * */public class Josephu { public static void main(String[] args) { CircleSingleLinkedList list = new...
2020-04-01 14:40:32
295
1
原创 java实现合并两个有序的单链表，输出合并的新的有序单链表
java实现合并两个有序的单链表，输出合并的新的有序单链表新的链表不改变原来的链表的结构package LinkedList;/* * 合并两个有序的单链表，输出的也为有序的链表 并且不改变原来两个链表的结构 * 这里就只在节点中设置一个data域 按照data域大小排序 * 这里假定头结点的data值为0 * @author bxh */public class Sort...
2020-03-30 19:54:15
1051
原创 java实现单链表的尾插法和按顺序插入
实现尾插法实现按照规定的顺序插入打印单链表package LinkedList;/* * 模拟创建单链表和插入数据 打印链表等操作 * 按照顺序插入节点 * @auhtor bxh */public class SingleLinkedList { public static void main(String[] args) { Single_LinkedList li...
2020-03-29 17:03:45
2971
原创 java实现数组模拟环形队列
使用Java实现数组模拟环形队列给出了队列是否满 队列中有效元素等函数和判断条件package baoxinhai_test_datastructure;import java.util.Scanner;/* * 使用数组模拟环形队列 环形队列预留一个元素 即元素的最大数为maxsize-1 * @author bxh */public class CircleArrayQu...
2020-03-28 19:45:02
314
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
200
原创 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
218
原创 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
1495
原创 JAVA网络编程实现客户端文件的上传和服务器端文件的下载
网络编程客户端文件的上传&&服务器端文件的下载服务器端下载成功后向客户端返回文件下载成功的消息Clientpackage 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
826
原创 java-connector-8中的时区问题
Connection conn = DriverManager.getConnection("jdbc:mysql://localhost:3306/learning?serverTimezone=GMT", "root", "******");如上，加上serverTimezone=GMT，使得系统时间和jdbc所在时区的时间一致即可...
2020-03-09 11:52:43
154
原创 JAVA实现任意年份的日历
近期在学java，看到一个小题目实现当前月份的日历，闲来无事便改进了一下实现当前年份的完整日历package baoxinhai_test;import java.time.LocalDate;/* * 这是一个显示当前年份的日历程序 * 当前日期天数后用*注释标明 * @BBBXH */public class canlendar { public static voi...
2020-03-02 11:50:38
488
原创 Hadoop下Namenode中的元数据管理过程
首先我们确定，namenode是由fsimage和edits组成的超详细的namenode元数据的操作!!!fsimage是存储元数据的，这是存储在节点的磁盘上的edits是存储client对hadoop集群的各种操作的日志文件，这是跟fsimage不一样的，我们要区分开namenode在内存中存在一块区域用来存放edits中存入的元数据和fsimage的元数据（这么看来fsimage...
2020-02-29 19:18:49
320
原创 JAVA中关于FileReader中的字符编码问题
创建FileReader方法时我们无法指定编码类型，这就导致我们读取文件时会发生一些错误，也就是乱码的产生。InputStreamReader reader=new InputStreamReader(new FileInputStream("F://java_test//javatest"),StandardCharsets.UTF_8);采用这种方法时，一定要注意调用的文件编码类型和代码...
2020-02-15 15:25:41
2194
原创 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
538
原创 JAVA中实现中缀表达式向后缀表达式的转换，并求值
最近在学习JAVA，来更一下最近练习的一下小题目使用栈来进行中缀表达式和后缀表达式的转换，并对输出的后缀表达式进行计算求值package baoxinhai_test;import java.util.*;public class Exp { private char[] inputlist; //输入的中缀表达式 private char[] signlist; //符...
2020-02-13 15:23:51
393
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
899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人