摘要：回溯法是剪了枝的穷举，这是字面上的说法，不太好理解，不如讲解实例来的酸爽，于是引出了N阶可达问题： 有N个国家，每个国家有若干城市，小明要从中国（任意一个城市）出发，遍历所有国家（假设这个遍历顺序已经定了），最终到达美利坚（任意一个城市）。而城市之间有可能不可达，只有小明尝试过才知道（就是后面的ch 阅读全文

摘要：模式匹配是查找的一种，分为单模式匹配和多模式匹配。查找，就是在一个集合中查找一个或多个元素，查找一个元素就叫单模式匹配，查找多个元素就是多模式匹配，这里只探讨单模式匹配。虽然模式匹配看上去与数字的查找不一样，但是本质上任然是一种查找，比如在“aabaabaabaac”中查找“aabaac”，对计算机 阅读全文