哈希表 和 算法

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)

相关推荐
passer__jw7676 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒42 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~1 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法
legend_jz2 小时前
STL--哈希
c++·算法·哈希算法
一直学习永不止步2 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown10 小时前
【数据结构】选择排序
数据结构·算法·排序算法
Dola_Pan13 小时前
C++算法和竞赛:哈希算法、动态规划DP算法、贪心算法、博弈算法
c++·算法·哈希算法
躺不平的理查德14 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain14 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法