2018年7月8日
KMP算法（查找子序列）
摘要： KMP类似暴力，但是不会和暴力完全一样，回溯到起点。 简单的说 假如 模板链字符串是： abcabcabcabd 寻找abcabd 在模板链出现的次数，并且输出该次数。 完全暴力过程： 假设 a【】为模板链，b【】为要查找的子序列。 先取b【】的首一直对应，然后a【】，b【】同时移动，当a【】，b【 阅读全文
posted @ 2018-07-08 12:42 生活待我如初恋 阅读(443) 评论(0) 推荐(0) 编辑
hdu1233 继续畅通工程 （最小生成树——并查集）
摘要： 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56352 Accepted Submission(s): 25580 Probl 阅读全文
posted @ 2018-07-08 12:35 生活待我如初恋 阅读(111) 评论(0) 推荐(0) 编辑