- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 正则表达式
# 正则表达式### 限定符* a* a出现0次或多次* a+ a出现1一次或者多次* a? a出现0次或者1次* a{6} a出现6次* a{2,6} a出现2-6次* a{2,} a出现2次以上---### 或运算符* (a|b) 匹配a或者b* (ab)|(cd) 匹配ab或者cd---### 字符类* [abc] 匹配a或者b或者c* [a-c] 同上* [a-zA-Z0-9] 匹配小写+大写英文字符以及数字* [^0-9] 匹配非数字字符---### 元字符* \d 匹配数字字符
2022-12-05 22:01:30
502
转载 快速幂
首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时 a11=a(2^0+2^1
2018-01-11 17:09:57
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人