First we try, then we trust

摘要： 这部分内容主要介绍快速排序法。内容请参考《华容道与数据结构 (8) 》。 阅读全文

摘要： 十二、 快速排序法 其实"快速排序法"不应当出现在华容道系列中，毕竟它是纯数据结构的内容。在这里我只简要介绍一下。以下内容来自D.S.Malik与P.S.Nair著的《Data Structures Using Java》一书。 关于快速排序法有以下要点： 1、 基于递归调用；2、 使用分而治之的方法对列表排序；3、 将要排序的列表分成两个子列表，然后被分别排序，并依次递归。最后合并成完成的排序列... 阅读全文

摘要： 这部分内容介绍棋盘布局Layout的设计。具体内容请参考《华容道与数据结构 (7) 》。 阅读全文

摘要： 十一、 Layout的设计 Layout在我的程序中充当"布局"，也就是说记录当前棋盘的状态。棋盘状态其实无外乎就是10个棋子的位置以及2个空格的位置而已。所以在Layout类中包含了两个成员： public class Layout{ private Chessman[] _chessmen = new Chessman[10]; private BlankPosition _blankP... 阅读全文