拥有Python标签的文章
Python

LeetCode 腾讯50题Python实现之《二叉树的最大深度》

题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。思路BFS广度优先搜索,使用双端队列deque(因为性能比另外两种Queue好得多),在大循环内对二叉树的每个层做一次遍历,range(len(queue))使只遍历当前的层,每次大循环ans加1。由于每个节点仅访问一次,所以时间

系统 2019-09-27 17:56:23 1724

Python

Python 生成器 generator初步认识

生成器在Python中,使用了yield的函数被称为生成器(generator)。生成器是一个返回迭代器的函数,只能用于迭代操作,更简单点理解生成器就是一个迭代器。在调用生成器运行的过程中,每次遇到yield时函数会暂停并保存当前所有的运行信息,返回yield的值,并在下一次执行next()方法时从当前位置继续运行。调用一个生成器函数,返回的是一个迭代器对象。列表推导式空间开销大占用内存耗时大,.生成器保存的是算法,而列表保存的计算后的内容,所以同样内容的

系统 2019-09-27 17:56:10 1724

Python

Python Matplotlib 基于networkx画关系网络图

前言昨天才开始接触,鼓捣了一个下午,接下来会持续更新,如果哪里有错误的地方,望各位大佬指出,谢谢!数据描述两个文件,一个文件包含了网络图的节点,节点存在类别(0,1,2,3)四类,但是0类别舍去,不画出;另一个文件包含了网络图的边,数据基本特征如下:图1中,id表示节点,b是类别;图2中,两个数字表示边连接的两个点。Networkx安装我的系统是MacOS,直接在terminal输入sudopipinstallnetworkx就可以安装,由于代码中涉及几个

系统 2019-09-27 17:56:07 1724

Python

跟老齐学Python之玩转字符串(2)更新篇

上一章中已经讲到连接两个字符串的一种方法。复习一下:复制代码代码如下:>>>a='py'>>>b='thon'>>>a+b'python'既然这是一种方法,言外之意,还有另外一种方法。连接字符串的方法2在说方法2之前,先说明一下什么是占位符,此前在讲解变量(参数)的时候,提到了占位符,这里对占位符做一个比较严格的定义:来自百度百科的定义:顾名思义,占位符就是先占住一个固定的位置,等着你再往里面添加内容的符号。根据这个定义,在python里面规定了一些占位符

系统 2019-09-27 17:56:04 1724

Python

利用Python判定IP地址合法性的三种方法

