摘要：递归模板 public void recursion(参数0) { if (终止条件) { return; } recursion(参数1); } public void recursion(参数0) { if (终止条件) { return; } 可能有一些逻辑运算 recursion(参数1) 阅读全文

摘要：1.1 概述 Manacher用于求解最长回文子串。一般情况下我们可能会想到时间复杂度为on3的暴力枚举，也很容易想到时间复杂度为on2的中心扩展法。Manacher算法是一种能在on的时间复杂度中求得最长回文子串的算法，Manacher就是优化后的中心检测法,和KMP算法类似,Manacher的思 阅读全文

摘要：1.1BF算法 其实就是暴力解法，直接双重循环，干就完事了。虽然算不上什么好方法，但是非常简单。对于所有的暴力算法，我们应该思考如何进行优化，比如BF算法，当我们遇到不匹配字符的时候，只能从头的下一个字符开始匹配。这样其实做了很多无用的重复工作。那么我们可以怎样优化呢？下面介绍两种。二者的思想都是避 阅读全文

摘要：1.1 简介 bitmap是一个十分有用的结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。 1.2基本思想 假如我们有一万个数据 (假设我们这里是int型数据)，需要判断重复，简单暴力点双重 阅读全文