摘要：
1.BFS(Breadth First Search) 具体实现的时候用栈来实现更简单。从start point开始，一圈圈向外。 对于例图的访问顺序是——s，a，c，d，e，b，g，f 2.DFS(Depth First Search) DFS(s){ 首先访问定点s； if(s尚有未被访问的邻居 阅读全文
摘要：
1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 阅读全文