2014 年 6月 13 日随笔档案 - 上海—Michael

2014年6月13日

摘要： 1.枚举所有文件夹（递归）void EnumerateFolders (){ WIN32_FIND_DATA fd; HANDLE hFind = ::FindFirstFile (_T ("*.*"), &fd); if (hFind != INVALID_HANDLE_VALU... 阅读全文

posted @ 2014-06-13 16:53 上海—Michael 阅读(264) 评论(0) 推荐(0) 编辑

KMP算法详解（转）

摘要：转自http://www.matrix67.com/blog/archives/115通常我们的方法是枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假如A串长度为n，B串长度为m，那么这种方法的复杂度是O (mn)的。虽然很多时候复杂度达不到mn（验证时只看头一两个字母就发现不匹配了），但我... 阅读全文

posted @ 2014-06-13 10:43 上海—Michael 阅读(189) 评论(0) 推荐(0) 编辑