决策树剪枝算法
摘要：
算法目的：决策树的剪枝是为了简化决策树模型，避免过拟合。 算法基本思路：减去决策树模型中的一些子树或者叶结点，并将其根结点作为新的叶结点，从而实现模型的简化。 模型损失函数 1. 变量预定义：|T|表示树T的叶节点个数，t表示树T的叶节点，同时，Nt表示该叶节点... 阅读全文
posted @ 2015-12-10 21:19 _Ritchie 阅读(2922) 评论(0) 推荐(0) 编辑
Longest Substring Without Repeating Characters
摘要：
题目：https://leetcode.com/problems/longest-substring-without-repeating-characters/ 算法思路： 定义三个变量positions、max、start，分别表示不同字符的位置、最大不重复子串长度、不重复... 阅读全文
posted @ 2015-12-10 10:39 _Ritchie 阅读(132) 评论(0) 推荐(0) 编辑
