(一)认识回归 回归是统计学中最有力的工具之中的一个。机器学习监督学习算法分为分类算法和回归算法两种,事实上就是依据类别标签分布类型为离散型、连续性而定义的。顾名思义。分类算法用于离散型分布预測,如前面讲过的KNN、决策树、朴素贝叶斯、adaboost、SVM、Logistic回归都是分类算法。回归 ...
分类:
编程语言 时间:
2017-07-31 10:13:40
阅读次数:
240
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maxim ...
分类:
编程语言 时间:
2017-07-30 22:01:01
阅读次数:
184
题目描写叙述 请实现一个函数用来找出字符流中第一个仅仅出现一次的字符。比如,当从字符流中仅仅读出前两个字符"go"时,第一个仅仅出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时。第一个仅仅出现一次的字符是"l"。 输出描写叙述: 假设当前字符流没有存在出现一次的字符。返回#字符 ...
分类:
编程语言 时间:
2017-07-30 21:16:22
阅读次数:
225
《算法之道》精华 经典算法部分 本书作者邹恒明,作者另有一本书《数据结构之弦》,以及《操作系统之哲学原理》都是非常好的书这本书能够算得上是深入浅出,文笔非常好。作者加入了非常多自己的思考本文包含经典算法部分 第十章 排序与次序 插入排序 从无序部分抽取一张插入有序部分为原地排序。无需占用暂时存储空间 ...
分类:
编程语言 时间:
2017-07-30 17:03:07
阅读次数:
165
冒泡排序<script type="text/javascript"> var arr = [3,7,6,2,1,5]; 定义一个交换使用的中间变量var temp = 0;for(i=0;i<arr.length;i++){ for(j=0;j<arr.length;j++){如果下一个元素小于当 ...
分类:
编程语言 时间:
2017-07-25 22:33:49
阅读次数:
165
每个结点都有一个允许通过的最大容量,成为结点容量。 (见《算法竞赛入门经典——训练指南》P365) 假设结点容量为x,边u->v可以进行如下等效 转化为 例题: 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.html#!probl ...
分类:
其他好文 时间:
2017-07-24 01:19:55
阅读次数:
144
TopK
TopK算法有两步,一是统计词频,二是找出词频最高的前K个词。
1.实例描述
假设取Top1,则有如下输入和输出。
输入:
HelloWorldByeWorld
HelloHadoopByeHadoop
ByeHadoopHelloHadoop
输出:
词Hadoop词频4
2.设计思路
首先统计WordCount的词频,将数据转化为(词,词频)..
分类:
编程语言 时间:
2017-07-21 22:06:30
阅读次数:
335
十大经典算法导图 图片名词解释:n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存 1.冒泡排序 1.1 原始人冒泡排序 function bubbleSort(arr) { var len = arr.length; for (var ...
分类:
编程语言 时间:
2017-07-21 01:14:13
阅读次数:
302
函数名称均为sklearn库中的函数 1.线性回归算法:LinearRegression: 其中常用的有:Ridge:岭回归算法,MultiTaskLasso:多任务LASSO回归算法,ElasticNet:弹性网眼算法,LassoLars:LARS套索算法,OrthogonalMatchingPu ...
分类:
编程语言 时间:
2017-07-17 22:04:28
阅读次数:
695
Paxos一致性算法——分布式系统中的经典算法,论文本身也有一段有趣的故事。一致性问题是分布式系统的根本问题之一,在论文中,作者一步步的加强最初一致性问题(2.1节提出的问题)的约束条件,最终导出了一个可实现的一致性模型。当前Paxos算法的研究越来越多,相关实现也不少,而原论文依然是最不可少的资料 ...
分类:
其他好文 时间:
2017-07-09 13:45:20
阅读次数:
166