追书小说

字: 大 中 小
关灯 护眼
追书小说 > 编程之战 > 第三百九三章 简单散列函数(中)

第三百九三章 简单散列函数(中)

第三百九三章 简单散列函数(中) (第1/1页)

还是那个问题,如果接下来,又要存入一本编号为10000的书。
  
  根据这个简单散列函数,计算出它的存储位置是:
  
  49+48+48+48+48
  
  =241
  
  241大于数组大小206。
  
  越界了,又需要扩容!
  
  杨成陷入了沉思。
  
  这种额外的开销可以尽量地避免嘛?
  
  事实上,可以做一点小小的改进。
  
  那就是,每次对ASCII码值求和以后的结果,再对数组的长度取余。
  
  这样,241对206取余。
  
  得到35。
  
  然后,把书存入数组下标35就行了。
《编程之战》第三百九三章 简单散列函数(中)

正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!

《编程之战》追书小说全文字更新,牢记网址:www.zhuishukui.com
『加入书签,方便阅读』
热门推荐
联盟:一首大悲咒,我让全网自闭 签约AC米兰后,我开摆了 斗罗之被抛弃后,我无敌了 全网黑后我考研清华爆红了 市委书记升迁记 颓唐 人在斗罗,没有魂环 我在大虞长生 大象无形曾国藩 凡人之长生仙道