上篇笔记介绍了语法分析相关的一些基础概念，本篇笔记根据龙书第2.5节的内容实现一个针对简单表达式的后缀式语法翻译器Demo。
备注：原书中的demo是java实例，我给出的将是逻辑一致的Python版本的实现。
在简单后缀翻译器代码实现之前，还需要介绍几个基本概念。
1. 自顶向下分析法（top-down parsing）
顾名思义，top-down分析法的思路是推导产生式时，以产生式开始...
分类：
编程语言 时间：
2015-04-06 14:19:05
阅读次数：
384
使用python实现的树遍历，包括宽度优先和深度优先ef dfs(): tree = { 'A': ['B', 'C'], 'B': ['D', 'E'], 'C': ['F', 'G'], 'D': ['H', 'I'], ...
分类：
编程语言 时间：
2015-04-04 10:33:16
阅读次数：
140
今天要对一个1000个个记录，每个记录有n个属性的文本进行聚类，采用的是二分k均值方法。算法思想：我参考了Pang-Ning Tan数据挖掘导论里P317相对于kmeans的优点是不受其初始质心的影响。#coding utf-8#python 3.4#2015-4-3#Fitz Yin #yinr....
分类：
编程语言 时间：
2015-04-03 20:54:09
阅读次数：
203
需求：把每天的慢查询日志进行按库切割对每个库的慢查询日志进行分析思路：工具/功能一般统计信息高级统计信息脚本优势mysqldumpslow支持不支持perlmysql官方自带mysqlsla支持支持perl功能强大,数据报表齐全,定制化能力强.mysql-explain-slow-log支持不支持perl无mysql-log-fil..
分类：
数据库 时间：
2015-04-03 15:38:18
阅读次数：
288
这篇文章主要介绍了Python实现list反转的方法,实例总结了关于list的各种较为常见的操作技巧,需要的朋友可以参考下:import mathdef resv(li): new = [] if li: cnt = len(li) for i in range(cnt): new.append(l...
分类：
编程语言 时间：
2015-03-21 17:04:35
阅读次数：
134
广告产品技术部有一个作业总是卡在某个reduce上，运行了好几个小时也运行不完，经过他们初步排查找不着问题原因，发邮件让我帮看看，我看了一下这个streaming作业是用python实现的，而且听他们描述，3月17之前该作业是没问题的，以下是可能存在问题的地方：...
分类：
其他好文 时间：
2015-03-21 12:42:36
阅读次数：
150
adaboost是boosting方法多个版本中最流行的一个版本，它是通过构建多个弱分类器，通过各个分类器的结果加权之后得到分类结果的。这里构建多个分类器的过程也是有讲究的，通过关注之前构建的分类器错分的那些数据而获得新的分类器。这样的多个分类器在训练时很容易得到收敛。
本文主要介绍了通过单层决策树构建弱分类器，同理，也可以用其他的分类算法构建弱分类器。
boost 算法系列的起源来自...
分类：
编程语言 时间：
2015-03-18 15:55:50
阅读次数：
222
这篇文章主要是结合机器学习实战将推荐算法和SVD进行相应的结合
任何一个矩阵都可以分解为SVD的形式
其实SVD意义就是利用特征空间的转换进行数据的映射，后面将专门介绍SVD的基础概念，先给出python，这里先给出一个简单的矩阵，表示用户和物品之间的关系
这里我自己有个疑惑？
对这样一个DATA = U（Z）Vt
这里的U和V真正的几何含义 : 书上的含义是U将物品映射到了新的特...
分类：
编程语言 时间：
2015-03-17 21:56:23
阅读次数：
276
Python的threadpool模块 这是一个使用python实现的线程池库。 安装 pip?install?threadpool 文档 http://gashero.yeax.com/?p=44
http://www.chrisarndt.de/projects/threadpool/ 测试 使用一个20个线程的线程池...
分类：
编程语言 时间：
2015-03-17 16:08:32
阅读次数：
232
Fabric简介fabric是基于python实现的ssh命令行工具，可以实现对服务器的远程shell命令，它是在paramiko库的基础上做了进一步的封装，功能更强大。fabric官网：http://www.fabfile.org/Fabric安装pipinstallfabric#pip安装
在centos6.5系统上直接pip安装会有版本的问题：
[root..
分类：
其他好文 时间：
2015-03-16 19:35:56
阅读次数：
1519