在帮朋友解决这个问题后,随便记录一下这三种方法:第一种方法:使用正则表达式:因为当时的要求是判定10.0.0.1到10.255.255.255,原理其实是一样。这里简单回顾一下正则表达式模式的内容:常见的如:\d可以表示0~9的任意一个数字字符而\D是匹配一个非数字字符等价于^^是匹配字符串的开头,但放在[]中表示匹配不在[]中的字符$是匹配字符串的末尾.是匹配除了换行符任意字符{}表示重复几次,例如:^a{2,4}$aa,aaa或aaaa|的是或的意思[

系统 2019-09-27 17:55:59 1724

Python

Python字典排序

defreverse_rank(id,score):values=list()fori,vinzip(id,score):values.append((i,(np.argmax(v),v[1])))values=sorted(values,key=lambdaitem:(item[1][0],item[1][1]),reverse=True)returnvaluesid=['1','2','3','4']score=[(1,0.45),(0,0.32),(

系统 2019-09-27 17:55:51 1724

Python

python装饰器详解

目录python装饰器详解1、闭包2、装饰器3、带参数的装饰器4、类装饰器python装饰器详解1、闭包要想了解装饰器,首先要了解一个概念,闭包。什么是闭包,一句话说就是,在函数中再嵌套一个函数,并且引用外部函数的变量,这就是一个闭包了。光说没有概念,直接上一个例子。defouter(x):definner(y):returnx+yreturninnerprint(outer(6)(5))----------------------------->>>11

系统 2019-09-27 17:55:45 1724

Python

python单线程下实现多个socket并发过程详解

先看服务端的代码importsys#importsocketimporttimeimportgeventfromgeventimportsocketfromgeventimportmonkeymonkey.patch_all()#类似于python中的黑魔法,把很多模块的阻塞的变成非阻塞的,比如socket中的rece和send都变#为不阻塞了defserver(port):s=socket.socket()s.bind(("127.0.0.1",port

系统 2019-09-27 17:55:42 1724

Python

python基于queue和threading实现多线程下载实例

本文实例讲述了python基于queue和threading实现多线程下载的方法,分享给大家供大家参考。具体方法如下:主代码如下:#downloadworkerqueue_download=Queue.Queue(0)DOWNLOAD_WORKERS=20foriinrange(DOWNLOAD_WORKERS):DownloadWorker(queue_download).start()#startadownloadworkerformd5inMD5S:

系统 2019-09-27 17:55:42 1724

Python

Python进度条的制作代码实例

这篇文章主要介绍了Python进度条的制作代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下importsys,time#导入模块foriinrange(50):#进度条的长度sys.stdout.write("#")#进度条的内容,这里要注意了,pycharm有可能不显示write的方法sys.stdout.flush()#刷新缓存time.sleep(0.5)#间隔时间,和shell的sleep差

系统 2019-09-27 17:55:39 1724

Python

Python 最强 IDE 详细使用指南!

点击上方“开发者技术前线”,选择“星标”21:15在看真作者:JahongirRahmonov|机器之心编译参与:魔王PyCharm是一种PythonIDE,可以帮助程序员节约时间,提高生产效率。那么具体如何使用呢?本文从PyCharm安装到插件、外部工具、专业版功能等进行了一一介绍,希望能够帮助到大家。机器之心之前也没系统地介绍过PyCharm,怎样配置环境、怎样DeBug、怎样同步GitHub等等可能都是通过经验或者摸索学会的。在本文中,我们并不会提供

系统 2019-09-27 17:55:37 1724

Python

跟老齐学Python之重回函数

函数的基本结构Python中的函数基本结构:复制代码代码如下:def函数名([参数列表]):语句几点说明:•函数名的命名规则要符合python中的命名要求。一般用小写字母和单下划线、数字等组合•def是函数的开始,这个简写来自英文单词define,显然,就是要定义一个什么东西•函数名后面是圆括号,括号里面,可以有参数列表,也可以没有参数•千万不要忘记了括号后面的冒号•语句,相对于def缩进,按照python习惯,缩进四个空格看简单例子,深入理解上面的要点:

系统 2019-09-27 17:55:34 1724

Python

Python程序设计模式

Python设计模式设计模式(DesignPattern)是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。使用设计模式的目的:为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。设计模式使代码编写真正工程化;设计模式是软件工程的基石脉络,如同大厦的结构一样。所有的设计模式示例都是来源于菜鸟教程,每个设计模式的UML都可以在菜鸟教程中找到相应的示例github地址:Python设计模式以工厂模式为例:工厂模式在菜鸟教程中的UML图为工厂

系统 2019-09-27 17:55:33 1724

Python

跟老齐学Python之变量和参数

那么什么这两个到底有什么区别和联系呢?我在网上搜了一下,发现很多说法,虽然大同小异,但是似乎只有下面这一段来自微软网站的比较高度抽象,而且意义涵盖深远。我摘抄过来,看官读一读,是否理解,虽然是针对VB而言的,一样有启发。复制代码代码如下:参数和变量之间的差异(VisualBasic)多数情况下,过程必须包含有关调用环境的一些信息。执行重复或共享任务的过程对每次调用使用不同的信息。此信息包含每次调用过程时传递给它的变量、常量和表达式。若要将此信息传递给过程,

系统 2019-09-27 17:55:33 1724

Python

跟老齐学Python之编写类之一创建实例

说明:关于类的这部分,我参考了《LearningPython》一书的讲解。创建类创建类的方法比较简单,如下:复制代码代码如下:classPerson:注意,类的名称一般用大写字母开头,这是惯例。当然,如果故意不遵循此惯例,也未尝不可,但是,会给别人阅读乃至于自己以后阅读带来麻烦。既然大家都是靠右走的,你就别非要在路中间睡觉了。接下来,一般都要编写构造函数,在写这个函数之前,先解释一下什么是构造函数。复制代码代码如下:classPerson:def__ini

系统 2019-09-27 17:55:28 1724