CMoney菁英软件工程师战斗营_Week 8

来到CMoney近两个月
不到两星期就要发表我们游戏专题了
或许会有人不知道做游戏专题有什麽好处
比起架设网页等...差在哪了？
我最大的感触应该就是在逻辑方面会有所突破
从画面逻辑到游戏运作逻辑
如何融合组员的程序码
在这个阶段是吸收最多知识的期间了

本周学习

杂凑

->把数值(key)转换成位置
如果数值是字串：换成ACSII code

重点：

杂凑是不可逆的
常用在Map,加密

常用hash:

• Hashing by division
  当除数为偶数，奇数数字余数必为奇数，偶数数字余数必为偶数
  资料的分布将造成 bucket倾向於偶数/奇数
  当除数为奇数，除出来的余数不一定为固定偶数/奇数
  不会因为资料而侧重於一端
• Mid-square:
  取 key 的平方转为二进位，并取中间适当位数的值
  二进位数中0~22^r-1区间，换算成十进位
• Folding:
  • Shift folding
  • Folding at the boundaries
    将key k切割成数个部分，将每个部分相加後即为k位址

Over flow溢出:

解决方法：

• 通常使用以下方式:
  • Open addressing:於未满的bucket找出空位填入
    -> Linear probing, Quadratic probing, Random probing
  • Chaining: 每一个 bucket 存放对应的 list 来储存所有 home bucket
    -> Chain, Array linear list