- 博客(4)
- 收藏
- 关注
转载 弗洛伊德算法Python实现
一、前言 很早之前就想把之前看过的算法问题总结出来,现在出的书籍基本上都是以C、Java为基础的算法书籍,以Python为基础的算法书籍很少。自己最近在学ML,开始使用Python,相比较与C与Java,Python的代码量更少,代码阅读起来也比较简单,所以打算用Python将以前看过的算法总结一次。这个系列不以难易程度递增更新,想起哪个算法就先更新哪一个。 在图论中有一个很重...
2018-10-05 20:22:34 4032 1
转载 最短路径迪杰斯特拉算法Python实现
回顾下最短路径的地杰斯特拉算法迪杰斯特拉算法是求从某一个起点到其余所有结点的最短路径,是一对多的映射关系,是一种贪婪算法示例:算法实现流程思路:迪杰斯特拉算法每次只找离起点最近的一个结点,并将之并入已经访问过结点的集合(以防重复访问,陷入死循环),然后将刚找到的最短路径的结点作为中间结点来更新相邻结点的路径长度,这样循环找到图中一个个结点的最短路径。# dists定义了图,记录...
2018-10-05 20:20:51 906
转载 KMP算法详解加Python实现
1、首先kmp算法是解决子串匹配问题的,解决这个问题的暴力算法很容易想到。那就是子串的首部和母串的第i个部位对上后,两个串剩下的字符继续匹配,直到匹配不上,子串首部移到母串的i+1的位置上,重复上面的过程。这个算法的复杂度是O(n^2),仔细一想是挺浪费的,要是子串和母串匹配了几个字符了,那么指针还要移回来(原谅我c的说法),整个子串才移动一个位置,这样效率就很蛋疼了。2、那有没有指针尽量不回...
2018-10-05 20:09:32 138
转载 Bagging和boosting
Bagging和Boosting都是将已有的分类或回归算法通过一定方式组合起来,形成一个性能更加强大的分类器,更准确的说这是一种分类算法的组装方法。即将弱分类器组装成强分类器的方法。首先介绍Bootstraping,即自助法:它是一种有放回的抽样方法(可能抽到重复的样本)。1、Bagging (bootstrap aggregating)Bagging即套袋法,其算法过程如下:A)从原始样本集...
2018-03-21 18:11:55 106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人