摘要：
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个可能的序列，然后分别与另一个 阅读全文
摘要：
python多维数组/list的创建与操作问题 1. 问题出现 当我创建多维数组的时候，更改某一的值的时候，会把整个列的值都改变了...类似于numpy数组的广播cast情况。但是在python中确是一个小坑。 2.几种常见的创建方式 结果： 3. 浅谈浅拷贝 可见第二种方式创建是将列表进行浅拷贝， 阅读全文