- 博客(8)
- 收藏
- 关注
原创 JAVA实现八皇后问题-(使用回溯加双端算法)
八皇后描述-图解代码实现package com.king2.kewai;import java.util.*;//8皇后的演示思想,回溯和栈的思想public class Practice8Queen { public static int countNumber=0; public static int successfulNumber=0; p...
2019-12-16 22:04:24 131
原创 JAVA实现一个迷宫回溯-(使用回溯加双端算法)
回溯的特点可以用作与不可预测的操作步骤次数但是步骤模式是一样的就是可以使用回溯方法一个字符匹配组合算法代码 public static void stringCombinationVersion2(ArrayList<ArrayList<String>> resultList,String [] macthingArr,Stack<Integer>...
2019-12-16 21:51:52 251
原创 JAVA实现笛卡尔积-(使用回溯加双端算法)
前周回溯特点:就是方法调用本身自己实现一个回溯效果,注意调用之后的回溯方法中一定要有结束条件否则会出现栈溢出错误栈特点: 就是中数据结构其存入顺序是先进后出代码实现//练习笛卡尔积//思路:使用栈(存储各个组下某一个的循环索引)和回溯(用于实现各个组的循环)public class PracticeCartesian { public static void main(S...
2019-12-16 10:14:51 430
原创 JAVA实现字符串之间的组合方式-(使用回溯加双端算法)
前奏回溯特点:就是方法调用本身自己实现一个回溯效果,注意调用之后的回溯方法中一定要有结束条件否则会出现栈溢出错误栈特点: 就是中数据结构其存入顺序是先进后出代码实现//各个字符串组合练习public class PracticeStringCombination { public static void main(String[] args) { Strin...
2019-12-16 10:11:00 398 2
原创 JAVA中缀表达式转后缀表达式代码和思路
java中缀表达式转后缀表达式代码和思路思路:后缀表达式 (逆波兰表达式) 特点:扫描其表达式是从前往后扫描,运算符都是位于操作数之后 例子 :2-4-2+3 转换成后缀表达式:2 4 - 2 - 3 + 中缀转后缀的思路: 、 1:将一个字符串形式的中缀表达式转换成字符数组 ...
2019-12-13 15:28:47 192
原创 JAVA用于单链表方式实现一个双端队列
# 前奏双端队列:可以实现队列或栈的功能有头尾添加 或 头尾删除等功能代码package com.king2.kewai;//链表实现双端队列public class PracticeLinkedDeque { public static void main(String[] args) { LinkedDeque deque=new LinkedDeque...
2019-12-17 20:58:46 154
原创 JAVA使用双向循环链表-实现约瑟夫问题
前奏链表的特点:各个相依节点的地址空间不一定是连续的,这样就充分了历用了内存中的碎片内容存约束夫小述Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀。然后下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的...
2019-12-16 15:10:34 517
原创 JAVA实现单项循环排序链表及对应的思路
前奏:链表的特点:是各个相依节点的地址空间不一定是连续的所以这样就充分利用的内存中的碎片内存节点代码public class MyNode { public Object objectValue; //节点类内容 public MyNode nextNode; //当前节点的下一个相依节点 public MyNode(Object objectValue...
2019-12-13 16:11:46 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人