猫小哀-CSDN博客

原创递归算法解决八皇后问题

在 8×8 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有 76 种方案。1854 年在柏林的象棋杂志上不同的作者发表了 40 种不同的解，后来有人用图论的方法解出 92 种结果。（这个问题也一共有92种解法）思路分析第一个皇后放置在第一行第一列第二个皇后放置在第二行第一列，判断是否满足条件，如果不满足，继续放置在第三列、第四列，直到满足条件为止继续放置后面的皇后，直到所有皇后放置的地方均满足条件当得到一个正确的解之后

2020-06-03 12:02:47 1025

原创双向链表模拟栈的实现

实现思路：1、双向链表模拟栈2、写一个实体类用来表示链表节点3、入栈操作：将新的数据添加到链表末尾4、出栈操作：将最后一个链表最后一个节点内容返回，并将前一个结点的后一个节点置为null。（一开始打算用单链表实现栈，但是在出栈时发现无法找到最后一个节点的前一个结点，所以用双向链表实现栈）5、显示栈：链表打印时是正序打印，此时模拟栈的打印，栈的特点是先进后出，所以链表需要逆序打印实现思路(1)写一个方法计算出链表的长度(2)将链表的节点存放在一个数组中(3)逆序打印数组大致思路如上，接下来

2020-05-21 10:25:28 867

原创数组模拟栈的实现

思路分析1、使用数组来模拟栈2、定义一个top来表示栈顶，初始化为-13、入栈操作：当有数据加入栈时，top+1，stack[top]=data4、入栈操作：当数据被取出时，int value=stack[top]，top-1，return value现在开始写实现代码class ArrayStack{ private int maxsize; private int[] stack; private int top = -1; public ArrayStack(int maxsize

2020-05-19 11:21:06 310

原创利用环形链表解决约瑟夫环问题

用环形链表解决约瑟夫环的问题设编号为1，2，3，...，num的num个人坐成一圈，约定编号为start(1<=start<=num)的人从1开始报数，数到count的那个人出列，它的下一位又开始从1报数，数到count的人又出列，以此类推，直到所有人出列位置，由此产生一个出队编号的序列假设有5个人（num=5），编号为1的人从1开始报数（start=1），数到5的人出列（count=2）。首先，写一个实体类用来表示人。class Child { private int no;

2020-05-18 12:16:32 331

原创写一个简单的双向链表

先写一个实体类class Data2{ private int id; private String name; private Data2 pre; private Data2 next; public Data2(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int id) {

2020-05-12 12:23:49 460

原创手写一个简单的单链表

先创建一个简单的实体类class Data{ private int id; private String name; private Data next; //代表下一个节点，如果没有下一个节点，则为空 public Data(int id, String name) { super(); this.id = id; this.name = name; } public int getId() { return id; } public void setId(int

2020-05-11 09:58:17 509

原创单链表逆序打印的三种方法

先创建一个简单的实体类class Data{ public int no; public Data next; public Data(int no) { this.no = no; } @Override public String toString() { //重写toString方法 return "Data [no=" + no + "]"; }}写一个简单的...

2020-03-07 13:38:25 1558

原创 Java语言单向链表模拟栈

简单写一个bean的实体类class Data{ private int no; public Data next; public Data(int no) { this.no = no; } public int getNo() { return no; }}创建一个LinkedStack类模拟栈class LinkedStack{ private Data he...

2020-03-06 14:51:28 128

fj_xiang的博客