摘要：一、广度优先搜索（breadth-firsh search，BFS） =>可回答问题：①从节点A出发，有前往节点B的路径吗？②从节点A出发，前往节点B的哪条路径最短？ =>最短路径问题（shorterst-path problem）：简历模型，再使用广度优先搜索来解决。 二、图 （1）组成：节点（n 阅读全文

摘要：1、列表 （1）内部机制：实现、冲突和散列函数 2、散列函数 （1）散列函数总是将相同的输入映射到相同的索引；将不同的输入映射到不同的索引。 （2）散列函数的数组长度是已知的，只返回有效的索引。 3、散列表（hash table） （1）定义：结合散列函数和数组创建的一种数据结构，也称为散列映射、映 阅读全文