算法
文章平均质量分 86
Edison011235
格物致理
不随波逐流
不碌碌无为
展开
-
子字符串查找(上):从暴力算法到KMP
子字符串查找(串匹配)很常用,当你在文本编辑器中使用搜索功能定位某个单词,或者在浏览器中输入一个关键字搜索网页,你可能从未意识到此时你正面临的就是子字符串查找问题。你得到了想要的结果,而这背后起作用的就是某一个子字符串查找算法。问题描述: 文本T = Life becomes a lot more fun when you know that it is meaningless 模式P = fu原创 2017-04-26 11:46:25 · 635 阅读 · 0 评论 -
排序(上):基于比较的排序
排序是基础且重要的问题,排序算法有几十种,可以证明,有些算法是渐进最优的。那为什么还会存在一些不那么快的算法呢?快慢是从时间尺度来衡量的,空间呢?那些运行很快的排序算法,需要多大的空间呢?排序是不是稳定的呢?如果不是,转化为稳定的排序,又需要多少额外的时间和空间呢?每种算法各有千秋,不存在任何方面都最优的算法,只有限定条件下的最优解,而这也正是我们努力想要求得的。什么是排序: 输入:长度为n的序列原创 2017-05-04 23:32:12 · 3849 阅读 · 0 评论 -
算法中的数学
一直想写点东西,对各个知识块做一个梳理、总结,只是因为太懒,迟迟没有动笔。我很喜欢算法,而且我的编程之路是从MIT《算法导论》开始的,所以就从算法写起吧。原创 2017-04-18 13:14:01 · 1187 阅读 · 3 评论 -
SVM
SVM(Support Vector Machine)是用来解决分类问题的。任何一个机器学习问题首先要解决三个问题: 模型是什么 优化目标是什么 算法是什么 SVM的模型如下: 一个针对二元分类问题的线性分类器原创 2017-06-04 15:40:56 · 836 阅读 · 0 评论