摘要：二项分布 beta分布多项分布 gamma分布一元高斯分布多元高斯分布 http://www.docin.com/p-121202383.html 阅读全文

摘要：在看 “《算法导论》15.3动态规划原理--最优子结构通用模式” 时，感觉第四步的证明有问题，这里来分析一下，欢迎吐槽。----------------------------------------------------------------------------------------4. 证明：作为构成原问题最优解S的组成部分，每个子问题的解都是它自身的最优解。使用反证法：①假定 S是原问题 P的一个最优解，假定构成S的一个子问题 pi 的解 si，不是其自身的最优解，那么设 pi 的最优解为 si'。②那么我们就可以从原问题的解S中“剪掉” pi 非最优解 si，将最优解 阅读全文

摘要：判断n是否为素数1、最简单的方法用n除以2-sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))2、素数判断法这种方法是对上面方法的改进，上面方法是对2-sqrt(n)之间的数进行判断是否能除尽，而因为有如下算术基本定理，可以减少判断量。算术基本定理：又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为素数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如:6936 = 2^3×3×17^2，1200 = 2^4×3×5^2。由算术基本定理知，任何合数都可分解为一些素数的乘积，所以判断一个数能不能被2-sqr 阅读全文

摘要：本文分析KMP算法中的理解难点，包括前缀函数的含义以及伪码的含义，请参阅《算法导论》32.4节阅读本文前缀函数(π[q]=k)的含义： ①P[q]是某一时刻模式串与待匹配串已匹配的部分； ②P[k]是P的真前缀； ③P[k]是P的后缀； ④P[k]是满足①②的最长的子串； P的真前缀即长度小于P本身的前缀。上面的②和③也可等价表示为“P[k]是P的真后缀，同时P[k]是P的前缀”。前缀函数计算：(以P="abaaba"为例，P为模式串，π为前缀函数) KMP匹配：（T为待匹配串） 关于算法的细致分析，有一篇很好地文章：阮一峰，http://www.ruanyifeng.co 阅读全文