摘要:
决策树(decision tree)是一种基本的分类与回归方法。 决策树的构建通常可以概括为3个步骤:特征选择、决策树的生成和决策树的修剪。 1、特征选择 特征选择在于选取对训练数据具有分类能力的特征。这样可以提高决策树学习的效率,如果利用一个特征进行分类的结果与随机分类的结果没有很大差别,则称这个 阅读全文
摘要:
#####计算前一个月的第一天与最后一天 time = datetime.date(2017, 7, 20) #年,月,日 #求该月第一天 first_day = datetime.date(time.year, time.month-3, 1)print(first_day) #求前一个月的第一天 阅读全文
摘要:
分治法概念 分治法特征 第一条特征是绝大多数问题都可以满足的,因为问题的计算复杂性一般是随着问题规模的增加而增加; 第二条特征是应用分治法的前提它也是大多数问题可以满足的,此特征反映了递归思想的应用;、 第三条特征是关键,能否利用分治法完全取决于问题是否具有第三条特征,如果具备了第一条和第二条特征, 阅读全文
摘要:
1、将list转化为字典 reduce() 函数会对参数序列中元素进行累积。 函数将一个数据集合(链表,元组等)中的所有数据进行下列操作:用传给 reduce 中的函数 function(有两个参数)先对集合中的第 1、2 个元素进行操作,得到的结果再与第三个数据用 function 函数运算,最后 阅读全文
摘要:
Counter 集成于 dict 类,因此也可以使用字典的方法,此类返回一个以元素为 key 、元素个数为 value 的 Counter 对象集合 >>> from collections import Counter >>> s = "hello pinsily" >>> d = Counter 阅读全文
摘要:
描述 Python isalnum() 方法检测字符串是否由字母和数字组成。 语法 isalnum()方法语法: 参数 无。 返回值 如果 string 至少有一个字符并且所有字符都是字母或数字则返回 True,否则返回 False 实例 以下实例展示了isalnum()方法的实例: 实例(Pyth 阅读全文
摘要:
描述 int() 函数用于将一个字符串或数字转换为整型。 语法 以下是 int() 方法的语法: 参数 x -- 字符串或数字。 base -- 进制数,默认十进制。 以下展示了使用 int() 方法的实例: >>>int() # 不传入参数时,得到结果0 0 >>> int(3) 3 >>> in 阅读全文
摘要:
Python rstrip() 删除 string 字符串末尾的指定字符(默认为空格). 以下实例展示了rstrip()函数的使用方法: 以上实例输出结果如下: 参数 str -- 分隔符,默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等。 num -- 分割次数。默认为 -1, 即分隔 阅读全文
摘要:
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 lass Solution(object): def threeSum(self, nums): 阅读全文
摘要:
1、 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列,同时列出数据和数据下标,一般用在 for 循环当中。 Python 2.3. 以上版本可用,2.6 添加 start 参数。 bin() 返回一个整数 int 或者长整数 long int 的二进 阅读全文