![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
天涯未抵
这个作者很懒,什么都没留下…
展开
-
递归思想的应用-根据二叉树的中序遍历和前序遍历重建二叉树
如题输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思想前序遍历是根左右,中序遍历是左跟右。根据前序遍历可知道这棵树的根是1,中序遍历就可以的得到,1的中序遍历左子树为{4,7,2},中序遍历右子树为{...原创 2020-02-14 14:56:43 · 114 阅读 · 0 评论 -
递归
1.自己调用自己2. 参数满足一个条件时,函数不再执行(递归的出口,否则出现死循环)3.例子def sum_2(n): if n == 1: # 递归出口 return 1 else: temp = sum_2(n-1) return n+tempprint(sum_2(4)) #10...原创 2020-02-12 20:37:04 · 81 阅读 · 0 评论 -
进程与线程
文章目录进程与线程threading使用简介-1threading使用简介-2threading使用简介-3threading使用简介-4进程与线程进程是程序执行的最小线程一个进程由多个线程组成进程之间相互独立,同一个进程各线程共享内存空间包括代码段、数据集、堆等)及一些进程级的资源(如打开文件和信号),某进程内的线程在其它进程不可见;调度和切换:线程上下文切换比进程上下文切换要快得多...原创 2020-02-10 20:16:40 · 82 阅读 · 0 评论 -
记录几个特别有意思的python练习题
文章目录1.反转列表2.从列表 [True,1,0,‘x’,None,‘x’,False,2,True] 中删除元素‘x’3. 删除列表中索引号为奇数(或偶数)的元素。4. 若 a = [1,2,3],令 b = a,执行 b[0] = 9, a[0]亦被改变。为何?如何避免?5.将二维结构 [[‘a’,1],[‘b’,2]] 和 ((‘x’,3),(‘y’,4)) 转成字典。6.将 0.0077...原创 2020-01-15 21:32:03 · 843 阅读 · 0 评论 -
python浮点数四舍五入方法小记
文章目录1 round()方法2 格式化字符串的方法2.1 format 格式化函数2.2 %运算符3 总结python中的四舍五入很诡异,据说有着这样的规则:“四舍六入五平分”,“五平分”就是根据取舍的位数前的小数奇偶性来判断,奇偶平分,符合公平性原则(四舍五入不是公平的)。1 round()方法内置函数round( x [, n]),如果不给n值返回整数值。(以下代码基于python3...原创 2020-01-07 01:00:48 · 351 阅读 · 0 评论 -
一个有趣的问题:如何将一个正数分解成质数相乘
背景将一个正整数分解质因数。例如:输入90,打印出90=233*5。快捷键撤销:Ctrl/Command + Z重做:Ctrl/Command + Y加粗:Ctrl/Command + B斜体:Ctrl/Command + I标题:Ctrl/Command + Shift + H无序列表:Ctrl/Command + Shift + U有序列表:Ctrl/Command + Sh...原创 2019-08-25 00:38:20 · 983 阅读 · 0 评论 -
用python判断一个数开方是否为有理数
用python判断一个数开方是否为有理数一道网上的题思路开方判断函数代码一道网上的题一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?思路我的思路是用while大循环→if 循环→开方函数判断→if break 结束运行开方判断函数开方取整→判断取整后平方是否等于 原数代码如果有不对的地方请大家批评指正!import mathdef j...原创 2019-08-17 16:39:05 · 2986 阅读 · 0 评论