Python 中 with 语句的学习

Python 中 with 语句的学习

with 语句适用于对资源进行访问的场合,确保不管使用过程中是否发生异常都会执行必要的“清理”操作,释放资源,比如文件使用后自动关闭、线程中锁的自动获取和释放等。一个很好的例子是文件处理,你需要获取一个文件句柄,从...
Python 求解最小公倍数

Python 求解最小公倍数

问题描述:给定两个正整数,求它们的最小公倍数。提高要求:三个以上数的求解。一、两个数的情况下求解最小公倍数1.穷举法lcm = min(m,n)max_num = max(m,n)for i in range(2,max_num+1): if lcm*i % m ==0 and lcm*i % n...
分割线、平面、空间问题

分割线、平面、空间问题

关于分割问题,存在多种情况,在此进行汇总,对问题进行分析,对所用到的公式进行推导。1.直线分割题目:n 个点最多可以把一条直线划分成多少段公式:A(n) = n+12.平面分割题目:n 条直线,最多可以把平面分为多少个区域。...
Python 求解最长回文子串

Python 求解最长回文子串

前言题目来源:记得一副有趣的对联: "雾锁山头山锁雾, 天连水尾水连天", 上联和下联都是回文的.当然类似的还有: "上海自来水水来自海上, 山西悬空寺寺空悬西山".回文是什么意思? 就是把内容反过来读也是和原来一样的, 譬如 ...
佩尔方程实例讲解

佩尔方程实例讲解

前言佩尔方程是一种不定二次方程。下面的不定方程称为佩尔(Pell)方程:x^2-d*y^2= 1 ........①其中 d 为正整数,若 d 是完全平方数,则这个方程式只有平凡解(1,-1,0)。若 d 是非平方数。佩尔方程存在无穷...
Python 求解因子平方和

Python 求解因子平方和

题目来源于 PythonTip 。6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50.现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) + .. + f(N), 显...
动态规划学习(Python)

动态规划学习(Python)

前言动态规划的三要素:最优子结构,边界和状态转移函数,最优子结构是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到(子问题的最优解能够决定这个问题的最优解),边界指的是问题最小子集的解(初始范围),状态...
Python 回溯法 子集树模块系列——八皇后问题

Python 回溯法 子集树模块系列——八皇后问题

案例:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可...
Python对 BFS(广度优先算法)讲解

Python对 BFS(广度优先算法)讲解

概述BFS 算法像是近视的小明的眼镜掉在了地上,小明肯定是先摸索离手比较近的位置,然后手慢慢向远方延伸,直至摸到眼镜,像是以小明为中心搜索圈不断扩大的过程。通常用队列(先进先出,FIFO)实现初始化队列Q;Q = {起点s...
Python实现人民币数字转汉字大写金额

Python实现人民币数字转汉字大写金额

背景银行在打印票据的时候,常常需要将阿拉伯数字表示的人民币金额转换为大写表示,现在请你来完成这样一个程序。在中文大写方式中,0到10以及100、1000、10000被依次表示为: 零 壹 贰 叁 肆 伍 陆 柒 捌 玖 拾 佰 仟 ...