数据结构与算法
code_bao
热衷写代码的cbb
展开
-
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 · 220 阅读 · 0 评论 -
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 · 118 阅读 · 0 评论 -
动态规划算法实现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 · 578 阅读 · 0 评论 -
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 · 173 阅读 · 0 评论 -
java算法实现基数排序算法
java实现基数排序算法 话不多说 直接上代码 package Sort; import java.util.Arrays; /** * 实现基数排序的操作 * 这里没有考虑负数的情况 并且按照十进制采用十个桶来进行排序 * @author Dell * */ public class RadixSort { public static void main(String[] ...原创 2020-04-28 11:45:09 · 162 阅读 · 0 评论 -
快速排序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 · 180 阅读 · 0 评论 -
java使用单向环形链表实现约瑟夫环问题
利用单向链表实现约瑟夫环的问题 并打印输出的节点顺序 package LinkedList; //约瑟夫环的问题实现 //单向循环链表 /** * * @author bxh * */ public class Josephu { public static void main(String[] args) { CircleSingleLinkedList list = new...原创 2020-04-01 14:40:32 · 218 阅读 · 1 评论 -
java实现合并两个有序的单链表,输出合并的新的有序单链表
java实现合并两个有序的单链表,输出合并的新的有序单链表 新的链表不改变原来的链表的结构 package LinkedList; /* * 合并两个有序的单链表,输出的也为有序的链表 并且不改变原来两个链表的结构 * 这里就只在节点中设置一个data域 按照data域大小排序 * 这里假定头结点的data值为0 * @author bxh */ public class Sort...原创 2020-03-30 19:54:15 · 996 阅读 · 0 评论 -
java实现单链表的尾插法和按顺序插入
实现尾插法 实现按照规定的顺序插入 打印单链表 package LinkedList; /* * 模拟创建单链表和插入数据 打印链表等操作 * 按照顺序插入节点 * @auhtor bxh */ public class SingleLinkedList { public static void main(String[] args) { Single_LinkedList li...原创 2020-03-29 17:03:45 · 2923 阅读 · 0 评论 -
java实现数组模拟环形队列
使用Java实现数组模拟环形队列 给出了队列是否满 队列中有效元素等函数和判断条件 package baoxinhai_test_datastructure; import java.util.Scanner; /* * 使用数组模拟环形队列 环形队列预留一个元素 即元素的最大数为maxsize-1 * @author bxh */ public class CircleArrayQu...原创 2020-03-28 19:45:02 · 246 阅读 · 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 · 161 阅读 · 0 评论 -
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 · 166 阅读 · 0 评论