算法设计与分析
--第四讲
在生活中会为找东西而发愁？数据也是需要用算法查找的。常见的数据查找算法有顺序查找、二分查找、深度优先搜索算法、广度优先搜索算法以及哈希算法。
2020年10月9日，西京学院数据科学与人工智能协会在本学期实行线下集中自我提升活动--《算法与设计》，活动地点为西京学院3336教室，主要安排2018级大数据专业学生为19级学弟学妹讲解内容，第四讲由大数据18级的马雷瑶为大家讲哈希算法。
本次活动围绕哈希算法原理、哈希函数、解决冲突以及哈希算法的应用展开讲述，首先运用生活中找东西的例子引入哈希算法，哈希算法是最快的查找算法算法分析与设计，对于查找问题而言，哈希算法一直是首选算法。接着便是哈希函数算法，有除法、乘法、平方取中法3种。
解决冲突中讲到开放定址法，所谓开放定址法就是当一个关键字插入到哈希表中遇到冲突时，可以 连续地检查哈希表的各个位置，直到找到一个空位置把数据插入进去为止。我们介绍了3种开放定址法：线性探查法、二次探查法、双重散列法。最后以两个应用结尾，分别是两个数的和问题以及团体赛问题。让大家在本次活动中学有所获算法分析与设计，在遇到问题能够得到及时的解答。
上期问题回顾：
在C语言中，与 ".h"的区别？
".h"当要调用某个函数时先在用户自已编写的文件中查找，如果找不到再到库文件里去找；是直接到库文件里去找。所以如果是调用自己写的函数的话就用 ".h"。而调用标准库函数就用。
本次活动第四讲已完满结束啦，感谢大家的支持，同时感谢马雷瑶的精彩讲解，希望大家与协会共同学习进步，我们协会也将推出更多的活动希望大家踊跃参加。
本次分享到这就结束了，期待我们下次再见。
本期答案将在下期揭晓，期待大家的评论哦！
限时特惠:本站持续每日更新海量各大内部创业课程，一年会员仅需要98元，全站资源免费下载
点击查看详情
站长微信:Jiucxh
