2015年10月2日
时光都去哪了
摘要： hi , where is the lost time.People always say that if you want to do something well, you must spend 10000 hours on it. Writing code is the same way.I ... 阅读全文
posted @ 2015-10-02 18:52 byshen 阅读(201) 评论(0) 推荐(0)
哈哈哈哈哈哈，我交的算法课真是一绝
摘要： 一节课讲一个算法的分析，作业也是设计并分析算法，一个acm题都不做，真大丈夫？附上软院的algorithm课http://basics.sjtu.edu.cn/~xiaojuan/algo15/index.html 阅读全文
posted @ 2015-10-02 14:06 byshen 阅读(119) 评论(0) 推荐(0)
字符串匹配的两种算法与实现
摘要： 龙书上讲了一下KMP算法，没看懂。百度 了一下，http://www.matrix67.com/blog/archives/115 讲的是一个意思，但是举个例子之后就明白了许多。但是更常用的是BM算法，http://kb.cnblogs.com/page/176945/，讲的非常好。 阅读全文
posted @ 2015-10-02 13:54 byshen 阅读(172) 评论(0) 推荐(0)
KMP 与 BM 算法实现
摘要： #include #include #include #include using namespace std;//KMPvector Process(string a){ int n = a.size(); vector f(n); f[0] = 0; ... 阅读全文
posted @ 2015-10-02 13:50 byshen 阅读(314) 评论(0) 推荐(0)
龙书第三章要点
摘要： 第3章要点1. 从 NFA、DFA 到正则表达式的转换http://courses.engr.illinois.edu/cs373/sp2009/lectures/lect_08.pdf2. KMP 及其扩展算法(p87)参考 matrix 的博文KMP算法详解。文中提供了例子，比较容易理解。3. ... 阅读全文
posted @ 2015-10-02 02:01 byshen 阅读(244) 评论(0) 推荐(0)