java版数据结构与算法
清风石
这个作者很懒,什么都没留下…
展开
-
四种简单的排序算法(冒泡,插入,选择,希尔)
##冒泡排序package sortTest;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] arr = new int[] { 4, 6, 5, 7, 9, 8, 2, 1, 3, 0 }; sort(arr); System....原创 2019-11-20 16:42:02 · 153 阅读 · 0 评论 -
java递归解决汉诺塔问题(计算移动次数)
汉诺塔 :思路直接写在程序中,是对递归的应用,不论原本有多少个圆盘,都将圆盘看成两部分:前n-1个和第n个,这样便于理解,等效于只有两个圆盘的思路。import java.util.Scanner;public class HNT { public static void main(String[] args) { //定义圆盘的个数 int n...原创 2019-09-04 19:55:23 · 1261 阅读 · 0 评论 -
java数组实现栈的功能
import java.util.Scanner;public class StackDemo { public static void main(String[] args) { ArrayStack stack = new ArrayStack(10); String key = ""; boolean loop = true; ...原创 2019-09-05 14:04:47 · 426 阅读 · 0 评论 -
java自定义链表实现栈的功能
java链表实现栈的功能,重要的解释写在注释中。import java.util.Scanner;public class StackDemo { public static void main(String[] args) { LinkedStackDemo stack = new LinkedStackDemo(); String key = ""...翻译 2019-09-05 14:12:02 · 130 阅读 · 0 评论 -
环形链表解决约瑟夫问题——小孩出圈
public class Josepfu { public static void main(String[] args) { CircleSingleLinkedList csl = new CircleSingleLinkedList(); csl.addBoy(5); csl.showBoy(); csl.countBo...翻译 2019-09-05 14:41:36 · 135 阅读 · 0 评论 -
java解决八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。...翻译 2019-09-05 17:15:43 · 127 阅读 · 0 评论