还还不走

摘要： 该类问题两大特征：return 递归方法+递归方法（+。。。） 出口处return 1 1.二维数组走路问题 2.甲壳虫车队 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 阅读全文

摘要： 全排列递归求解 全排列有重复元素情况时 组合有几种取法 组合无重复需要列出所有情况 组合有重复情况列出所有 阅读全文

摘要： 1 public class Main { 2 // 插入排序,从大到小 3 //插入排序类似于摸扑克牌时，将摸到的牌插入到已经排好序的手牌中 4 public static void main(String[] args) { 5 int[] a = { 3, 5, 2, 4, 7, 8, 1, 6 }; 6 for (int i = 0; i 0; j--) {/... 阅读全文

摘要： 恢复内容开始 赫夫曼编码为文件压缩的重要部分。 这次的代码是在文件“in.txt”中读取其中的字符串，并对其进行赫夫曼编码。 操作者可以对in.txt进行更改，输出会显示每个字符在文本中的个数，并可以输入你想要查找的字符，得到在本文中的赫夫曼编码。 先说一下这次代码的几点不足： 首先这次的存储空间为 阅读全文

摘要： 本例将随机产生一个10*10的迷宫输出后，在下面输出此迷宫的解法。 解法为从坐标（1，1）处进入，从（8，8，）出去，优先线路为先右后下再上最后为左。 不少人求解此题时运用的栈的相关知识，本例寻找线路的过程不运用进栈出栈，而是用回溯法“抹去”判断不行的线路。 话不多说，上代码。 样例输出： 阅读全文