编程之战 第三百九三章 简单散列函数(中)

小说:编程之战 作者:程序小猿 更新时间:2024-08-06 08:41:20 源网站:顶点小说
  还是那个问题,如果接下来,又要存入一本编号为10000的书。

  根据这个简单散列函数,计算出它的存储位置是:

  49 48 48 48 48

  =241

  241大于数组大小206。

  越界了,又需要扩容!

  杨成陷入了沉思。

  这种额外的开销可以尽量地避免嘛?

  事实上,可以做一点小小的改进。

  那就是,每次对ascii码值求和以后的结果,再对数组的长度取余。

  这样,241对206取余。

  得到35。

  然后,把书存入数组下标35就行了。
为更好的阅读体验,本站章节内容基于百度转码进行转码展示,如有问题请您到源站阅读, 转码声明
八零电子书邀请您进入最专业的小说搜索网站阅读编程之战,编程之战最新章节,编程之战 顶点小说!
可以使用回车、←→快捷键阅读
本站根据您的指令搜索各大小说站得到的链接列表,与本站立场无关
如果版权人认为在本站放置您的作品有损您的利益,请发邮件至,本站确认后将会立即删除。
Copyright©2018 八零电子书