这篇文章总结了关于二叉树的创建和各种遍历方式。二叉树的创建方式通过层次遍历顺序创建先序遍历顺序(带上叶子结点标识符)创建先序顺序+中序顺序中序顺序+后序顺序二叉树的递归方式先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)广度优先遍历(BFS)首先来定义一下节点的结构classNode():def__init__(self,val):self.val=valself.left=Noneself.right=None然后定义树类clas
系统 2019-09-27 17:57:12 2500
python编程之twisted详解前言：我不擅长写socket代码。一是用c写起来比较麻烦，二是自己平时也没有这方面的需求。等到自己真正想了解的时候，才发现自己在这方面确实有需要改进的地方。最近由于项目的原因需要写一些Python代码，才发现在python下面开发socket是一件多么爽的事情。对于大多数socket来说，用户其实只要关注三个事件就可以了。这分别是创建、删除、和收发数据。python中的twisted库正好可以帮助我们完成这么一个目标，实
系统 2019-09-27 17:56:47 2500
本文实例讲述了python使用marshal模块序列化的方法，分享给大家供大家参考。具体方法如下：先来看看下面这段代码：importmarshaldata1=['abc',12,23,'jb51']#几个测试数据data2={1:'aaa',"b":'dad'}data3=(1,2,4)output_file=open("a.txt",'wb')#把这些数据序列化到文件中，注：文件必须以二进制模式打开marshal.dump(data1,output_fi
系统 2019-09-27 17:56:27 2500
脚本服务化目的：python在文本处理中有着广泛的应用，为了满足文本数据的获取,会每天运行一些爬虫抓取数据。但是网上买的服务器会不定时进行维护，服务器会被重启。这样我们的爬虫服务就无法运行。这个时候我们可以把python脚本服务化，服务器重启后，脚本就会自动运行。解决服务器维护后需要手动运行python脚本。实现方法：1，给编写好的python脚本开头加上#!/usr/bin/python2，启动shell脚本编写vipystock.sh#vim/etc/
系统 2019-09-27 17:53:39 2500
在程序运行的过程中，所有的变量都是在内存中，比如，定义一个dict：d=dict(name='Bob',age=20,score=88)可以随时修改变量，比如把name改成'Bill'，但是一旦程序结束，变量所占用的内存就被操作系统全部回收。如果没有把修改后的'Bill'存储到磁盘上，下次重新运行程序，变量又被初始化为'Bob'。我们把变量从内存中变成可存储或传输的过程称之为序列化，在Python中叫pickling，在其他语言中也被称之为serializ
系统 2019-09-27 17:50:29 2500
Python的起源Python的创始人为GuidovanRossum。1989年圣诞节期间，在阿姆斯特丹，Guido为了打发圣诞节的无趣，决心开发一个新的脚本解释程序，做为ABC语言的一种继承。之所以选中Python（大蟒蛇的意思）作为该编程语言的名字，是因为他是一个叫MontyPython的喜剧团体的爱好者。python的特点1.简单Python是一种代表简单思想的语言。2.易学Python有极其简单的语法。3.解释性可以直接从源代码运行。在计算机内部，
系统 2019-09-27 17:49:48 2500
在上次的爬虫中，抓取的数据主要用到的是第三方的Beautifulsoup库，然后对每一个具体的数据在网页中的selecter来找到它，每一个类别便有一个select方法。对网页有过接触的都知道很多有用的数据都放在一个共同的父节点上，只是其子节点不同。在上次爬虫中，每一类数据都要从其父类（包括其父节点的父节点）上往下寻找ROI数据所在的子节点，这样就会使爬虫很臃肿，因为很多数据有相同的父节点，每次都要重复的找到这个父节点。这样的爬虫效率很低。因此，笔者在上次
系统 2019-09-27 17:49:04 2500
在GIS中，栅格属性里有关于栅格自身的信息，背景（nodatavalue）对于识别一张图像的边界像元尤为重要，我们目的只要把每行每列中的第一次出现不是nodata的像元和最后一次出现nodata的前一个像元就可以了。对于栅格，可以用ArcPy中的RasterToNumpyArray函数将将栅格转成numpy数组，然后就可以按照所想读取出每行列中首尾像元。以下是部分代码提取边界像元的核心算法，其实是很简单的一个思路(假设0是nodatavalue)。a=[[
系统 2019-09-27 17:47:41 2500
题目：在一个长度为n的数组里有所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次，请找出数组中任意一个重复的数字，例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是重复的数字2或者3。对原数组进行排序然后顺序查找，时间O(nlogn)空间O(1)利用哈希表解决，无需修改原数组，时间O(n)空间O(n)交换原数组中的元素，时间O(n)空间O(1)以下是第三种方法的实现defr
系统 2019-09-27 17:47:22 2500
lxml是Python中与XML及HTML相关功能中最丰富和最容易使用的库。lxml并不是Python自带的包，而是为libxml2和libxslt库的一个Python化的绑定。它与众不同的地方是它兼顾了这些库的速度和功能完整性，以及纯PythonAPI的简洁性，与大家熟知的ElementTreeAPI兼容但比之更优越！但安装lxml却又有点麻烦，因为存在依赖，直接安装的话用easy_install,pip都不能成功，会报gcc错误。下面列出来Window
系统 2019-09-27 17:46:01 2500
