java数据结构
@大愚@
追光的人
展开
-
Java:八皇后问题
** 八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题 是回溯算法的典型案例。问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击, 即任意两个皇后都不能处于同一行、同一列或同一斜线上 思路: 1,我们首先先创建一个棋盘,用一维数组来存放,其下标表示横坐标,其下标对应的值表示纵坐标 2,我们首先把第一个皇后放到第一行第一列,然后再把第二个皇后放到第二行中的第一列,以此试探到最后一列看那个位置满足 3,回溯从最后一个位置向上一个位置回溯来确定下一原创 2020-08-13 21:58:37 · 149 阅读 · 0 评论 -
Java数据结构-栈:在线进制转换
先把输入的进制,转换成10进制,再用10进制转换到目标进制 import java.util.Scanner; public class Quanneng { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); System.out.println("****************<<原创 2020-08-03 18:21:24 · 342 阅读 · 0 评论 -
数据结构:栈的小案例计算器
**一个表达式是由数字和运算符组成,通过我们的分析一个表达式的计算很符合栈的思想,先进后出 思路:1,我们要准备两个栈,一个用来存放数据,一个用来存放符号 2,我们通过读取表达式将其进栈,我们会首先判断这个字符是符号还是数字,如果是数字直接入数字栈,如果不是,就是字符,我们知道如果前一个运算符比后一个运算高的话就要计算让前一个字符出栈,还有两边的操作数也要出栈,然后结果入数字栈,后运算符入符号栈,这是字符栈中有字符的情况,否则直接入字符栈 3,最后就可以得到结果了 ** import java.util.*原创 2020-07-31 16:20:45 · 137 阅读 · 0 评论 -
java:链栈
`import java.util.Scanner; /** * * @author chenqian * @time:2020/7/23 * @功能:用链表来表示栈 */ public class Dome_2 { public static void main(String[] args) { // TODO Auto-generated method stub Zhan z = new Zhan(); System.out.print("请输入元素的个数:");.原创 2020-07-24 07:46:02 · 141 阅读 · 0 评论 -
java循环单链表:约瑟夫问题
import java.util.Scanner; public class Josepfu_game_dome1 { public static void main(String[] args) { // TODO Auto-generated method stub List l = new List(); Scanner input = new Scanner(System.in); System.out.println("------------<<约瑟夫游戏&g.原创 2020-07-20 21:43:16 · 179 阅读 · 0 评论 -
JAVA双向链表:实例
`import java.util.Scanner; //学生信息管理系统(双向链表实例) public class Dome_main { public static void main(String[] args) { // TODO Auto-generated method stub Iand i = new Iand(); CaoZuo c = new CaoZuo(); Scanner input = new Scanner(System.in); wh.原创 2020-07-08 22:58:46 · 171 阅读 · 0 评论 -
java单链表:新冠病毒登记表
main方法 import java.util.Scanner; public class Dome_main { public static void main(String[] args) { // TODO Auto-generated method stub //登陆 int temp = 0; Iand i = new Iand(); Add a = new Add(); String name,pass; System.out.println("..原创 2020-07-06 23:28:27 · 254 阅读 · 0 评论 -
单链表学生信息--添加
主方法 import java.util.Scanner; public class Dome_main { public static void main(String[] args) { // TODO Auto-generated method stub //登陆 Iand i = new Iand(); Add a = new Add(); int id = 0; String sex,name原创 2020-07-04 18:03:09 · 860 阅读 · 0 评论 -
Java数据结构:单链表
//单链表:学生信息管理 public class Dome_3 { public static void main(String[] args) { // TODO Auto-generated method stub Student s1 = new Student(1,"男","小明"); Student s2 = new Student(2,"女","小红"); Student s3 = new Student(3,"男","小刚"); ..原创 2020-07-03 20:09:59 · 127 阅读 · 0 评论