ycf74514的专栏

The Knuth-Morris-Pratt Algorithm in my own words Dec 13th, 2009 | Comments For the past few days, I’ve been reading various explanations of the Knuth-Morris-Pratt string searching algorithms.

自己实现了一个KMP算法，竟然要写将近100行，看着树上伪码那么精炼，一股自卑感油然而生，自己真是个战五渣啊............... #include #include using namespace std; int GenerateNextArray(const string &sub,int *array) { //-1表示，不光子串，匹配的主串也要往后挪

在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由分治法得到的递推关系式的方法。此方法经由经典算法教科书《算法导论》而为人熟知。不过，并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。 假设有递推关系式 ，其中 为问题规模， 为递推的子问题数量， 为每个子问题的规模（假设每个子问题的规模基本一样）， 为

求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration)

八皇后冲突判断优化

看《Python基础教程》，看到生成器一章，提到八皇后问题，没有继续往后看，自己试着写了一个。 八皇后问题是数据结构里面的经典问题，思路主要是利用回溯法，利用栈保留走过的路径，走过的路，入栈，走不通了，出栈，继续往下尝试。 思路比较简单，写个伪码没什么问题。但是写得时间比较长，要是面试的时候让你笔写个无BUG可运行版本，那还真得喊救命了 运行结果：能够打印出全部92种解法