摘要：
一、广度优先搜索（breadth-first search）（寻找最短路径问题） 前往朋友家的最短路径？象棋中走最少步数获胜？人际网络中关系最近的摄影师？ 最近3步从双子峰到金门大桥。 二、图的概念：节点和边 三、有路径否？哪条路径最短？ 人际网络： 在广度优先搜索的执行过程中，搜索范围从起点开始逐 阅读全文
摘要：
一、散列函数：无论你给它什么数据，它都还你一个数字。 要求： 1.一致：输入apple时得到的是4，那么每次输入apple时，得到的必须都是4。 2.将不同的输入映射到不同的数字。 结合散列函数（输出为索引）和数组创建散列表（hash table）的数据结构。python提供的散列表实现为字典。 二 阅读全文