STRING
散列
端阳月七
如果你真的想做一件事情,那么就算障碍重重,你也会想尽一切办法去办到它。但若是你不是真心的想要去完成一件事情,那么纵使前方道路平坦,你也会想尽一切理由阻止自己向前。
展开
-
next[ ]表
P[0,t)==P[j-t,j)P[0, next[j]) = P[j - next[j], j)next[0]=-1:哨兵原创 2020-09-14 06:53:42 · 211 阅读 · 0 评论 -
hashing table
目录除留余数法数字分析法平方取中法拉链法开放定址法平方试探确定、高效、满射、均匀设计散列函数的方法:除余法->MAD;数字分析法->平方取中法;hash table用除余法会产生冲突,解决冲突的办法。除留余数法直接定址法数字分析法平方取中法身份证号拉链法开放定址法平方试探什么玩意儿?没懂,呜呜呜...原创 2020-09-28 13:32:28 · 174 阅读 · 0 评论 -
单片机(keil c51):BCD码转化为二进制(以4位BCD码举例,依此类推)
BCD码转化为二进制原理:一个BCD码表示0~9,所以一个BCD码的取值范围为0000~1001。 在机器里所有的数都是按照二进制存入的,所以只需将BCD码转换为十进制即可。 4位BCD码可以表示的数最大为9999,转换为二进制数为 0010 0111 0000 1111,不会超过两个字节,所以只需保存低两个字节。举例:在40H~43H单元中存放了一个4位BCD码数,要将其转换...原创 2019-06-03 19:51:36 · 13065 阅读 · 3 评论