真实案例

模式串匹配

Python有for else写法，如果break没有执行，就会执行else

字符串匹配，暴力n2

kmp On，但是难背，而且使用场景只有这一个，不建议

优化的话：

• 可以用robin karp（原理是hash code）

• hash函数，进行进制转换，(a*31^n+xxxxx+)%10000

o1

循环一般不用超过三层，实在要超就封装子函数

写得越深bug越多，因为更难懂了

字符串比较：

地面类型

class GridType {
    int WALL = 1;
    int PEOPLE = 2;
}

重复代码和重复局部变量

代码注释

算法考频地图

如果要额外学的话，可以学：线段树，对应是分治法，万能数据结构，

搜索和排列组合有关系

喜欢问medium题，FLAG优先问这些

考察频率

数据结构考频

数据结构的效率

logn