这篇文章总结了关于二叉树的创建和各种遍历方式。二叉树的创建方式通过层次遍历顺序创建先序遍历顺序(带上叶子结点标识符)创建先序顺序+中序顺序中序顺序+后序顺序二叉树的递归方式先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)广度优先遍历(BFS)首先来定义一下节点的结构classNode():def__init__(self,val):self.val=valself.left=Noneself.right=None然后定义树类clas
系统 2019-09-27 17:57:13 2683
今天遇到一个问题，在同事随意的提示下，用了itertools.groupby这个函数。不过这个东西最终还是没用上。问题就是对一个list中的新闻id进行去重，去重之后要保证顺序不变。直观方法最简单的思路就是：复制代码代码如下:ids=[1,2,3,3,4,2,3,4,5,6,1]news_ids=[]foridinids:ifidnotinnews_ids:news_ids.append(id)printnews_ids这样也可行，但是看起来不够爽。用se
系统 2019-09-27 17:56:46 2683
首先你得安装netCDF4这个库(pipinstall)简单读取如下可以看到dimensions(sizes):longitude(480),latitude(241),time(480)variables(dimensions):float32longitude(longitude),float32latitude(latitude),int32time(time),int16z(time,latitude,longitude)这是一个三维数据集，空间两
系统 2019-09-27 17:55:08 2683
最近开始从头学习Lambda在AWS里面的自动化运用。我的操作主要是基于Python3.7的版本，AWS的Python模块叫做Boto。具体的语法和概念都不赘述了，直接来看具体的例子。首先来看看第一个简单的操作，如何创建一个新的EC2实例。第一步，创建一个新的lambda函数，选择authorfromscratch，这里他默认会自动创建一个IAM的role，并赋予访问cloudwatchlog的权限默认的权限显示如下这里我们需要授予创建EC2的权限，因此需
系统 2019-09-27 17:55:04 2683
本文实例讲述了python统计一个文本中重复行数的方法。分享给大家供大家参考。具体实现方法如下：比如有下面一个文件2312我们期望得到2,23,11,1解决问题的思路:出现的文本作为key,出现的数目作为value,然后按照value排除后输出最好按照value从大到小输出出来,可以参照：复制代码代码如下:inrecentPython2.7,wehavenewOrderedDicttype,whichrememberstheorderinwhichthei
系统 2019-09-27 17:54:21 2683
linux上搭建的openvpnopenvpn使用mysql进行用户的验证通过对openvpn日志的监控，实现对openvpn登录失败5次的用户进行锁定，一天后自动解锁#!/usr/bin/envpython3#-*-coding:utf8-*-'''脚本对登录VPN失败次数超过5次的用户进行锁定'''importtimeimportreimportosfile=open('/etc/openvpn/openvpn.log','r')failname={}
系统 2019-09-27 17:51:27 2683
如题，先上效果图：主要分为两大步骤使用python语句，通过百度地图API，对已知的地名抓取经纬度使用百度地图API官网的html例程，修改数据部分，实现呈现效果一、使用python语句，通过百度地图API，获取经纬度读取文件信息importpandasaspddata=pd.read_excel('test_baidu.xlsx')data图中可以看出，原始数据并没有经纬度。2.构建抓取经纬度函数importjsonfromurllib.requesti
系统 2019-09-27 17:56:54 2682
前言每次要使用python的定时器的时候总是想着百度，干脆自己写一个记录一下：使用的是两种方式实现，我一般喜欢用方式二Timer实现，下面看实现方式：方式一：sched准确的说，它是一个调度（延时处理机制），每次想要定时执行某任务都必须写入一个调度。'''使用sched模块实现的timer,sched模块不是循环的，一次调度被执行后就Over了，如果想再执行，可以使用while循环的方式不停的调用该方法'''importtime,sched#被调度触发的函
系统 2019-09-27 17:56:24 2682
文章目录前言Graphviz库开始Digraph（一）Dot代码Digraph（二）Dot代码Digraph（三）Dot代码SourceDot代码结语前言之前我的博客介绍了Graphviz画图教程，虽然dot语法类似C语言容易编写和理解，但是这仅限于小图，当你想要画一个大图的时候，每一个结点都得一个个去定义名字、属性、连接线，这无疑是十分麻烦的，这种时候就想到了Python，能否利用Python语言编写一个画图脚本呢？Graphviz库幸运的是，Pytho
系统 2019-09-27 17:56:02 2682
%matplotlibinlineimportnumpyasnp,matplotlib.pyplotaspltx=np.linspace(-20,20,10)print(x)[-20.-15.55555556-11.11111111-6.66666667-2.222222222.222222226.6666666711.1111111115.5555555620.]y=x**3+2*x**2+6*x+5plt.plot(x,y,marker="o")[]
系统 2019-09-27 17:53:12 2682
本系列文章主要结合Python语言实现知识图谱构建相关工程，具有一定创新性和实用性，非常希望各位博友交流讨论，相互促进成长。第一篇文章主要介绍哈工大pyltp工具，包括安装过程、中文分词、词性标注和实体识别等。知识图谱系列文章：[知识图谱实战篇]一.数据抓取之Python3抓取JSON格式的电影实体[知识图谱实战篇]二.Json+Seaborn可视化展示电影实体[知识图谱实战篇]三.Python提取JSON数据、HTML+D3构建基本可视化布局[知识图谱实
系统 2019-09-27 17:56:53 2681
元组tuple和列表list的区别：元组不能改变元组中的不可变对象，列表可以声明一个元组：a=(1,2,3)声明一个只有一个元素的元组a=(1,)#注意，必须要有‘,’，不然会被当做当个元素对应的类型print(type(a))a=(1)print(type(a))元组中的不可变类型不能修改，否则会报TypeError异常a=(1,2,3)print(a[0])a[0]=4元组中的可变类型可以修改其中的元素a=(1,2,[3,4])print(a[2])a
系统 2019-09-27 17:55:33 2681
scipy的signal模块经常用于信号处理，卷积、傅里叶变换、各种滤波、差值算法等。*两个一维信号卷积>>>importnumpyasnp>>>x=np.array([1,2,3])>>>h=np.array([4,5,6])>>>importscipy.signal>>>scipy.signal.convolve(x,h)#卷积运算array([4,13,28,27,18])卷积运算大致可以分成3步，首先先翻转，让两个信号列反过来，如上面就是1,2,3
系统 2019-09-27 17:55:19 2681
如果要写一个程序，让x1为1，x2为2，然后直到x100为100，你会怎么做？在C这种静态语言里，变量名这个标识符实际上会被编译器直接翻译成内存地址，所以除了手动设置每个变量的值以外，没办法做到这点。而Python这种动态语言则是可以做到的。最容易想到的自然是eval，但是实际上根本不需要这种危险的东西，因为Python的变量名就是一个字典的key而已。要获取这个字典，直接用locals和globals函数即可。因此这个程序可以这样实现：代码如下:>>>n
系统 2019-09-27 17:51:46 2681
要将Python解释器嵌入到应用程序中，找到传递给编译器(和链接器)的正确标志并不一定是件小事，特别是因为Python需要加载作为C动态扩展(dynamicextensions,Cdynamicextensions)实现的库模块。因此啊，你必须正确地找到动态扩展库文件.so或者.o文件吧。查找到编译链接的环境直接运行pythonx.y-config命令即可。例如本系统是python3.7，所以运行的是python3.7-config1.1查找编译的标志这些
系统 2019-09-27 17:56:30 2680
