- 博客(4)
- 收藏
- 关注
RSS订阅原创 javaKMP算法
中午吃饭前发了一次，但吃饭时想到getNext方法有问题。就删了之前的再写一次。 字符串匹配搜索方法 直接代码：public class TestKMP { public static void main(String[] args) { System.out.println(findStrIndex("absdfsfsadsfdkjlhjshjiuoipweo", "lhjs",
2016-01-27 14:54:03
341
原创 java递归求八皇后问题（所有摆放方式）
简单说明一下思路。已知一个棋盘，棋子的放置范围为棋盘上的格子，另有四个限制条件：不同行，不同列，不同正斜线，不同反斜线。四个条件中，前两个条件比较简单，随便拿第一个作为先决条件，第二个为尝试条件，两个条件已经固定棋子的位置，所以第三个第四个就可认为是多余条件（就是为了提高问题难度而设置的条件）；即放棋子时先看行，一行一个的放，在行中放置过程中尝试不同的列。在行放置过程中检查另外三个条件是否满足，满
2015-11-17 02:57:25
592
原创 java递归解迷宫 求所有解
递归解迷宫加强版本 得到所有的走出迷宫的路 直接代码import java.util.ArrayList; import java.util.List; import java.util.Stack; public class MazeRecursion { static int maze[][]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,
2015-11-13 17:45:29
1075
原创 递归解迷宫
java实现递归解迷宫 直接代码import java.util.Stack; public class MazeRecursion { static int maze[][]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1},
2015-11-13 16:00:15
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人