- 博客(23)
- 问答 (1)
- 收藏
- 关注
原创 1,字符串的比对(一)
比如字符串,其取值是26个英文字母,那么我们可以令A = 1,B =2,这样字符串就是1-26(其实完全可以用ascill码来代替),成了数字,然后定义其hash值的计算方式,比如令hash = 字符串中所有值的和(先简单的定义下,不考虑冲突)极端好的情况下,一遍过,每处索引的hash都与M不同,那么复杂度为N,极端差的情况下,每个都与M hash相同,退化为方法一,N*M。那么下一个暴论:只要hash值不同,那么这两个字符串必定不同。一个字符串N,一个M,获取M在N中第一个索引的位置;
2025-06-09 22:43:57
118
原创 Activity、Window和DecorView的关系及View绘制流程简介
Activity、Window、DecorView三者关系和View绘制流程
2023-03-24 16:55:27
406
空空如也
一个拷贝构造函数的问题
2023-12-03
一个C++基础语法问题
2023-12-02
C++引用与变量本名的区别是什么?
2023-10-15
python词云图出现keyError错误
2021-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人