摘要: 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尚有未被访问的邻居 阅读全文
posted @ 2019-12-29 16:05 dynmi 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 1.Hash的基本原理 总共有M-1个桶,hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址(closed addressing): linked—list chaining:每个桶存放一个指针,冲突的词条组织成列表。新进来的插在第一个和第 阅读全文
posted @ 2019-12-29 16:03 dynmi 阅读(224) 评论(0) 推荐(0) 编辑