摘要： 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为模式串长度 算法的基本思想： 从主串的起始位置（或指定位置）开始与模式串的第一个字符比较，若 阅读全文

摘要： 运行结果： 同样的逻辑代码在C++中的运行结果是不一样！ 这和jvm中的缓存机制有关，jvm有两个存储区，一个是暂存区（堆栈），另一个是变量区。 在执行 i = i++;这条语句的时候，jvm使用了中间变量缓存机制，其真是逻辑如下： 在执行 i = ++i；这条语句的时候，逻辑如下： 若是有兴趣可以 阅读全文

摘要： 写过一段时间代码之后总会到达一个“瓶颈”，这就意味着代码实现已经做的足够多了，应该去考虑考虑代码该怎么写的更简洁，更实用，更具有扩展性和健壮性。 笔者在看了大量设计模式的资料之后，在此做一些总结性的笔记，一者是提醒自己设计模式的重要性，二来也是分享一下自己的笔记。 设计模式（Design Patte 阅读全文