python实现简单决策树（信息增益）——基于周志华的西瓜书数据
摘要：
数据集如下： 基于信息增益的ID3决策树的原理这里不再赘述，读者如果不明白可参考西瓜书对这部分内容的讲解。 python实现代码如下： 绘制的决策树如下： 阅读全文
posted @ 2017-10-16 11:28 司徒道 阅读(11759) 评论(2) 推荐(2) 编辑
2017年10月16日 #
2017年10月14日 #
2017年10月9日 #
批量更新python库
摘要：
1 import pip 2 from subprocess import call 3 4 for dist in pip.get_installed_distributions(): 5 try: 6 call("pip install --upgrade " + dist.project_name, shell=True) 7 except Excepti... 阅读全文
posted @ 2017-10-09 17:48 司徒道 阅读(608) 评论(4) 推荐(0) 编辑
2017年10月2日 #
PCA 实例演示二维数据降成1维
摘要：
1 import numpy as np 2 # 将二维数据降成1维 3 num = [(2.5, 2.4), (0.5, 0.7), (2.2, 2.9), (1.9, 2.2), (3.1, 3.0), (2.3, 2.7), (2, 1.6), (1, 1.1), (1.5, 1.6), (1 阅读全文
posted @ 2017-10-02 19:36 司徒道 阅读(3578) 评论(2) 推荐(0) 编辑
2017年9月24日 #
python实现简单分类knn算法
摘要：
原理：计算当前点（无label，一般为测试集）和其他每个点（有label，一般为训练集）的距离并升序排序，选取k个最小距离的点，根据这k个点对应的类别进行投票，票数最多的类别的即为该点所对应的类别。代码实现（数据集采用的是iris）： 对比结果：custom的准确率： 0.95sklearn的准确率 阅读全文
posted @ 2017-09-24 11:12 司徒道 阅读(452) 评论(0) 推荐(0) 编辑
2017年9月14日 #
两个升序排列的数组，合并之后仍然为升序排列。
摘要：
1 num_list1 = [2, 4, 7, 9, 11, 12] 2 num_list2 = [3, 5, 6, 7, 8, 11, 16] 3 4 size1 = len(num_list1) 5 size2 = len(num_list2) 6 temp = [0] * (size1 + size2) 7 i, j, k = 0, 0, 0 8 while i < si... 阅读全文
posted @ 2017-09-14 15:48 司徒道 阅读(1844) 评论(0) 推荐(0) 编辑
2017年9月13日 #
字符串碎片
摘要：
一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length 阅读全文
posted @ 2017-09-13 23:05 司徒道 阅读(275) 评论(0) 推荐(0) 编辑
2017年9月9日 #
独立的小易
摘要：
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小 阅读全文
posted @ 2017-09-09 14:34 司徒道 阅读(132) 评论(0) 推荐(0) 编辑
2017年9月2日 #
大整数相乘
摘要：
有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串，代表输入的两个大整数 输出描述: 输入的乘积，用字符串表示 输入例子1: 72106547548473106236 982161082972751393 输出例子1: 阅读全文
posted @ 2017-09-02 09:29 司徒道 阅读(805) 评论(0) 推荐(0) 编辑
2017年7月5日 #
找出指定数字的所有质因数，比如：90=2*3*3*5。
摘要：
结果：[2, 3, 3, 5] 阅读全文
posted @ 2017-07-05 21:29 司徒道 阅读(677) 评论(0) 推荐(0) 编辑