哈希表 和 算法

1.哈希表的作用:将我们要存储的数据,通过关键字与位置的关系函数,来确定具体的位置。

2.写哈希表时常出现的问题:哈希冲突/矛盾:当多个数据满足哈希函数的映射时出现

解决的方法为:

1)开放地址法 2)链地址法:通过链表的方法,将数据经过哈希函数映射后,链接在相应的链表 后。

算法的设计'

1.正确性,1)语法正确,合法的输入能得到合理的结果。2)合法输入能得到合理的结果。 3)对非法的输入,给出满足要求的规格说明,4)对精心选择,甚至刁难的测试都能运行正常,结果正确。

2.可读性:代码的注释,使代码便于阅读理解,,高内聚,低耦合

3.健壮性:能判断异常数据,并进行相应处理

4.高效率(时间复杂度 低)

5.低存储 (空间复杂度 低)

示例:

排序算法:

1)选择排序:a.思想:将每一个元素都与其后面的元素进行比较,满足筛选条件时,交换位置,达到目的

b.代码:

c.时间复杂度:O(n^2)

d.稳定性:不稳定

2)冒泡排序:a.思想:将每个元素与其后一个元素两两相比较

b.代码:

c.时间复杂度:O(n^2)

d.稳定性:稳定

3)插入排序法

a.思想:将每个元素都与其前一个元素进行比较,当满足条件时,交换元素

b.代码:

c.时间复杂度:O(n^2)

d.稳定性:稳定

4)快速排序法:

a.思想:从首个位置或者末尾找一个 "基准点",通过从后往前或是从前往后,使比基准点小的数都在基准点的左边,比基准点大的数都在基准点右边。不断遍历,直到最后(begin >= end)

b.代码

c.时间复杂度:O(nlogn)

d.稳定性:不稳定

二分查找:1)数列必须有序 2)算法复杂度O(logn)

相关推荐
Chris _data6 分钟前
二叉树oj题解析
java·数据结构
Lenyiin1 小时前
02.06、回文链表
数据结构·leetcode·链表
爪哇学长1 小时前
双指针算法详解:原理、应用场景及代码示例
java·数据结构·算法
爱摸鱼的孔乙己1 小时前
【数据结构】链表(leetcode)
c语言·数据结构·c++·链表·csdn
烦躁的大鼻嘎2 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
C++忠实粉丝2 小时前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
祁思妙想2 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
daiyang123...4 小时前
测试岗位应该学什么
数据结构
kitesxian4 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
做人不要太理性4 小时前
【C++】深入哈希表核心:从改造到封装,解锁 unordered_set 与 unordered_map 的终极奥义!
c++·哈希算法·散列表·unordered_map·unordered_set