小乌龟的博客

算法转载于：Knuth,Morris and Pratt写在前面：字符串匹配是要在主串里找模式串字符串匹配啊，在kmp之前，你会先想到什么？蛮力啊！！（一听就是超时の典型）很好，复杂度呢？O(n×m)O(n\times m)O(n×m)。不用说滴。燃鹅如果是随机的数据。它也会接近线性。假设范围是ascii和扩展，那么每一次匹配的第一次比较只有1256\frac{1}{256}2561​的概率通过。。。燃鹅大部分情景不是随机的啊！！哈哈！蛮力算法再见吧！！<( ￣^￣)(θ(θ☆( &g

n皇后问题再经典不过了，想必大家也听说过。再简单说一下吧，就是一个n*n的棋盘，放置n个皇后，使得竖着不攻击，横着不攻击，斜着不攻击。求有多少种方法。（国际象棋不是这么玩的呀 ）向来网上都是经典的题目配经典的解法，用一个矩阵记录哪里放了，回溯一下，每一次遍历每一个皇后，判断会不会被攻击。。。然而，比蜗牛????还慢！！数据大一丁点，宇宙毁灭了都算不完，可见得有多慢啊！！复杂度为：O(nn)你说可怕不可怕刚刚算一个19皇后，就算神威·太湖之光也得算个差不多7个月，太可怕了！！（⊙ｏ⊙）能不能

这一次我改用c++了，因为我嫌弃java没有指针。。。写在前面，网上有红黑树插入删除可视化模拟器，可以插入删除规定范围内的数，可以感受感受，尤其是删除https://sandbox.runjs.cn/show/2nngvn8w对于这个网址，亲测无效，不知道你读这篇文章的时候有没有效。链接：https://pan.baidu.com/s/1_c7juIdNxjBPBSqHDPT7uA提取码：4jcn这个是我自己上传的，也是从网上找到的，如果有差池，那可能是我上传的出错了。亲测有效。

树上差分自己不算难（难的是天天爱跑步 ）先说差分数组。这个玩意，就是差分数组里的每一个值等于原数组这个位置的值减去原数组这个位置前面的值，但差分数组第一个值等于原数组第一个值。估计童鞋们看不懂(◎﹏◎)为此，我特意准备了栗子<(￣︶￣)↗[GO!]原数组a: 9 3 5 2 7差分数组b:9 -6 2 -3 5所以除了第一个特例，b[i]=a[i]-a[i-1]...