第 2 页 - python
用一行python代码写出1+2+3+10248

fromfunctoolsimportreduce1.使用sum内置求和函数num=sum([1,2,3,10248])print(num)2.reduce函数num1=reduce(lambdax,y:...

python中内置的数据结构有几种?

a.整型int、长整型long、浮点型float、复数complexb.字符串str、列表list、元祖tuplec.字典dict、集合setd.Python3中没有long,只有无限精度的int

python新式类和经典类的区别?

a.在python里凡是继承了object的类,都是新式类b.Python3里只有新式类c.Python2里面继承object的是新式类,没有写父类的是经典类d.经典类目前在Python里基本没有应用e.保持class与ty...

Python实现逻辑斯蒂回归

使用Python实现Logistic回归,代码思路来源于机器学习实战,改正了原代码中的一些在Python3.5上运行存在的bug。对随机梯度上升法进行了简单的修改。frommathimportexpfromnumpyimp...

Python求树的宽度

求树的宽度即树的某层所含结点数目最多,则打印出该数字-*-coding:utf-8-*-classTreeNode:def__init__(self,x):self.val=x...

Python输出连续质数序列

输入一个整数,输出不大于这个整数的所有连续的质数序列认为1不是质数defSieve(n):ifn==Noneorn<=1:returntemp=[0]*(n+1)...

Python转换字符串格式

转换字符串格式为原来字符串里的字符+该字符连续出现的个数例如1233422222,转化为1121324125defconvertString(string):ifstring==Noneorlen(string...

Python正方体对面和相同

输入一个含有八个数字的数组,判断有没有可能把这把个数字分别放到正方体的八个顶点上使得正方体上三组相对的面上四个顶点的和都相等这个问题其实就是字符串排列的一个衍生问题输入一个数组,生成这八个数字所有可能的排列,对应到正方体的八个顶...

Python格雷码

在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(GrayCode),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。-*-coding:ut...

Python带锁的门

走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都是从1号门开始。在第i次经过的时候改变第i个整数倍号所的状态。在最后一次经过的后,哪些门是打开的,输出打开门的序号defopenDoor(...

Python判断平衡二叉树

&039;&039;&039;输入一棵二叉树,判断该二叉树是否是平衡二叉树。&039;&039;&039;-*-coding:utf-8-*-classTreeNode:def__init__(self,...

Python八皇后问题

在8*8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处在同一行,同一列或者同一对角线上可以用回溯法,也可以用下面的判别方法:由于8各皇后的任意两个不能处在同一行,那么肯定每一个皇后占据一行。定义一个数组co...

Python二叉搜索树的后续遍历序列

&039;&039;&039;输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树对于每一个非叶子节点,均有结点左子节点<...

Python稀疏矩阵的转置

&039;&039;&039;稀疏矩阵的转置输入:一个稀疏矩阵输出:矩阵的转置方法:中间可以利用三元组进行操作&039;&039;&039;fromnumpyimport*defsparseToTriple...

Python机器人的运动范围

回溯法。类似于Python矩阵中的路径。把方格看成一个m*n的矩阵,从(0,0)开始移动。当准备进入坐标(i,j)是,通过检查坐标的数位来判断机器人能否进入。如果能进入的话,接着判断四个相邻的格子。&039;&039;&039;地...

Python矩阵中的路径

回溯法。任选一个格子作为路径的起点。假设矩阵中某个格子的字符为ch并且这个格子将对应于路径上的第i个字符。如果路径上的第i个字符不是ch,那么这个格子不可能处在路径上的第i个位置。如果路径上的第i个字符正好是ch,那么往相邻的格子寻找...

Python滑动窗口的最大值

我们把可能成为滑动窗口的最大值的数值下标存入一个两端开口的队列index中。首先遍历输入数组,在遍历次数小于窗口长度的时候,如果index数组里面含有元素而且元素后面的下标值对应的输入数组的数如果小于当前遍历到的输入数组元素值,那么就...

Python数据流中的中位数

构建一个最大堆和一个最小堆,分别存储比中位数小的数和大的数。当目前两堆总数为偶数的时候,把数字存入最大堆,然后重排最大堆,如果最大堆的堆顶数字大于最小堆堆顶数字,则把两个堆顶数字交换,重排两堆,此时两堆数字总数为奇数,直接输出最大堆堆...

Python序列化二叉树

最终要实现的是二叉树的序列化和反序列化。首先来看二叉树的序列化,二叉树的序列化就是采用前序遍历二叉树输出节点,再碰到左子节点或者右子节点为None的时候输出一个特殊字符""。对于反序列化,就是针对输入的一个序列构建一棵二叉树,我们可以...

Python按之字形顺序打印二叉树

按之字形顺序打印二叉树需要两个栈。我们在打印某一行节点时,拔下一层的子节点保存到相应的栈里。如果当前打印的奇数层,则先保存左子节点再保存右子节点到第一个栈里;如果当前打印的是偶数层,则先保存右子节点再保存左子节点到第二个栈里。&039...