摘要：
A.Little Red Riding Hood B.Choosy in Food •F[i]：从第I个点到终点的期望步数 •F[i] = (F[i + k] + k ) * P[k] •F[ed] = 0 •高斯消元求解 •注意存在从起点不能到达终点的情况 C.Friends •F[rt][len 阅读全文
posted @ 2017-04-23 16:56
Angel_Kitty
阅读(541)
评论(0)
推荐(0)
摘要：
set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。 1、头文件——<set> 2、定义——set<int>Q; 3、输入（插入）——insert(x); 4、有序输出 set<int>::iterator 阅读全文
posted @ 2017-04-23 15:30
Angel_Kitty
阅读(5518)
评论(3)
推荐(2)
摘要：
kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是：给定 阅读全文
posted @ 2017-04-23 07:59
Angel_Kitty
阅读(9905)
评论(12)
推荐(18)
浙公网安备 33010602011771号