tzh_linux的专栏

描述将一个二叉搜索树就地转化为一个已排序的双向循环链表。可以将左右孩子指针作为双向循环链表的前驱和后继指针。我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。思路利用中序遍历 非递归...

os.system(command)类似c语言里的system函数，只能执行命令，无法获取输出，返回值跟c类似，将shell的返回值放到了8-15位os.popen(command [, mode='r' [, bufsize]])也跟c语言类似，c语言返回的是一个文件流指针，python返回的是一个文件对象，可以用read方法读取文件对象的内容，但无法获取返回值commands.getstat

c/c++： x=判断条件?为真的结果:不为真的结果; 如： max = a > b?a:b;python: x=为真的结果 if 判断条件 else 不为真的结果 max = a if a > b else b

装饰器本质上是一个python函数，它可以让其他函数在不需要做任何代码变动的前提下增加额外功能，装饰器的返回对象也是一个函数。一定要注意装饰器是在不需要做任何代码变动的前提下，没有这个前提装饰器便没有存在的必要了。装饰器大量应用于有切面编程需求的场景，如：日志插入，性能测试，事务处理等，这里不细说，有兴趣可以自己搜索切面编程。装饰器的作用就是为已经存在的函数对象添加新的功能。装饰器格式如下def

1.os.listdir(path) 查看指定path下的文件，一般结合os.path.isfile(path)(是否为文件)使用递归对目录进行遍历 使用介绍 http://www.runoob.com/python/os-listdir.html2.os.walk(top, topdown=True, onerror=None, followlinks=False)一般只传入第一个参数，即要遍历

__new__方法只有继承自object类的派生类才有此方法，且此方法必须返回实例化出来的实例 __init__是对实例化出来的实例做一些初始化操作class myClass(object): def __init__(self): print 'call __init__' def __new__(cls, *argv, **kw): instan

最近在c和python之间来回使用文件读写，有时候会发生混淆，在这做个总结，小记一下。 c文件读写的基础函数：对文件描述符操作int open(const char *pathname, int flags, mode_t mode);ssize_t read(int fd, void *buf, size_t count);ssize_t write(int fd, const void

原文地址：http://www.cnblogs.com/xiaoruoen/archive/2013/02/27/2933854.html 安装setuptools：cd /optwget --no-check-certificate http://pypi.python.org/packages/source/s/setuptools/setuptools-0.6c11.tar.gz cd

**CentOS 6.7自带的是Python 2.6.6，而编译llvm需要Python 2.7以上。操作步骤如下：1）安装devtoolsetyum groupinstall "Development tools"2）安装编译Python需要的包包yum install zlib-develyum install bzip2-develyum install openssl-develyum

有时候linux默认安装的命令版本较低，我们需要安装较高版本的命令。比如，centos默认安装的python为2.6.6，安装2.7版本后，执行python -V查看还是2.6版本的python。此时首先想到的应该是环境变量可能有问题， 2.7版本的python安装在/usr/local/bin/下，2.6版本的python安装在/usr/bin/下，查看PATH变量/usr/lib64/qt-3

原地址http://www.cnblogs.com/jenry/archive/2010/05/27/1744861.html 最近学习python语言，碰到数据类型间的转换问题。类型转换 1 函数 描述 2 int(x [,base ]) 将x转换为一个整数 3 long(x [,base ]) 将x转换为一个长整数

列表[list]： 用中括号，python中经常用到的一种数据结构 可添加append（） 可计数count（） 可索引 list（index） 可查长度 len() 元组（tuple）：用小括号，元组跟列表很像，但是元组一旦定义就没法修改，适合存储有不变属性的数据，有点像c语言中const，一旦指定了就象征该数据结构无法修改。 字典{disk}：用大括号，里面存的key-value值，比c

python语言语法什么的还是比较简单的，像我这个学c语言的人学了半个月就敢在公司的项目中使用就可以看出python入门还是比较简单的。当然，作为一个菜鸟，使用中肯定是遇到很多问题的，比如令我相当头疼的就是编码问题了。公司的需求是让我解析xml(Excel)来转化为Excel(xml)，编码问题肯定是要考虑的问题。我用的是python自带的模块xml.dom.minidom来解析xml的，excel

这是要解析的xml<user> <userInfo config="/etc" index="1" ip="172.16.1.239" phone="15011262015" realname="田振华" username="tianzh"/> <userInfo config="/usr" index="2" ip="1.1.1.1" phone="110" realname="龚凡" u