![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 90
思思不羡仙
这个作者很懒,什么都没留下…
展开
-
哈希表基础
1. 哈希表简介 哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构,通过选择合适的哈希函数,哈希表可以在插入和搜索方面实现出色的性能,哈希表的关键思想是使用哈希函数将键映射到存储桶,具体体现在: 当插入一个新的键时,哈希函数将决定该键应该分配到哪个桶中,并将该键存储在相应的桶中 当搜索一个键时,哈希表将使用相同的哈希函数来查找对应的桶,并只在特定的桶中进行搜索 2. 设计哈希表 2.1 设计思路 哈希函数是哈希表中最重要的部分,各个哈希表的哈希函数可能不同,理想情况下是哈希函数将键与桶一原创 2021-06-17 22:48:31 · 251 阅读 · 1 评论 -
队列和栈简析
1. 数据结构简介 1.1 队列 一句话来说便是“先入先出的数据结构”,队列是典型的 FIFO 数据结构,插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾,删除(delete)操作也被称为出队(dequeue),你只能移除第一个元素 广度优先搜索算法(BFS) 广度优先搜索(BFS)的一个常见应用是找出从根结点到目标结点的最短路径,越是接近根结点的结点将越早地遍历,如果在第k轮中将结点 x 添加到队列中,则根结点与 x 之间的最短路径的长度恰好是 k ,也就是说,第一次找原创 2021-06-15 15:13:48 · 215 阅读 · 0 评论