随笔分类 -  算法

摘要：1. 概述 对于少量元素排序，是一个有效的算法。 输入：n个数的一个序列 <a1, a2, a3, ..., an> 输出：输入序列的一个排序 <a1', a2', a3', ..., an'>，满足 a1' ≤ a2' ≤ a3' ≤ ... ≤ an' 时间复杂度：Θ(n²) 2. 工作原理 情 阅读全文

摘要：1. 背景介绍 CART（Classification and Regression Trees，分类回归树）算法是一种树构建算法，既可以用于分类，也可以用于回归。它的工作原理是：使用二元切分来处理连续型变量。 2. 使用Python构建CART树 2.1 读取数据 1 #读取文件数据，tab键为分 阅读全文