python最大深度最小深度LeetCode104,111解法:1、BFS:寻找最大深度的时候,很容易想到就是,可以直接进行层次遍历,当无法在进行遍历下去的时候就是最深的深度;当寻找最小深度的时候,对每一个节点检查它是否是叶子节点,也就是检查它是否有左子树和右子树。2、DFS:每次进行遍历的时候,要判断是否是叶子节点,更新max深度的值和min深度的值。BFS版本#Definitionforabinarytreenode.#classTreeNode(ob
系统 2019-09-27 17:54:14 2331
详细见我的个人博客:Ubuntu安装Python3.6Ubuntu16.04下默认系统自带Python2和Python3.5的版本,这个版本被系统很多程序所依赖,所以不建议删除,如果使用最新的Python3.6那么我们知道编译安装源码包和系统默认包之间是没有任何影响的。一、下载tar包首先去Python官网下载Python3的源码包,网址:https://www.python.org/downloads/release/python-365/进去之后点击导
系统 2019-09-27 17:52:58 2331
一、分析:抓取动态页面js加载的人民日报里面的新闻详情https://wap.peopleapp.com/news/1先打开,然后查看网页源码,发现是一堆js,并没有具体的每个新闻的url详情,于是第一反应,肯定是js动态加载拼接的url。然后接着按f12查看,就看url,发现出来了好多url。然后点击具体的某一个新闻详情页面,查看url,把这个url的后面两个数字其中一个拿到访问主页的时候,f12抓包结果里面去查找,发现一个url,点击这个url,发现p
系统 2019-09-27 17:52:31 2331
今天在写一个linux下自动备份指定目录下的所有目录的脚本时,遇到了一个问题,由于我是需要备份目录,所以,需要判断扫描的文件是否为目录,当我用os.path.isdir()来判断的时候,发现所有文件均返回false,刚开始以为是系统兼容性问题,进一步测试,发现用os.path.isfile(),这些文件还是返回false,这肯定就是程序写的有问题了,代码如下:#!/usr/bin/envpython#apythonscripttoautobackupadi
系统 2019-09-27 17:52:29 2331
一代码编排1缩进4个空格的缩进(编辑器都可以完成此功能),不要使用Tap,更不能混合使用Tap和空格。2每行最大长度79,换行可以使用反斜杠,最好使用圆括号。换行点要在操作符的后边敲回车。3类和top-level函数定义之间空两行;类中的方法定义之间空一行;函数内逻辑无关段落之间空一行;其他地方尽量不要再空行。二文档编排1模块内容的顺序:模块说明和docstring―import―globals&constants―其他定义。其中import部分,又按标准
系统 2019-09-27 17:51:16 2331
下载Anaconda安装包官网下载或是在清华大学镜像站下载,我安装的是下面这个版本:安装过程配置环境将anaconda的scripts文件夹路径添加到环境变量中。如果命令行输入输出如图所示则安装成功:为了避免可能发生的错误,我们在命令行输入condaupgrade--all先把所有工具包进行升级。(也可以不安装升级)打开pycharm,如图点击addlocal点击第三个选项,systeminterpreter,选择python.exe路径,点击ok,就可以
系统 2019-09-27 17:48:48 2331
这个是经过本人实践确实可以使用的。先说下表结构。一共三个字段iClassID,iParentID,cClassName;一个是分类的id,一个是父id,一个是分类的名字,下面是代码:信息private$cateArray=ar
系统 2019-08-29 23:50:13 2331
//本题属于模拟题,题意的理解很重要,选个出发点能绕所有城市一圈回到出发点。//实际就是看油够不够。若把所有油与所有路长直接加要出错,应该是数据超范围的缘故。//改正这个错想了好久,几乎要放弃了。细心很重要。信心也很重要。//另外cin要超时。#include#includeusingnamespacestd;structCar...{intoil,dist;};boolcheck(Cara)...{returna.oi
系统 2019-08-29 23:41:11 2331
这个系列文章我是根据RickHightower发表在IBM网站的文章《EJB-CMP/CMR介绍》改编而成的,这是一个系列,共有4篇文章。这篇文章综合了那4篇文章,看这篇文章前一定要参考一下,这样理解起来很方便,不过我做了部分修改,原理基本还是不变的。关于CMP方面的知识我不说了,我这里只是介绍如何使用Lomboz和JBoss-IDE在Eclipse中开发CMP。这篇文章主要讲述如何开发一对多的双向联系,这里设计了一个GroupBean,和UserInfo
系统 2019-08-29 23:23:44 2331
一般软件的注册机制可以通过获取硬件序列号,然后用非对称加密算法生成相应的公钥和私钥。但是用ManagedCode写获取硬盘序列号的代码不能解决所有的问题,比如不能在非管理员的权限下使用,前几天Sunmast在他的Blog上发布了《如何得到硬盘序列号?.NET版本[C#]》,就是没有解决这个问题,用WMI也有很多问题。要想顺利获取硬盘的序列号,目前只能依靠非托管代码了。DiskId32是一个源码公开的C++程序,可以解决上述问题。由于代码比较底层,我对VC和
系统 2019-08-29 23:10:32 2331