http://write.blog.csdn.net/postedit...
分类：
其他好文 时间：
2014-07-23 13:17:08
阅读次数：
256
KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm m...
分类：
其他好文 时间：
2014-07-21 09:15:30
阅读次数：
464
快速排序是一种分治排序算法。广泛认为它是解决一般问题的最佳排序算法。同插入排序一样，快速排序也属于比较排序的一种，而且不需要额外的存储空间。在处理中到大型数据集时，快速排序是一个比较好的选择。
由于快速排序是一种分治算法，因此可以用分治法的思想将排序分为三个步骤
1.分：设定一个分割值将数据分为两部分。
2.治：分别在两部分用递归的方式继续使用快速排序法。
3.合：对分割部分排序排序直至完...
分类：
其他好文 时间：
2014-07-13 15:35:44
阅读次数：
214
建议参考NG的手稿，不要看中文翻译的http://cs229.stanford.edu/notes/cs229-notes8.pdfhttp://cs229.stanford.edu/materials.htmlhttp://cs.stanford.edu/courses/schedules/201...
分类：
其他好文 时间：
2014-06-30 20:58:49
阅读次数：
439
原文转自：http://blog.csdn.net/joylnwang/article/details/6793192AC算法是Alfred V.Aho（《编译原理》（龙书）的作者），和Margaret J.Corasick于1974年提出（与KMP算法同年）的一个经典的多模式匹配算法，可以保证对于...
分类：
其他好文 时间：
2014-06-25 23:40:07
阅读次数：
400
一、我们先回顾下SVM问题。
A、线性可分问题
1、SVM基本原理：
SVM使用一种非线性映射，把原训练 数据映射到较高的维。在新的维上，搜索最佳分离超平面，两个类的数据总可以被超平面分开。
2、问题的提出：
3、如何选取最优的划分直线f(x)呢？
4、求解：凸二次规划
建立拉格朗日函数：
求偏导数：
...
分类：
其他好文 时间：
2014-05-22 17:10:54
阅读次数：
475
DES加密算法详解- -
对加密解密一直挺喜欢的，可还是没有怎么好好学习过，希望这是一个好的开始。
在网上搜了一下关于DES的说明，发现有些杂乱，所以还是有必要整合一下。
写了一点代码，还没有完成，不过，还不能编译通过，^_^
刚看了一下，发现还是说得够模糊的，有机会再整理一下。
昏倒，一直运行不对，今天才仔...
分类：
其他好文 时间：
2014-05-21 15:04:37
阅读次数：
284
题目：
链接：Best Reward
题意：
题目的实质就是，给你字符数组v，字符串s，字符串由a....z组成，v[0]是a的价值，依次类推，，（一定要分的）把s分成两个字符串，若是回文其价值是相应的v[i]的和，不是回文，价值为0。求出最大价值。
算法：
EKMP算法。EMP算法详解：点击打开链接
思路：
。。。。。。。。。。。
代码：
#in...
分类：
其他好文 时间：
2014-05-09 06:20:17
阅读次数：
332
