前言树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。用Python实现树的构造和几种遍历算法。实现功能如下：树的构造递归实现先序遍历、中序遍历、后序遍历堆栈实现先序遍历、中序遍历、后序遍历队列实现层次遍历#-*-coding=utf-8-*-classNode(object):"""节点类"""def__init__(self,element=-1,l_
系统 2019-09-27 17:54:16 2131
Python面向对象编程——封装从封装本身的意思去理解，封装就好像是拿来一个麻袋，把小猫，小狗，小王八，还有alex一起装进麻袋，然后把麻袋封上口子。照这种逻辑看，封装=‘隐藏’，这种理解是相当片面的。一、先看如何隐藏在python中用双下划线开头的方式将属性隐藏起来（设置成私有的）#其实这仅仅这是一种变形操作#类中所有双下划线开头的名称如__x都会自动变形成：_类名__x的形式：classA:__N=0#类的数据属性就应该是共享的,但是语法上是可以把类的
系统 2019-09-27 17:53:36 2131
（1）常用内置数据类型分类类型名称描述数字int整数float浮点数complex复数bool布尔值序列str字符串（不可变序列）list列表tuple元组（不可变序列）range整数范围（不可变序列）bytes字节数组（不可变序列）bytearray可变字节数组映射dict字典集合set可变集合frozenset不可变集合NoneNoneType空对象，它没有任何属性（2）类型检查常用方法用法类型描述举例id(实例)内置函数返回一个对象的身份（整数）id
系统 2019-09-27 17:53:28 2131
json格式的限制json格式的key必须是字符串数据类型文件中所有的字符串必须是""如果数字是key，那么dump之后会强行转换成字符串数据类型json支持元组,对元组做value的字典会把元组强制转化成列表,元组不能作为key可以多次dump，但是不能load,但是如果非要用json模块进行dump，最好用dumps写入,loads输出dic={‘1’:‘中国’,‘3’:4}str_dic=json.dumps(dic,ensure_ascii=Fal
系统 2019-09-27 17:53:06 2131
这篇博客做一个爬虫的实例今天刚看到一个新闻，在7月26日上映的《哪吒之魔童降世》，密钥第二次延期至10月26日。截止至9月17日，《哪吒之魔童降世》票房已超49亿票房，在豆瓣上对该电影的评价有好有坏。说实话，博主看了这个电影真的觉得蛮不错的，因此把短评中的差评爬取下来，看下差评包括哪些方面。目录一、BeautifulSoup二、xpath三、正则表达式一、BeautifulSoup首先需要了解下差评文字内容在哪些标签下：进入豆瓣该电影短评界面，检查元素：可
系统 2019-09-27 17:53:05 2131
1什么是seleniumSelenium是一个基于浏览器的自动化工具，它提供了一种跨平台、跨浏览器的端到端的web自动化解决方案。Selenium主要包括三部分：SeleniumIDE、SeleniumWebDriver和SeleniumGrid：SeleniumIDE：Firefox的一个扩展，它可以进行录制回放，并可以把录制的操作以多种语言（例如java，python等）的形式导出成测试用例。SeleniumWebDriver：提供Web自动化所需的A
系统 2019-09-27 17:52:52 2131
一、冒泡排序冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。以上节选自维基百科代码实现：defbubble_sort(numberlist):length=len(numberlist)foriinrange(lengt
系统 2019-09-27 17:52:52 2131
完全转自https://blog.csdn.net/beijiu5854/article/details/77897767，但是经过自己的测试。转载自http://blog.csdn.net/u013894834/article/details/75305752Ubuntu16.04下完美切换Python版本（亲测）对于ubuntu16.04，由于本身是自带python，这样就减少了在windows下的下载和环境变量配置，非常不错。但是他本身是自带两个版本
系统 2019-09-27 17:51:41 2131
Python数据类型详解——字符串一、定义字符串是一个有序的字符集合，用于存储和表示基本的文本信息，用''、""、''''''中间包含的内容称之为字符串创建：s='Helloworld!'二、特性按照从左到右的顺序定义字符集合，下标从0开始顺序访问，有序。可以进行切片操作不可变，字符串是不可变的，不能想列表一样修改其中某个元素，所有对字符串的修改操作都是相当与生成一份新的数据。字符串的单引号和双引号都无法取消特殊字符的含义，如果想让引号内所有的字符均取消特
系统 2019-09-27 17:51:12 2131
函数：split()Python中有split()和os.path.split()两个函数，具体作用如下：split()：拆分字符串。通过指定分隔符对字符串进行切片，并返回分割后的字符串列表（list）os.path.split()：按照路径将文件名和路径分割开一、函数说明1、split()函数语法：str.split(str="",num=string.count(str))[n]参数说明：str：表示为分隔符，默认为空格，但是不能为空('')。若字符串
系统 2019-09-27 17:50:49 2131
