摘要：字符串匹配算法——Sunday 听到字符串匹配，我们第一想到的是经典的KMP算法，为什么会是它，因为它实在是太经典了。但是我们今天要讲的是另一个算法，Sunday算法，比KMP还要快的字符串匹配。 假设 匹配串 为$\quad$abcabdaababcbab 模式串 为$\quad$babcb 设匹 阅读全文

摘要：问题： 将一个n元一维向量向左旋转i个位置。例如，当n=8且i=3时，向量abcdefgh旋转为defghabc。简单的代码使用一个n元的中间向量在n步内完成该工作。 解答： 简述原理：将问题简化成将ab转换成ba。先对a求逆得arb；再对b求逆得arbr；最后整体求逆(arbr)r得到ba。 py 阅读全文

摘要：这里需要知道同余模公式： 此类问题用到一个思想，例如：2100 = 450 那么此题就可以这么解： 87 % 7 = 3 87100 =(87%7 * 8799%7）%7 =(3 * 8799%7)%7 =(3 * (3 * 8798%7)%7)%7 =(3100)%7 =(950)%7 =250% 阅读全文