![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 58
Crystal灬Sakura
这个作者很懒,什么都没留下…
展开
-
哈希表
用什么办法可以快速地找到一个特定的元素?在哈希表中,不管是寻找、删除、增加一个新的元素,时间复杂度都是O(1)在哈希表中以键值对的形式存储数据(我们可以把哈希表简单理解为一本字典,每个键(key )是一个单词,而每个单词都有自己对应的解释)哈希表的实现方式正如上图所示可以简单的将哈希表理解为(一堆有链表组成的数组)哈希表使用哈希函数将键转换称为一个哈希值(整型数字),然后将该数组长度取余,得到的数字就当作数组的下标,然后将其键值对添加到对应的链表中。寻找一个键所对应的值时,我们是使用哈希函数将建转原创 2021-05-06 21:27:01 · 119 阅读 · 0 评论 -
三种基本的排序方法(冒泡、选择、插入)
冒泡排序1.在一个待排序数组中,相邻两个元素之间作比较,若前一个元素大于后一个元素,则置换两个元素的位置2.在上述遍历完一次数组后,可得最后一个数为数组中最大元素3.缩小待排数组的范围,找出次大的元素4.在双重循环后得到有序数组代码如下:public class Queue { public static void main(String[] args) { int[] arr = {9,8,7,6,3,1,2,3,6}; bubbleSort(arr);原创 2021-04-24 18:53:17 · 486 阅读 · 0 评论