解析：从事先规定好的格式中提取数据前提：提前约定好格式。XML解析DOM :Document
Object Model解析 原理： 一次性读入整个XML 以栈的方式解析每一个标签，开标签入栈 关标签出栈 当栈中没有任何元素的时候解析结束 优点：
一次解析出全部数据 而且有明显的层级关系缺点：当XML...
分类：
移动开发 时间：
2014-05-10 00:48:31
阅读次数：
358
递归实现当然太简单，也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈，相当于把原来编译器做的事情显式的写出来。对于中序遍历，先要访问最左下的节点，一定是进入循环后，不断的往左下走，走到不能走为止，这时候，可以从栈中弹出访问的节点，相当于“左根右”过程的“根”，然后应该怎么做呢？想一下中序遍历完根节点之后应该干嘛，对，是走到右子树中继续重复这个过程，但是有一点，...
分类：
其他好文 时间：
2014-05-09 14:57:08
阅读次数：
211
昨晚一朋友问了我道数学题：已知弧长l=156，弦长d=140，求半径R和夹角a。
我试了下，方程比较好列，但是求解的话就比较费劲了，心想要是用Matlab的话也就瞬间的事儿，可电脑没安装Matlab，然后想到Python的一个数学库scipy，研究下，是可以解决的。
方程如下：
· cos(a) = 1 - d^2 / (2*R^2)
· L = a * R...
分类：
编程语言 时间：
2014-05-09 14:42:43
阅读次数：
393
假设我们有这么一项任务:简单测试局域网中的电脑是否连通.这些电脑的ip范围从192.168.0.101到192.168.0.200.
思路:用shell编程.(Linux通常是bash而Windows是批处理脚本).例如,在Windows上用ping ip 的命令依次测试各个机器并得到控制台输出.由于ping通的时候控制台文本通常是"Reply from ... "...
分类：
编程语言 时间：
2014-05-09 14:14:27
阅读次数：
343
本人于去年十月份开始接收游戏元数据管理系统的开发，下面就把使用的技术总结一下：
由于元数据数据库比较多，链接频繁会影响效率，所以我们使用了facebook开源的Thrift，服务端使用C++，客户端链接使用python和php，由于我主要做php，下面是Thrift的php客户端入口文件：
<?php
#Thrift Lib Path Root
$GLOBALS['THRIFT_ROOT']=...
分类：
其他好文 时间：
2014-05-09 14:00:16
阅读次数：
332
在我们做多进程应用开发的过程中，难免会遇到多个进程访问同一个资源（临界资源）的状况，必须通过加一个全局性的锁，来实现资源的同步访问（同一时间只能有一个进程访问资源）。...
分类：
数据库 时间：
2014-05-09 13:55:33
阅读次数：
580
最近在用tornado写一个基于Rest的WebService服务端，只提供后端服务，其他webserver应用通过URL，Rest的方式来访问。
我们在开发web应用的时候，难免会想到ORM的一些框架，比如java ee中常用的hibernate, ibatis以及python中的SQLAlchemy之类。使用ORM会在一定程度上加快我们的开发效率。...
分类：
数据库 时间：
2014-05-09 13:54:08
阅读次数：
755
线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。如果某个线程在托管代码中空闲（如正在等待某个事件）,则线程池将插入另一个辅助线程来使所有处理器保持繁忙。如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作，则线程池将在一段时间后创建另一个辅助线程但线程的数目永...
分类：
编程语言 时间：
2014-05-09 13:51:25
阅读次数：
536
在上一篇中，使用scrapy修改源IP发送请求的最后我们提到由于hosts文件不支持正则，会导致我们的随机域名DNS查询失败。是用DNS服务器可以解决这个问题，下面是我用gevent写的小工具，很简单。我们只拦截匹配的A记录，然后发送DNS Response，如果不匹配，那么我们服务器就是一个DNS代理，转发请求。# -*- coding=utf-8 -*-
import struct
from...
分类：
编程语言 时间：
2014-05-09 13:49:34
阅读次数：
560
itertools是python内置的一个迭代器工具模块，提供很多方法，创建各种各样的迭代器。python文档中写着，该模块式python2.3引入的，基本常用的python的解释器都是python2.4之后的。所以，基本不会遇上没有提供支持的情况。下面主要介绍常用的三个：islice():一个迭代...
分类：
其他好文 时间：
2014-05-09 13:07:41
阅读次数：
340
