![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
文章平均质量分 91
cwfly93
这个作者很懒,什么都没留下…
展开
-
决策树介绍
决策树是一种基本的分类与回归方法(此处以分类为例),它可以认为是if-then规则的集合,也可以认为是定义在特征空间与类空间的条件概率分布。决策树的学习过程主要包括3个步骤:特征选择、决策树的生成和决策树的剪枝。常用的算法有ID3算法、C4.5算法以及CART算法。后面会一一介绍这些算法。1.决策树模型 决策树定义:分类决策树模型是一种描述对实例进行分类的树形结构。决策树由...原创 2018-06-30 23:13:50 · 5769 阅读 · 2 评论 -
最长回文子串——Manacher 算法
原文网址:https://segmentfault.com/a/11900000039142280. 问题定义最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例: 12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词)1. Brute-force ...转载 2018-09-18 10:36:40 · 694 阅读 · 4 评论