Exercise
文章平均质量分 69
天夙
这个作者很懒,什么都没留下…
展开
-
Exercise_FindPath
给出一个字符矩阵和一个字符串路径,返回矩阵中是否存在这一路径 比较典型的用回溯法解决的问题,相似的还有迷宫找出口,扫雷游戏里点击显示连续无数字区域的功能也可以用这个思路做。 代码: package com.zxy.exercise; public class Main { public static void main(String[] args) { // TODO Auto-g原创 2015-08-13 17:54:23 · 346 阅读 · 0 评论 -
Exerciese——PrintMatrixClockwise
一个面试题,顺时针打印矩阵 总体思路是:从外圈到内圈一圈一圈打印。 在条件判断上可以变化。 code: package com.zxy.exercise; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub //Print matrix原创 2015-08-03 17:09:24 · 386 阅读 · 0 评论 -
Exercise——CopyComplexList
复制复杂链表,链表结构如下: static class Node{ public char value; public Node nextNode; public Node siblingNode; @Override public String toString() { String str = "Node [value=" + value; if(nextNo原创 2015-08-05 17:25:33 · 287 阅读 · 0 评论 -
Exercise——EightQueen
8皇后问题,要求:任意两皇后不能在同一行、列、斜线、反斜线上 直观解法:列出所有情况,判断是否符合要求。 缺点:共有8^8种方案要判断,明显太多太麻烦。 思路:考虑减少要判断的情况,边放子边判断,若落下该子明显不合题意,则跳过考虑下一情况。 解法:回溯法,每落一子判断该位置正确性。 代码: package com.zxy.exercise; public class Main原创 2015-08-21 11:56:36 · 291 阅读 · 0 评论