查表思路
最近要做8000字节在N76E003上面存储
1.冒泡,每次添加都排序,之后二分法
2.哈希,参照上一篇的4字节哈希初始值
我拿2048个位置放表。4位数据对2048求余数
余数当作存储的位置,若相同的,往后面加。若大于MAX卡号,则返回开头第一个数据按顺序存储。
匹配时,取余数当成初始位置,往后面开始匹配。若大于MAX卡号,则从开头进行顺序匹配。
(这里的匹配,有一个位表判断哪个位已经写入过数据了,对这些写入了数据的地址进行匹配即可,例如只写了100个,那就只对这100个数据进行匹配)

浙公网安备 33010602011771号