
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 · 157 阅读 · 0 评论 -
递归
1.自己调用自己 2. 参数满足一个条件时,函数不再执行(递归的出口,否则出现死循环) 3.例子 def sum_2(n): if n == 1: # 递归出口 return 1 else: temp = sum_2(n-1) return n+temp print(sum_2(4)) #10 ...原创 2020-02-12 20:37:04 · 119 阅读 · 0 评论 -
进程与线程
文章目录进程与线程threading使用简介-1threading使用简介-2threading使用简介-3threading使用简介-4 进程与线程 进程是程序执行的最小线程 一个进程由多个线程组成 进程之间相互独立,同一个进程各线程共享内存空间包括代码段、数据集、堆等)及一些进程级的资源(如打开文件和信号),某进程内的线程在其它进程不可见; 调度和切换:线程上下文切换比进程上下文切换要快得多...原创 2020-02-10 20:16:40 · 124 阅读 · 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 · 938 阅读 · 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 · 412 阅读 · 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 · 1068 阅读 · 0 评论 -
用python判断一个数开方是否为有理数
用python判断一个数开方是否为有理数一道网上的题思路开方判断函数代码 一道网上的题 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 思路 我的思路是用while大循环→if 循环→开方函数判断→if break 结束运行 开方判断函数 开方取整→判断取整后平方是否等于 原数 代码 如果有不对的地方请大家批评指正! import math def j...原创 2019-08-17 16:39:05 · 3126 阅读 · 0 评论