自学嵌入式第二十天---数据结构六
·
哈希表
1. 哈希：
哈希算法：将数据根据哈希算法映射成唯一的键值
2. 哈希表：
数据通过哈希算法映射成唯一键值，存储在键值对应的位置，读取时可以根据键值快速读取
3. 哈希碰撞、哈希冲突
不同的数据通过哈希算法映射出来的键值相同
4. 解决哈希碰撞：
在键值相同的位置使用链表对数据链式存储
5. 存放数据：
0 - 100存放数据：
常见的排序和查找算法
1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 快速排序
6. 时间复杂度：
相关代码：
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)