- 博客(2)
- 收藏
- 关注
原创 case语句中使用string
在 C++ 中,,因此无法直接在 case 标签中使用函数返回值。但是,可以使用常量表达式来实现这个目的,常量表达式是在编译时就能确定其值的表达式。**
2023-04-06 11:33:51
325
1
原创 Rabin-Karp算法
即 hash(abcd)=( hash(abc)*VALUE+d )%BASE。使用一个哈希函数记录字符串,假设要查找的字符串的长度为m,则通常是。拥有最高级数,取模是为了保证不会大小超限,BASE一般取1e6。,VALUE是常量,一般取31能够获得良好性能。实际应用上使用滚动哈希函数,针对字符串查找使用的算法。滚动操作:abc->bcd。即 abcd-a=bcd。
2023-03-20 10:06:58
97
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人