2018年01月_打工人小飞

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创决策树之基 —— ID3 算法

决策树用来预测的是一个固定的对象，从根到叶节点的一条特定路线就是一个分类规则，决定这一个分类算法和结果。决策树的生成算法是从根部开始，输入一系列带有标签分类的示例（向量），从而构造出一系列的决策节点。其节点又称为逻辑判断，表示该属性的某个分支（属性），供下一步继续判断，一般有几个分支就有几条有向的线作为类别标记。决策树的理论基础——信息熵信息熵指的是对事件中不确定的信息的度量。在一

2018-01-29 17:53:55 862

原创算法设计——解决 3Sum 以及 3Sum Closest 问题

常写算法，多动脑，不会老！ 3Sum问题：若不考虑效率问题，则解决该问题的思路就很简单直接，三个 for 循环遍历穷举即可。一个优秀的程序员肯定不能忍受这么无脑的时间复杂度，于是先想到先对全部数据进行排序操作，然后设置三个指针，数组的首尾各一，第三个指针从首位+1开始。设置合理的条件限制，移动指针。该过程中需要解决去重问题。废话不多说，贴代码： vectorvectorint>

2018-01-06 19:51:21 426

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 决策树之基 —— ID3 算法

原创 算法设计——解决 3Sum 以及 3Sum Closest 问题

空空如也

空空如也

原创决策树之基 —— ID3 算法

原创算法设计——解决 3Sum 以及 3Sum Closest 问题