
hash
文章平均质量分 80
Murphyc
喵喵喵!
展开
-
字符串处理基本算法----字符串哈希
字符串匹配算法之字符串hash我们平时在计数还有排序等基本操作中就经常会用到hash的思想,其本质就是将数值与需要操作的数据进行一一对应且不出现重复(重复这个算法就没意义了嘛) 既然一般的数字我们可以进行Hash,那么字符是否可以Hash呢?答案当然是肯定的!为了更好地理解Hash,先给大家举个栗子,对与任意一个数字,我们将他转化为二进制之后可以表示成这样: 2(len[i]&#原创 2018-02-04 23:13:54 · 743 阅读 · 0 评论 -
2018 UESTC Training for Search Algorithm & String
2018 UESTC Training for Search Algorithm & String##最近考试结课作业什么的有点多,在实验室也静不下心学新的东西,东逛西逛到了CDOJ然后发现了这个contest,于是乎做了一些题。传送门A - 多少片不同的叶子?题意:计算有多少个不同的字符串解:拿到直接mapmapmap了,然后mle on test5,一看只给了1...原创 2018-06-07 23:40:32 · 728 阅读 · 0 评论