05 2015 档案

二分图匹配学习记录
摘要：导读：重新系统的学习了二分图匹配，感觉面对图论题又有了底气。（资料来源：http://wenku.baidu.com/link?url=AdT8Ftpj14qoiwS4Ey-DzJCiNVu6VTzWOxsWjcXuNBuCboGXMf67w8QNedjL2ECWCbQDZpu7-uwopB2KGr... 阅读全文
posted @ 2015-05-10 15:58 竹夭公子 阅读(216) 评论(0) 推荐(0)
KMP算法
摘要：北大先修课挂了……挂在了C++的字符串上，一时心血来潮学了KMP。（本文内容来自M67）KMP是用来进行字符串匹配的算法，对于两个字符串A和B，它通过预处理B串加快匹配速度。我们假设有A：124123678 B：123。我们用i、j两个指针表示当前处理的A和B的字符下标。如果A[i+1]=B[j+1... 阅读全文
posted @ 2015-05-02 01:16 竹夭公子 阅读(174) 评论(0) 推荐(0)