随笔分类 -  Algorithm

KMP算法详解（转）
摘要：KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m... 阅读全文
posted @ 2014-10-30 15:43 Kiveen 阅读(154) 评论(0) 推荐(0)
sortAlgorithms
摘要：#include #include #include using namespace std;//数的交换void swap( int* _va, int* _vb ){ if( *_va==*_vb ) { return; } *_va = *_v... 阅读全文
posted @ 2014-04-30 19:12 Kiveen 阅读(129) 评论(0) 推荐(0)
除单词外反转字符串（反读）
摘要：#include using namespace std;void RevStr(char sz[], int iLeft, int iRight){ while (iLeft < iRight) { char cTmp = sz[iLeft]; sz[iLeft] = sz[iRight]; ... 阅读全文
posted @ 2013-11-13 00:30 Kiveen 阅读(151) 评论(0) 推荐(0)