2 码代码的萌新

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 56w+

递归算法解决八皇后问题

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

2020-06-03 12:02:47

双向链表模拟栈的实现

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

2020-05-21 10:25:28

数组模拟栈的实现

思路分析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

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

用环形链表解决约瑟夫环的问题 设编号为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

写一个简单的双向链表

先写一个实体类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

手写一个简单的单链表

先创建一个简单的实体类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

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

先创建一个简单的实体类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

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
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。