搜索到与相关的文章
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 2159

Python

python 列表越界

data=[1,8,5,9,7,4,5]print(data[10:])#返回空print(data[10])#出错,越界

系统 2019-09-27 17:54:02 2159

Python

LeetCode 腾讯50题Python实现之《二叉树的最近公共祖先》

题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个结点p、q,最近公共祖先表示为一个结点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共

系统 2019-09-27 17:53:57 2159

Python

python向字符串中添加元素的实例方法

Python中的字符串对象是不能更改的,也即直接修改字符串中的某一位或几位字符是实现不了的,即python中字符串对象不可更改,但字符串对象的引用可更改,可重新指向新的字符串对象。+直接字符串外+元素name='zheng'print('mynameis'+name)%直接字符串外%(元素)一种字符串格式化的语法,基本用法是将值插入到%s占位符的字符串中。%s,表示格式化一个对象为字符name='zhang'age='25'print('mynameis%

系统 2019-09-27 17:53:52 2159

Python

Python编写循环的两个建议 | 鹅厂实战

作者|piglei(腾讯高级工程师)转载自腾讯技术工程知乎专栏循环是一种常用的程序控制结构。我们常说,机器相比人类的最大优点之一,就是机器可以不眠不休的重复做某件事情,但人却不行。而“循环”,则是实现让机器不断重复工作的关键概念。在循环语法方面,Python表现的即传统又不传统。它虽然抛弃了常见的for(init;condition;incrment)三段式结构,但还是选择了for和while这两个经典的关键字来表达循环。绝大多数情况下,我们的循环需求都可

系统 2019-09-27 17:53:35 2159

Python

13python数据分析分类算法– Knn算法 – 决策树 – 贝叶斯分类器

分类什么是分类–分类模型:输入样本的属性值,输出对应的类别,将每个样本映射到预先定义好的类别常用分类算法–Knn算法–决策树–贝叶斯分类器–支持向量机–神经网络5种算法!!分类:分为娱乐新闻、民生新闻、识别到各个类别之间的差距,对于新给的一个新闻,根据历史信息预测到它的类别有监督的学习:类别是已经确定的根据训练集数据模型的创建、模型的使用类别是给定的距离马氏距离与欧氏距离最近邻算法Knn算法主要思想:1选取k个和待分类点距离最近的样本点2看1中的样

系统 2019-09-27 17:50:33 2159

Python

python读写Excel

python读写Excel最近小编在处理各种.xlsx表格的数据处理和计算的工作,目前python用于操作表格的模块有很多,功能各有千秋。本文主要讲的是xlwt用于写,xlrt用于读。表格写入简单的写入功能可用xlwt模块,写入功能的难点在于写入合并的单元格。单元格的下标都是从0开始。xlwt官方API:https://xlwt.readthedocs.io/e...安装:pipinstallxlwt新建workbook:wk=xlwt.Workbook(

系统 2019-09-27 17:50:14 2159

Python

学好Python后可从事岗位+学习Python的难度

一、学好Python好就业:1、Linux运维。Linux运维是必须而且一定要掌握Python语言,Python可以满足Linux运维工程师的工作需求提升效率,总而提升自己的能力。用Python实现的测试工具及过程,包含服务器端、客户端、Web、Android、client端的自动化测试,自动化性能测试的执行、监控和分析,常用seleniumappium等框架。2、Python自动化测试。大家都知道,Python语言对测试的帮助是非常大的,掌握Python

系统 2019-09-27 17:49:55 2159

Python

第11.22节 Python 中re模块的字符串分割器:split函数

一、引言在《第11.2节Python正则表达式支持函数概览》介绍了re模块的主要函数,在《第11.3节Python正则表达式搜索支持函数search、match、fullmatch、findall、finditer》重点介绍了几个搜索函数,后续章节将介绍re模块的其他函数,本节先介绍re.split函数的功能。二、语法释义调用语法:re.split(pattern,string,maxsplit=0,flags=0)参数及返回结果释义:1)这个函数的功能与

系统 2019-09-27 17:49:14 2159

Python

python学习笔记之匿名函数

defadd(x,y):returnx+yadd=lambdax,y:x+yprint(add(1,2))dic={'k1':10,'k2':100,'k3':30}deffunc(key):returndic[key]print(max(dic,key=func))#根据返回值判断最大值,返回值最大的那个参数是结果print(max(dic,key=lambdakey:dic[key]))max([1,2,3,4,5,-6,-7],key=abs)ret

系统 2019-09-27 17:48:36 2159