2016年12月1日
剪枝理论
摘要： 剪枝理论，决策树的剪枝在上一节中没有仔细讲，趁这个机会学习了剪枝的基础理论，这里会详细学习。 决策树为什么(WHY)要剪枝？原因是避免决策树过拟合(Overfitting)样本。前面的算法生成的决策树非常详细并且庞大，每个属性都被详细地加以考虑，决策树的树叶节点所覆盖的训练样本都是“纯”的。因此用这 阅读全文
posted @ 2016-12-01 17:18 Chyan·Mao 阅读(749) 评论(0) 推荐(0)
ID3
摘要： Contents 1. 决策树的基本认识 2. ID3算法介绍 3. 信息熵与信息增益 4. ID3算法的C++实现 1. 决策树的基本认识 机器学习中，决策树是一种预测模型，代表的是一种对 象属性与对象值之间的一种映射关系，每一个节点代表某个对象，树中的每一个分叉路径代表某个可能 的属性值，而每一 阅读全文
posted @ 2016-12-01 16:47 Chyan·Mao 阅读(485) 评论(0) 推荐(0)
2016年10月16日
TCP协议中的三次握手和四次挥手(图解)
摘要： 建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示： 先来看看如何建立连接的。 首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建 阅读全文
posted @ 2016-10-16 18:07 Chyan·Mao 阅读(136) 评论(0) 推荐(0)
2016年9月11日
Prim算法
摘要： 1、算法概述 用于生成连通无向图的最小代价生成树。 2、算法步骤 步骤一：树T初始状态为空； 步骤二：从图中任意选取一个点加入T； 步骤三：从图中找出能与T形成树的所有边，将代价最小的边加入T，形成新的树T； 步骤四：检查T中边的条数； 步骤五：如果条数小于n-1，返回步骤三，否则程序结束，T为最小 阅读全文
posted @ 2016-09-11 10:22 Chyan·Mao 阅读(525) 评论(0) 推荐(0)
2016年9月4日
Python基础之函数
摘要： 三元运算 三元运算（三目运算），是对简单的条件语句的缩写。 1 2 3 4 5 # 书写格式 result = 值1 if 条件 else 值2 # 如果条件成立，那么将 “值1” 赋值给result变量，否则，将“值2”赋值给result变量 1 2 3 4 5 # 书写格式 result = 值 阅读全文
posted @ 2016-09-04 23:06 Chyan·Mao 阅读(192) 评论(0) 推荐(1)
Python基本数据类型
摘要： 运算符 1、算数运算： 2、比较运算： 3、赋值运算： 4、逻辑运算： 5、成员运算： 基本数据类型 1、数字 int（整型） 在32位机器上，整数的位数为32位，取值范围为-2**31～2**31-1，即-2147483648～2147483647 在64位系统上，整数的位数为64位，取值范围为- 阅读全文
posted @ 2016-09-04 23:06 Chyan·Mao 阅读(135) 评论(0) 推荐(0)
Python基础之杂货铺
摘要： 字符串格式化 Python的字符串格式化有两种方式: 百分号方式、format方式 百分号的方式相对来说比较老，而format方式则是比较先进的方式，企图替换古老的方式，目前两者并存。[PEP-3101] This PEP proposes a new system for built-in str 阅读全文
posted @ 2016-09-04 23:05 Chyan·Mao 阅读(163) 评论(0) 推荐(0)
第五篇：白话tornado源码之褪去模板的外衣
摘要： 上一篇《白话tornado源码之请求来了》 介绍了客户端请求在tornado框架中的生命周期，其本质就是利用epoll和socket来获取并处理请求。在上一篇的内容中，我们只是给客户端返回 了简单的字符串，如：“Hello World”，而在实际开发中，需要使用html文件的内容作为模板，然后将被处 阅读全文
posted @ 2016-09-04 23:04 Chyan·Mao 阅读(133) 评论(0) 推荐(0)
第四篇：白话tornado源码之褪去模板外衣的前戏
摘要： 执行字符串表示的函数，并为该函数提供全局变量 本篇的内容从题目中就可以看出来，就是为之后剖析tornado模板做准备，也是由于该知识点使用的巧妙，所有就单独用一篇来介绍了。废话不多说，直接上代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #!usr/bin/env pyth 阅读全文
posted @ 2016-09-04 23:01 Chyan·Mao 阅读(114) 评论(0) 推荐(0)
第三篇：白话tornado源码之请求来了
摘要： 上一篇《白话tornado源码之待请求阶段》中介绍了tornado框架在客户端请求之前所做的准备（下图1、2部分），本质上就是创建了一个socket服务端，并进行了IP和端口的绑定，但是未执行 socket的accept方法，也就是未获取客户端请求信息。 概述 本篇就来详细介绍tornado服务器（ 阅读全文
posted @ 2016-09-04 23:00 Chyan·Mao 阅读(211) 评论(0) 推荐(0)