会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
@振袖秋枫问红叶
总会有地上的生灵,敢于直面雷霆的威光
博客园
首页
新随笔
联系
订阅
管理
2021年11月19日
哈希表和SQRT分解01:哈希表
摘要: 如果定义一个数组,每一个字符都和一个索引相对应,那么对元素的查找操作是O(1)级别的 这个数组就称作哈希表,而将字符转化为对应的索引的方法称为哈希函数,转化以后就可以只在哈希表上操作而无需关注原始的字符 哈希函数的设计思路 哈希表一个很重要的问题是,很难保证每一个元素通过哈希函数的转换,都能对应不同
阅读全文
posted @ 2021-11-19 19:26 振袖秋枫问红叶
阅读(76)
评论(0)
推荐(0)
公告