开始说要我给hash写一个专题的时候我是拒绝的,,,我本来想着就把它放到那个考前续命里存个模板就好了
突然想起来之前好像是在蓝书上看到过关于hash的专题?也还有两三道题呢,而且这种思想还是很有意义的加上字符串什么的还是要用下QAQ于是又开了个新坑,,,学下hash
hash其实理解real好理解的鸭,举个eg,字母,26个
我们就可以搞出个26进制数,这样我们就能把一个字符串变成一个数字了
同理,272829进制都成
然而据说272829通常来说比较好些QwQ
关于hash还有一个需要注意的点
1)如果重复了怎么办呀QAQ
ummm这个只能说是rp太低了没办法QAQ习惯就好QAQ
2)如果太大了大于范围了怎么办QAQ
!好问题鸭
这儿的话可以有两种处理方式
第一种是,自然溢出
举个eg,假如有个123456789可事实上只能存下8位,然后就会变成,23456789
gotit?这个通常能过除非毒瘤出题人故意卡着×
第二个是,取模
这就是没什么意思了，依然是123456789我可以对1000007取模
取什么数当然就是rp辣
所以说要有信仰信仰让人不一样
没了，，，太晚了TT有也明儿再写了QAQ