一、题意理解给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构的”。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树的信息:先在一行中给出该树的结点树,随后N行第i行对应编号第i个结点,给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号如果孩子结点为空,则在相应位置给出“-”如下图所示,有多种表示的方式,我们列出以下两种:二、求解思路搜到一篇也是讲这个的,但是那篇并没有完全用到单向链表的
系统 2019-09-27 17:56:34 2218
前言二叉树(BinaryTree)时数据结构中一个非常重要的结构,其具有。。。。(此处省略好多字)。。。。等的优良特点。之前在刷LeetCode的时候把有关树的题目全部跳过了,(ORZ:我这种连数据结构都不会的人刷j8Leetcode啊!!!)所以!!!敲黑板了!!!今天我就在B站看了数据结构中关于树的内容后,又用我浅薄的Python大法来实现一些树的建立和遍历。关于树的建立我觉得层序建立对于使用者来说最为直观,输入很好写。(好吧,我是看LeetCode中
系统 2019-09-27 17:54:59 2218
网上有许多方法提到要用append或者loc直接赋值,但是我运行发现都不行,不知道为啥。我是想把原dataframe中的几行提出来放到新的dataframe中。方法如下:#按照原dataframe的列标题创建新的dataframeNewDataFrame=pd.DataFrame(columns=OriginalDataFrame.columns.values)#i为要提取的行号row=OriginalDataFrame.loc[[i]]frames=[N
系统 2019-09-27 17:54:37 2218
朋友需要对一个pdf文件进行分割,在网上查了查发现这个pypdf2可以完成这些操作,所以就研究了下这个库,并做一些记录。首先pypdf2是python3版本的,在之前的2版本有一个对应pypdf库。可以使用pip直接安装:pipinstallpypdf2官方文档:pythonhosted.org/PyPDF2/里面主要有这几个类:PdfFileReader。该类主要提供了对pdf文件的读操作,其构造方法为:PdfFileReader(stream,stri
系统 2019-09-27 17:53:00 2218
一、定义见百度百科链表链表由表头和节点组成,节点分为数据域和指针域,数据域中存贮数据元素,指针域存储下个结点的地址二、单链表实现逻辑创建节点类Node和链表类Linklist,Linklist类中包含head属性,head的值为0或Node对象,Node类中包含value属性存储数据,next属性存储下个节点的地址(Node对象)循环节点从head开始取next属性,直到next=0为止,返回当前对象添加节点时调用循环方法返回最后一个节点对象,把返回节点的
系统 2019-09-27 17:51:27 2218
参数混合调用顺序用法:函数中参数顺序为:普通参数,收集参数,关键字参数,关键字收集参数,其顺序不能颠倒,颠倒会报错。普通参数、关键字参数可以有n个,对量没有具体要求,收集参数和关键字收集参数要么没有,要么有且只有一个。定义def函数名(普通参数,收集参数(*args),关键字参数,关键字收集参数(*args))语句块例子:
系统 2019-09-27 17:50:46 2218
程序流Python解释器在其最简单的级别,以类似的方式操作,即从程序的顶端开始,然后一行一行地顺序执行程序语句。例如,清单1展示了几个简单的语句。当把它们键入Python解释器中(或者将它们保存在一个文件中,并作为一个Python程序来执行)时,读取语句的顺序是从左到右。当读到一个行结束符(比如换行符)时,Python解释器就前进到下一行并继续,直到没有了代码行。清单1.一个简单的Python程序>>>i=1>>>type(i)>>>l=[0,1,2,3,
系统 2019-09-27 17:49:43 2218
背景为了更好的发展自身的测试技能,应对测试行业以及互联网行业的迭代变化。自学python以及自动化测试。虽然在2017年已经开始接触了selenium,期间是断断续续执行自动化测试,因为还有其他测试任务,培训任务要执行…前期建议大家能够学习python基本语法(python基础教程)任务搭建自动化测试框架,并能有效方便的进行测试,维护成本也要考虑其中。过程我的自动化框架可能不成熟,因为是自学的。请多包涵。也请大佬指导~common包含:基本的公共方法类,比
系统 2019-09-27 17:49:39 2218
什么是递归函数?递归(recursion):1.是一个函数2.函数执行的过程中,自己调用自己3.递归一定有结束调用自己的条件4.递归效率不高5.什么问题必须用递归?汉诺塔6.不会死循环,有最大递归次数限制,会报错RecursionError:maximumrecursiondepthexceededwhilecallingaPythonobjectSo,知道了什么是递归函数,直接上代码看例子,以斐波那契数列(Fibonaccisequence)为例:112
系统 2019-09-27 17:49:36 2218
启动python从IDLE启动PythonIDLE是一个PythonShell。Shell的意思是“外壳”,是一个通过键入文本与程序交互的途径(类似windows中的cmd。VisualStudio也是一种Shell)>>>是指Python准备好了,可以输入Python指令alt+N快速回到上一条语句(复制粘贴);alt+P下一条字符串print("hello,world")#"内是字符串"计算print(5+3)括号内没有""+print("ilove"
系统 2019-09-27 17:48:40 2218