先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上...
分类：
编程语言 时间：
2015-07-31 23:11:36
阅读次数：
247
import osimport timeimport sysfrom xml.dom import minidom, Node from xml.dom.minidom import parse,parseStringfrom stat import *import xml.etree.Elemen...
分类：
编程语言 时间：
2015-07-31 23:09:13
阅读次数：
202
该节主要是把《机器学习实战》书上第三章关于决策树的相关代码照样子实现了一遍。对其中一些内容作了些补充，对比ID3与C45区别，同时下载了一个大样本集实验决策树的准确率。首先，对于决策树的原理，很多很好的博客值得一看：从决策树学习谈到贝叶斯分类算法、EM、HMM决策树算法总结这两个已经详解了关于决策树的所有，慢慢品读吧。下面是书上外加添加的部分程序，首先是tree.py里面的程序：import ope...
分类：
编程语言 时间：
2015-07-31 22:01:49
阅读次数：
282
在做模型训练的时候，尤其是在训练集上做交叉验证，通常想要将模型保存下来，然后放到独立的测试集上测试，下面介绍的是Python中训练模型的保存和再使用。scikit-learn已经有了模型持久化的操作，导入joblib即可from sklearn.externals import joblib模型保存>>> os.chdir("workspace/model_save")
>>> from sklea...
分类：
编程语言 时间：
2015-07-31 22:01:18
阅读次数：
336
一、速查手册
1.字符串格式化代码：
格式
描述
%%
百分号标记
%c
字符及其ASCII码
%s
字符串
%d
有符号整数(十进制)
%u
无符号整数(十进制)
%o
无符号整数(八进制)
%x
无符号整数(十六进制)
%X
无符号整数(十六进制大写字符)...
分类：
编程语言 时间：
2015-07-31 20:23:02
阅读次数：
230
Python函数式编程
开始我们会了解什么是函数式编程：
函数：function
函数式：functional，一种编程范式
函数式编程特点：把计算视为函数而非指令，贴近计算
纯函数式编程：不需要变量，没有副作用，测试简单，支持高阶函数，代码简洁
Python支持的函数式编程特点：
不是纯函数式编程：允许有变量
支持高阶函数：函数也可以作为变量传入
支持闭包：有了闭包就能返回函数...
分类：
编程语言 时间：
2015-07-31 20:22:05
阅读次数：
193
准备一批数据，先不说标注有多些麻烦吧，生成xml文件费了些功夫。但是还好，解决的比较快。就是细节的东西太伤人，当时生成xml文件时，是用python做的，当时看到了生成的xml文件有等等这样的开头信息，我当时也注意到了，这和标准数据给的xml文件时不一样的，但是测试时用python测试的，读xml文...
分类：
其他好文 时间：
2015-07-31 20:07:58
阅读次数：
111
建议非清华大学校内的使用这个镜像： http://e.pypi.python.org/simple(这也是一个http://pypi.v2ex.com/simple)，清华校内的就使用这个：http://mirrors.tuna.tsinghua.edu.cn/pypi/simple使用镜像的方法可...
分类：
其他好文 时间：
2015-07-31 19:54:14
阅读次数：
113
spark集群运行python作业，pyspark...
分类：
编程语言 时间：
2015-07-31 18:36:52
阅读次数：
224
1 # Bellman-Ford核心算法 2 # 对于一个包含n个顶点，m条边的图, 计算源点到任意点的最短距离 3 # 循环n-1轮，每轮对m条边进行一次松弛操作 4 5 # 定理： 6 # 在一个含有n个顶点的图中，任意两点之间的最短路径最多包含n-1条边 7 # 最短路径肯定是一个不包含回.....
分类：
编程语言 时间：
2015-07-31 18:15:12
阅读次数：
623
