algorithm
文章平均质量分 71
pointerIsNULL
写博文两个目的:第一,把东西记下来给自己看第二,把东西记下来给别人看
展开
-
最长公共子序列&最长公共子串
最长公共子序列 1、算法的定义 最长公共子序列(LCS)问题是分别给出长度为i和j的字符串想X,Y,然后找出其中最长公共子序列的最优值和最优解。 2、算法的理解 1)由于最长公共子序列问题属于动态规划问题,所以在求解的时候需要对其分析相关的状态,总结出状态转移方程。逆向思维从结果到过程的思考分析。 2)对于当前问题的状态分析如下 i.原创 2014-03-19 23:00:31 · 774 阅读 · 0 评论 -
数学之美番外篇:平凡而又神奇的贝叶斯方法
概率论只不过是把常识用数学公式表达了出来。 ——拉普拉斯 记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一次,在书店看到一本书,名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想,一个方法能够专门写出一本书来,肯定很牛逼。后来,我发现当初的那个朴素归纳推理成立了——这果然是个牛逼的方法。 ——题记 0. 前言 这是一篇关于贝叶转载 2014-04-24 09:16:03 · 710 阅读 · 0 评论