摘要：1 /** 2 * 循环赛日程表：有n = 2^k个运动员要进行网球循环赛 3 * 赛程表满足： 4 * 每个选手必须与其他n-1个选手各赛一次 5 * 每个选手一天只能参赛一次 6 * 循环赛在n-1天内结束 7 * 8 * 解题思路： 9 * 将比赛日程表设计成一个n行和n-1列的表，第i行，第j列分别填入第i个选手在第j天所遇到的选手 10 * 栗子：... 阅读全文

摘要：字符串的模式匹配 字串的定位操作通常称做模式匹配，是各种串处理系统中最重要的操作之一。本文主要介绍两种常用的实现算法： 1、暴力匹配 2、KMP算法 1.暴力匹配 时间复杂度为O(n*m)；n为主串长度，m为模式串长度 算法的基本思想： 从主串的起始位置（或指定位置）开始与模式串的第一个字符比较，若 阅读全文