python最大深度最小深度LeetCode104,111解法:1、BFS:寻找最大深度的时候,很容易想到就是,可以直接进行层次遍历,当无法在进行遍历下去的时候就是最深的深度;当寻找最小深度的时候,对每一个节点检查它是否是叶子节点,也就是检查它是否有左子树和右子树。2、DFS:每次进行遍历的时候,要判断是否是叶子节点,更新max深度的值和min深度的值。BFS版本#Definitionforabinarytreenode.#classTreeNode(ob
系统 2019-09-27 17:54:14 2259
读取json文件中的解码函数:defpocess_json_file(filepath):f=open(filepath,mode='r',encoding='utf-8')city_list=json.load(f)returncity_list将列表写入json文件中top5_list=city_list[0:5]f=open('top5.json',mode='w',encoding='utf-8')json.dump(top5_list,f,ens
系统 2019-09-27 17:52:52 2259
Python模塊更新與安裝時出現錯誤給Py裝個新的圖形庫模塊,結果安裝模塊時提示Youareusingpipversion19.0.3,howeverversion19.1.1isavailable.Youshouldconsiderupgradingviathe'pipinstall--upgradepip'command.好吧那當我們輸入pipinstall--upgradepip跑是能跑但是下載到一半就會報錯英文不好的我讀了一下報錯信息之後寫入了py
系统 2019-09-27 17:51:41 2259
常用python读取文件内容的,都知道python有几个不同的函数,完成功能一样,但细节有区别。一、read()读取整个文件,将文件内容(包括换行)放到一个字符串变量中。需要注意的是这个函数对内存的消耗,不推荐在工程中使用。二、readline()读取整行,包括行结束符,并作为字符串返回,保持当前行的内存。特点是不快。:)三、readlines()比上个函数多一个s,功能就有区别了。读取所有行然后把它们作为一个字符串列表返回。就是把全部的readline(
系统 2019-09-27 17:49:29 2259
目录一.冒泡排序--BubbleSort基本思想:优化后的冒泡排序二.选择排序--SelectionSort基本思想:三.插入排序--InsertionSort基本思想:四.希尔排序--ShellSort基本思想:五.堆排序--HeapSort基本思想:六.归并排序--MergeSort基本思想:七.快速排序--QuickSort基本思想:八.对比本博客的排序算法元素的排序顺序默认从小到大。一.冒泡排序–BubbleSort基本思想:两两比较相邻记录的元素
系统 2019-09-27 17:49:19 2259
Turtle图形库Turtle库是Python内置的图形化模块,属于标准库之一,位于Python安装目录的lib文件夹下,常用函数有以下几种:画笔控制函数penup():抬起画笔;pendown():落下画笔;pensize(width):画笔宽度;pencolor(color):画笔颜色;运动控制函数forward(d)/fd(d):直行d个像素;circle(r,extent=None):绘制半径为r,角度为extent的弧形,圆心默认在海龟左侧距离r
系统 2019-09-27 17:48:49 2259
内容介绍Python凭借其简单、易读、可扩展性以及拥有巨大而活跃的科学计算社区,在需要分析、处理大量数据的金融行业得到了广泛而迅速的应用,并且成为该行业开发核心应用的首选编程语言。《Python金融大数据分析》提供了使用Python进行数据分析,以及开发相关应用程序的技巧和工具。《Python金融大数据分析》总计分为3部分,共19章,第1部分介绍了Python在金融学中的应用,其内容涵盖了Python用于金融行业的原因、Python的基础架构和工具,以及P
系统 2019-09-27 17:47:29 2259
图片太大了,上百张图用photoshop改太慢,就想到用python写个简单的批处理。功能简单就是把原图按比例缩小复制代码代码如下:#-*-coding:cp936-*-importImageimportglob,os#图片批处理deftimage():forfilesinglob.glob('D:\\\\1\\\\*.JPG'):filepath,filename=os.path.split(files)filterame,exts=os.path.sp
系统 2019-09-27 17:46:52 2259
最近入了一块树莓派,想让其实现摄像头的调用,因此写下此博客备忘一、树莓派网络的配置首先,对树莓派进行网络配置,否则就无法进行软件的安装我们知道,ifconfig命令可以修改ip地址、子网掩码等信息,但是当设备重启之后必须重新设置因此,我们使用如下方法进行网络配置修改/etc/network/interfaces其中,红色框选中的为需要修改的部分autoeth0//设为开机启动eth0ifaceeth0inetstatic//设为静态ipaddress10.
系统 2019-09-27 17:45:58 2259
获取带有中文参数的url内容对于中文的参数如果不进行编码的话,python的urllib2直接处理会报错,我们可以先将中文转换成utf-8编码,然后使用urllib2.quote方法对参数进行url编码后传递。content=u'你好sharejs.com'content=content.encode('utf-8')content=urllib2.quote(content)api_url='http://www.sharejs.com/q=%s'%co
系统 2019-09-27 17:38:06 2259