队列和广度优先搜索
队列是一种先入先出(First In First Out , FIFO)的数据结构,其原理和现实生活中的队列完全相同。
广度优先搜索 (BFS)能够让你找到两样东西间的最短距离。比如你需要从A地到B地,你使用地图进行搜索坐车路线,地图会默认给你一个最短路径在最前面。同时也会给你每个路线。
基础概念:
图: 模拟一组链接,比如从A到B
散列表:使用散列函数和数组创建的;(我觉得那里不太对)
散列表冲突:两个键映射到了同一个位置; 解决方式:在这个位置存储一个链表
散列函数...
原创
2021-07-20 22:06:57 ·
232 阅读 ·
1 评论