随机:数据采样随机,特征选择随机 (数据采样,有放回) ...
分类:
编程语言 时间:
2018-01-30 21:20:54
阅读次数:
148
决策树的训练与测试 如何切分特征(选择节点) 衡量标准-熵 衡量标准-熵 信息增益 信息增益 决策树构造实例 信息增益:表示特征X使得类Y的不确定性减小的程度。(分类后的专一性,希望分类后的结果是同类在一起) Outlook = sunny时,熵值 = (-2/5)*log(2/5)/log2 - ...
分类:
编程语言 时间:
2018-01-29 17:33:56
阅读次数:
220
逻辑回归(Logistic regression) ...
分类:
编程语言 时间:
2018-01-28 14:41:34
阅读次数:
167
快排不稳定性体现在,当列表为[5,2,4,6,1,1]时,pivot为5,会把最后一个1与5交换,这样就改变了两个1之间的相对位置 当序列有序时,快排退化为冒泡排序 ...
分类:
编程语言 时间:
2018-01-19 11:50:04
阅读次数:
160
一 字符串中的最大回文串(第5题) Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of sis 1000. Example: Example: ...
分类:
编程语言 时间:
2017-12-28 19:45:13
阅读次数:
249
数组排序,大概是每个程序员必须掌握的基本算法 ,作为一个刚入门的前端小卒,再被各种面试各种排序折磨过后 ,看过很多别人写的 算法 ,但看总归是理解的不是那么深刻 ,便想着自己整理一下这最基本的三个排序算法 ,希望对还在学习的你有些许帮助 。比较基本的三种算法 。冒泡、插入 、快速 。 首先来看冒泡排 ...
分类:
编程语言 时间:
2017-09-16 13:27:08
阅读次数:
160
这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的 ...
分类:
编程语言 时间:
2017-09-14 21:47:56
阅读次数:
172
关于排序算法的问题可以在网上搜到一大堆,但是纯 JS 版比较零散,之前面试的时候特意整理了一遍,附带排序效率比较。 ...
分类:
编程语言 时间:
2017-09-10 01:04:56
阅读次数:
130
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。 为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几 ...
分类:
编程语言 时间:
2017-08-08 00:30:45
阅读次数:
340
一、桶排序 这是一个非常快的排序算法。桶排序从1956年就开始被使用,该算法的基本思想是由 E.J.Issac 和R.C.Singleton 提出来的。之前我说过,其实这并不是真正的桶排序算法,真正的 桶排序算法要比这个更加复杂。 示例:数组 {5, 3, 5, 2, 8} 进行排序(已知最大数值不 ...
分类:
编程语言 时间:
2017-08-02 13:04:45
阅读次数:
197