摘要：Huffman编码方案浅析 阅读全文

摘要：Bitmap位图(位数组)的思想、应用以及代码实现 阅读全文

摘要：KMP经典算法与变形的应用（字符串parttern匹配问题） 1. 问题描述 求主串字符串a是否含有模式串字符串parttern b，也就是匹配问题经典KMP算法是计算next[j]数组，然后每次移动若干位而不是暴力求解的每次移动到partern的首位来比较。 暴力求解的算法很明显时间复杂度是O（m 阅读全文

摘要：LCS、LIS、LCString：算法面试中常见解决思路和代码 1. LCS:largest common subsequence最长公共子序列 假定两个字符串a、b长度分别为m和n，且有m<=n. 1.1 暴力求解BF 将两个字符串中较短的一个进行全排列，一共的2^m个可能的序列，然后分别与另一个 阅读全文