搜索到与相关的文章
Python

python树的同构学习笔记

一、题意理解给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构的”。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树的信息:先在一行中给出该树的结点树,随后N行第i行对应编号第i个结点,给出该结点中存储的字母、其左孩子结点的编号、右孩子结点的编号如果孩子结点为空,则在相应位置给出“-”如下图所示,有多种表示的方式,我们列出以下两种:二、求解思路搜到一篇也是讲这个的,但是那篇并没有完全用到单向链表的

系统 2019-09-27 17:56:34 2142

Python

在Linux命令行终端中使用python的简单方法(推荐)

Linux终端中的操作均是使用命令行来进行的。因此,对于小白来说,熟记几个基本的命令行和使用方法能够较快的在Linux命令行环境中将python用起来。打开命令行窗口打开命令行窗口的快捷键如下:Ctrl+Alt+t关闭名命令行窗口关闭命令行窗口的快捷键如下:Ctrl+d进入python环境在命令行中直接输入python即进入了python的编辑环境。进入环境后最明显的提示是:光标由~$变成>>>。退出python环境使用ctrl+d的方式退出python环

系统 2019-09-27 17:56:01 2142

Python

明白动态规划,Dijkstra方法的Python实现和问题的解决步骤

原作者:金子冴校阅:内野良一翻译:叶子原文链接目录什么是动态规划(DynamicProgramming)例题:用Dijkstra的方法解决最短路径问题(Python实现)使用动态规划解决问题的步骤参考什么是动态规划(DynamicProgramming)动态规划概要动态规划是一种解题手法的总称。它通过将一个无法解决的大问题分解成复数个小问题(也叫子问题),然后在解决这些小问题的基础之上来解决原始的大问题。通过使用动态规划,我们能将一部分在多项式时间内无法解

系统 2019-09-27 17:55:43 2142

Python

python笔记1,2总结

阅读更多注:笔记2已补全#首字母大写.title()#.append()方法:可在列表或元组末尾添加元素主要在for循环中常用#在提列表元素是的索引是从0开始,负数表示倒数,没有索引则默认是第一个元素或者最后一个元素#列表排序详细在笔记1中###for循环##可参考笔记2#for**in**:下的代码缩进则表示要循环,没缩进则不循环#“:”一定要带上#创建不同类型的数值列表a=list(range(2,5,1))#(A,B,c)指的是从A开始数(包括A)往

系统 2019-09-27 17:54:53 2142

Python

使用python判断jpeg图片的完整性实例

用扩展名判断文件格式非常简单,但是有可能是错误的。jpeg文件有固定的文件头,其文件头的格式如下:StartMarker|JFIFMarker|HeaderLength|Identifier0xff,0xd8|0xff,0xe0|2-bytes|"JFIF\0"所以可以通过文件头的方式快速判断文件格式:defis_jpg(filename):data=open(filename,'rb').read(11)ifdata[:4]!='\xff\xd8\xff

系统 2019-09-27 17:54:42 2142

Python

Python中列表乘法需注意的问题/

前几天看到一个关于Python的面试题lst=[1,2,[3]]lst1=lst*2#[1,2,[3],1,2,[3]]lst1[2].append(4)#[3,4]print(lst1)开始时,就处理错了。最终上机测试发现,乘法貌似是内存地址的拷贝。也就是说lst1[2]和lst1[5]都指向同一个对象,最终lst1结果如下:print(lst1)#[1,2,[3,4],1,2,[3,4]]

系统 2019-09-27 17:52:30 2142

Python

python中同步、多线程、异步IO、多线程对IO密集型的影响

目录1、常见并发类型2、同步版本3、多线程4、异步IO5、多进程6、总结1、常见并发类型I/O密集型:蓝色框表示程序执行工作的时间,红色框表示等待I/O操作完成的时间。此图没有按比例显示,因为internet上的请求可能比CPU指令要多花费几个数量级的时间,所以你的程序可能会花费大部分时间进行等待。CPU密集型:IO密集型程序将时间花在cpu计算上。常见并发类型以及区别:2、同步版本我们将使用requests访问100个网页,使用同步的方式,request

系统 2019-09-27 17:50:10 2142

Python

详解python深浅拷贝区别

在Python中对象的赋值其实就是对象的引用。当创建一个对象,把它赋值给另一个变量的时候,python并没有拷贝这个对象,只是拷贝了这个对象的引用而已。浅拷贝:拷贝了最外围的对象本身,内部的元素都只是拷贝了一个引用而已。也就是,把对象复制一遍,但是该对象中引用的其他对象我不复制深拷贝:外围和内部元素都进行了拷贝对象本身,而不是引用。也就是,把对象复制一遍,并且该对象中引用的其他对象我也复制。深浅拷贝的作用1,减少内存的使用2,以后在做数据的清洗、修改或者入

系统 2019-09-27 17:48:59 2142

Python

Python操作Word批量生成文章的方法

下面通过COM让Python与Word建立连接实现Python操作Word批量生成文章,具体介绍请看下文:需要做一些会议记录。总共有多少呢?五个地点x7个月份x每月4篇=140篇。虽然不很重要,但是140篇记录完全雷同也不好。大体看了一下,此类的记录大致分为四段。于是决定每段提供四种选项,每段从四选项里随机选一项,拼凑成四段文字,存成一个文件。而且要打印出来,所以准备生成一个140页的Word文档,每页一篇。需要用到win32com模块(下载链接:http

系统 2019-09-27 17:38:38 2142

编程技术

天港成旅行社管理信息系统-WEB版

天港成旅行社管理信息系统-WEB版1、销售-组团2、销售-入境游3、销售-单项委托4、销售-报价单管理5、销售-散客6、销售-销售控制7、销售-询价报价公告8、销售-统计分析http://www.tr99.cn/tour/tour_wbb_jt1.asp1、销售-组团2、销售-入境游3、销售-单项委托4、销售-报价单管理5、销售-散客6、销售-销售控制7、销售-询价报价公告8、销售-统计分析天港成旅行社管理信息系统-WEB版天港成旅行社管理信息系统-WEB

系统 2019-08-29 23:12:33 2142