
算法
saraluckly4me
这个作者很懒,什么都没留下…
展开
-
8皇后问题,分析与代码实现
package org.structure.recursion; /** * 八皇后问题 * 8皇后问题分析:任意两个皇后不能在同一行、同一列,同一斜线 * 解决方法:棋盘是8行8列的二维数组,1定义一个皇后在第0行0列,则第二个皇后在第一行中的某个位置(可能有多个位置)。。。直到第8个皇后 * 2然后选择皇后在第0行的第二个位置,继续查找第二个皇后的位置,。。。直到第8个皇后。 * 。。。一直重复上述步骤,直到程序运行结束 * @author cjj_1 * @date 2020-08-1原创 2020-08-11 17:14:42 · 224 阅读 · 0 评论 -
迷宫找路(从起点找到终点)
package org.structure.recursion; /** * 迷宫找路问题 * @author cjj_1 * @date 2020-08-11 10:09 */ public class MazeLookingForRoad { public static void main(String[] args) { //初始化迷宫为一个8行7列的二维数组,并初始化迷宫中的墙, //制定一个规则,1代表墙,2代表通路,3代表该点是死路走不通,原创 2020-08-11 11:36:53 · 550 阅读 · 0 评论 -
逆波兰表达式-计算过程代码实现
package org.structure.stack; import java.math.BigDecimal; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 中缀表达式转化成后缀表达式,并计算表达式结果的值 * * @author cjj_1 * @date 2020-08-10 11:50 */ public class ToSuffix4Optimize { pu原创 2020-08-10 16:21:25 · 282 阅读 · 0 评论 -
中缀表达式转化成后缀表达式,优化版本1
package org.structure.stack; import java.util.ArrayList; import java.util.Stack; /** * 中缀表达式转化成后缀表达式的过程 * @author cjj_1 * @date 2020-08-07 15:05 */ public class ToSuffix { public static void main(String[] args) { Stack<String> s1= ne原创 2020-08-10 11:36:37 · 138 阅读 · 0 评论 -
中缀表达式转后缀表达式
package org.structure.stack; import java.util.ArrayList; import java.util.Stack; /** * 中缀表达式转化成后缀表达式的过程 * @author cjj_1 * @date 2020-08-07 15:05 */ public class ToSuffix { public static void main(String[] args) { Stack<String> s1= ne原创 2020-08-07 18:03:46 · 101 阅读 · 0 评论 -
逆波兰表达式(后缀表达式)
package org.structure.stack; import java.util.ArrayList; import java.util.Stack; /** * 逆波兰表达式 运算 * @author cjj_1 * @date 2020-08-07 13:59 */ public class PolandNotation { public static void main(String[] args) { String suffixExpression =原创 2020-08-07 14:42:10 · 118 阅读 · 0 评论 -
用栈实现综合计算器
package org.structure.stack; /** * 使用栈实现综合计算器 * @author cjj_1 * @date 2020-08-06 10:30 */ public class IntegratedCalculatorStack { public static void main(String[] args) { //定义要计算的表达式 String expresion = "300+8*4-4"; //定义两个原创 2020-08-07 10:30:45 · 154 阅读 · 0 评论 -
中缀表达式,使用栈实现,图解
原创 2020-08-07 09:43:28 · 378 阅读 · 0 评论 -
算法-约瑟夫问题
package org.structure.linkedList; /** * 约瑟夫问题 * @author cjj_1 * @date 2020-08-04 17:35 */ public class SingleCircleLinkedListDemo { public static void main(String[] args) { SingleCircleDemo node1 = new SingleCircleDemo(1,"鲁智深","鲁达");原创 2020-08-05 17:03:32 · 104 阅读 · 0 评论