数据结构与算法
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 · 227 阅读 · 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 · 132 阅读 · 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 · 595 阅读 · 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 · 179 阅读 · 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 · 168 阅读 · 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 · 189 阅读 · 0 评论 -
java使用单向环形链表实现约瑟夫环问题
利用单向链表实现约瑟夫环的问题并打印输出的节点顺序package LinkedList;//约瑟夫环的问题实现//单向循环链表/** * * @author bxh * */public class Josephu { public static void main(String[] args) { CircleSingleLinkedList list = new...原创 2020-04-01 14:40:32 · 229 阅读 · 1 评论 -
java实现合并两个有序的单链表,输出合并的新的有序单链表
java实现合并两个有序的单链表,输出合并的新的有序单链表新的链表不改变原来的链表的结构package LinkedList;/* * 合并两个有序的单链表,输出的也为有序的链表 并且不改变原来两个链表的结构 * 这里就只在节点中设置一个data域 按照data域大小排序 * 这里假定头结点的data值为0 * @author bxh */public class Sort...原创 2020-03-30 19:54:15 · 1006 阅读 · 0 评论 -
java实现单链表的尾插法和按顺序插入
实现尾插法实现按照规定的顺序插入打印单链表package LinkedList;/* * 模拟创建单链表和插入数据 打印链表等操作 * 按照顺序插入节点 * @auhtor bxh */public class SingleLinkedList { public static void main(String[] args) { Single_LinkedList li...原创 2020-03-29 17:03:45 · 2934 阅读 · 0 评论 -
java实现数组模拟环形队列
使用Java实现数组模拟环形队列给出了队列是否满 队列中有效元素等函数和判断条件package baoxinhai_test_datastructure;import java.util.Scanner;/* * 使用数组模拟环形队列 环形队列预留一个元素 即元素的最大数为maxsize-1 * @author bxh */public class CircleArrayQu...原创 2020-03-28 19:45:02 · 268 阅读 · 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 · 172 阅读 · 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 · 180 阅读 · 0 评论