首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Python使用更相减损术计算两个整数最大公约数

更相减损术是《九章算术》中给出的一种用于约分的方法,也可以用来计算最大公约数,其步骤为: 1)如果两个整数都是偶数,就使用2约简,直到两个整数不再都是偶数,然后执行第2步。...如果两个整数不都是偶数,则直接执行第2步。 2)用较大的数减去较小的数,如果得到的差恰好等于较小的数,则停止。否则,对较小的数和差值重复这个过程。...3)第1步中约掉的若干个2和第2步中得到的差的乘积为原来两个整数最大公约数。 39和27这两个整数最大公约数计算过程如图所示: ? 参考代码: ?...运行结果:无输出,说明该方法与Python标准库math中gcd()函数计算结果一样。

89020

LeetCode-面试题45-把数组排成最小的数

# LeetCode-面试题45-把数组排成最小的数 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。...示例1: 输入: [10,2] 输出: "102" 示例2: 输入: [3,30,34,5,9] 输出: "3033459" 限制: 0 < nums.length <= 100 说明: 输出结果可能非常大...,所以你需要返回一个字符串而不是整数 拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0 # 解题思路 排序: 对于两个数字m和n,可以拼接成mn和nm,如果mn<nm,那么就应该打印出mn,也就是...m应该排在n之前,此时定义m"小于"n;反之,如果nm<mn,应该打印nm,此时定义n"小于"m;如果mn=nm,则n"等于"m,由于组合的数字很大,所以这也是一个大数问题,用字符串来进行拼接得到结果...在Java代码中可以重写Arrays中的compareTo接口,使x+y和y+x进行大小比较,sort方法默认升序,所以比较出来的数组自然是最小的 Python代码....原来还可以根据key自定义规则

21720

Leetcode No.179 最大

一、题目描述 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。...= [3,30,34,5,9] 输出:"9534330" 示例 3: 输入:nums = [1] 输出:"1" 示例 4: 输入:nums = [10] 输出:"10" 二、解题思路 要想组成最大整数...因此我们需要比较两个数不同的拼接顺序的结果,进而决定它们在结果中的排列顺序。 由于需要拼接以后才能决定两个数在结果中的先后顺序,N 个数就有 N!...种拼接的可能,我们是不是需要先得到 N个数的全排列以后,再选出最大的呢?答案是没有必要。上述排序规则满足传递性,两个元素比较就可以确定它们在排序以后的相对位置关系。...return rs.append(array[n-1]).toString(); } } 四、复杂度分析 时间复杂度:O(nlognlogm),其中 n 是给定序列的长度,m 是 32位整数最大

24110

变量的类型

欢迎大家来到新坑Python 可莉将会在该专栏陪伴大家进行Python的学习 整数 a = 10 #我们可以用type ()函数来进行查看变量a的类型 print (type (a))...: 字符串长度的计算 Python中计算字符串长度可以用len函数进行计算,会计算字符串中的空格,方法如下: a = "hello world" print(len(a)) 运行结果如下: 字符串的拼接...PYthon中的字符串拼接直接使用 + 即可拼接两个字符串 a = "hello " b = "world" print(a + b) 运行结果如下: 布尔类型 布尔类型有两种,一种是Ture,一种是...在之后对a赋值字符串‘hello’,使a的类型变为了字符串。...结语 由于Python变量的语法灵活多变,所以在书写代码时可以极大的节约代码量,但是在大型项目中团队协作写程序时这个特性很难使程序员之间互通,Python变量语法的灵活有利有弊。

6510

python学习笔记第三天:python之numpy篇!

另一方面,Python是免费,相比于花费高额的费用使用Matlab,NumPy的出现使Python得到了更多人的青睐。 我们可以简单看一下如何开始使用NumPy: 那么问题解决了?慢!...,在处理中Python会自动将整数转换为浮点数(因为数组是同质的),并且,两个二维数组相加要求各维度大小相同。...: 需要知道二维数组的最大最小值怎么办?...想计算全部元素的和、按行求最大、按列求最大怎么办?for循环吗?不,NumPy的ndarray类已经做好函数了: 算中大量使用到矩阵运算,除了数组,NumPy同时提供了矩阵对象(matrix)。...: 在循环处理某些数据得到结果后,将结果拼接成一个矩阵是十分有用的,可以通过vstack和hstack完成: 一个水平合一起,一个垂直合一起 七、缺失值 缺失值在分析中也是信息的一种,NumPy提供nan

2.7K50

Python基础入门---【Python安装,Python程序基本组成】

* 运算符还可以⽤于字符串,计算结果就是字符串重复指定次数的结果。...运算符 描述 ** 幂(最高优先级) * / % // 乘、除、取余数、取整数 + - 加法、减法 4.3 变量简介 1、变量的定义与赋值 在 Python 中,每个变量在使⽤前都必须赋值,变量赋值以后...变量定义之后,后续就可以直接使⽤了。 2、变量演变 python 中字符串用单引号或者双引号引起来,数字不需要引号。...如果变量是 bool 型,在计算时: True 对应的数字是 1 False 对应的数字是 0 2、字符串变量之间使⽤ + 拼接字符串 在 Python 中,字符串之间可以使⽤ + 拼接⽣成新的字符串...first_name = "张" last_name = "三" name = first_name + last_name print(name) 3、字符串变量可以和整数使⽤ * 重复拼接相同的字符串

75320

python 基础知识第3讲:基本数据类型

返回值:就是函数返回的结果,但是不是所有的函数都有返回值。 2.标识符 2.1python语言的组成部分 不同的编程语言,编程思想一样,表现形式不一样。...3.1数值: 整数 int 在计算机的内存地址中,有一个规定长度的空间,能存储的最大值是固定的,所以计算中的整数就有一个最大值,如果超过内存中的最大值,就会产生内存溢出。...在python中支持无限精度的整数,所以在python中不用担心内存溢出的情况。 3.2小数: 所有小数,float,(其实是一个无限接近于结果的数字)。...4.4.2 判断字符是否在这个字符串中 字符 in 字符串来判断是否在,返回结果为 True 或 False a='Jack' print('J' in a) 4.4.3 求字符串的最大值和最小值 max...4.4.4 字符串的分割 通过 split()函数进行分割 a='l love Chian' a=a.split(' ') print(a) 4.4.5 字符串的拼接 join()函数,将多个字符进行拼接

45120

Python学习笔记(2)操作符和数据类

2019-02-25 一: (1)常用操作符:   ① 算数操作符:=、-、*、/、%(求余)、**(幂运算)、//(地板除法:计算结果取比商小的最大整型)   注意:幂运算操作符比其左侧的一元运算符的优先级高...Ture(真)相当于整数值1。 False(假)相当于整数值0。     ...3)浮点型(float): e的含义,1.2*10^4 = 1.2e4     4)类型转换: Int():将一个浮点数或者一个字符串转换为一个整数,如果是浮点数转换为整数,那么python3会把小数点后面的数据直接去掉...字符串的拼接:         a) 直接通过加号(+)操作符连接。...这种方法简单直观,但是当拼接很多字符串时效率低,因为python中字符串是不可变的类型,使用‘+’进行字符串的拼接是会生成一个新的字符串,新的字符串要重新申请内存,当要拼接多个字符串时,效率低下也就在意料之中了

36820

Python 学习第二章

Python 有五个标准的数据类型 Numbers (数字) String (字符串) List (列表) Tuple (元组) Dictionnary (字典) 数字   Python 支持四种不同的数字类型...这里说一下字符串拼接,在第一章的时候最后一张图显示出字符串拼接。这里我们演示一下怎么用,先看个简单的程序如下: #班里面有10人,来了5人,现在有多少人?...然后通过 + 号进行拼接 列表   List(列表) 是 Python 中使用最频繁的数据类型。   ...b=2    a*b 输出结果为 2 / 除——两个数相除 a=4  b=2    a/b 输出结果为 2 % 取模——返回除法的余数 a=5  b=2    a%b 输出结果为 1 // 整除——返回商的整数部分...,从1写到100有点困难,利用 Python 提供的 range() 函数,可以生成一个整数序列,再通过 list() 函数转换成 list 。

27130

罗马数字背后的秘密——LeetCode XII XIII 题记

再按其计数方法进行排列拼接。...按由大到小的顺序拼接字符得到 MDCCCLXIV。总结下就是,对应个十百千位逐位转成罗马字符,再由大到小进行拼接。...执行用时 : 52 ms, 在所有 Python3 提交中击败了 85.07%的用户 内存消耗 : 13.8 MB, 在所有 Python3 提交中击败了 5.26% 的用户 优化 这代码里有个明显的不足...应该根据整数取位时的计算结果添加提前跳出循环的判断,注意:这个判断不能放到对 num%10 取余的结果上,因为 1803 中的 0 也会触发;应该放到 num//10 取整时、若结果为 0 即不足位了...动态规划主要运用于二维或三维问题,而贪心一般是一维问题 具体到我们这个数字转化的问题,这里应用贪心算法的点在于:每一步都使用当前情况下最大的罗马数来表示。

80220

python入门教程NO.2 用python做个自我介绍

本文涉及的python基础语法为:数据类型等 ---- 数据类型 1. 字符串的拼接 我们在上一章中已经简单介绍了一下字符串的创建方式,这里我们简单学习一下字符串的运算和拼接。...`字符串的乘法` #下面代码中`*`表示乘 a = 'h' * 3 b = 'f' * 1 print(a) #输出结果为:hhh print(b) #输出结果为:f 字符串的拼接 使用(+)操作符拼接...整型 整型(int) - 通常被称为是整型或整数,是正或负整数,不带小数点,不限制大小。...b % a 输出结果: 5 ** 幂 - 返回x的y次幂 a**b 为8的12次方 // 取整除 - 向下取接近商的整数 a//b 输出结果: 1 3....请用python做一个自我介绍 经过上面的学习,相信你已经可以用python完成一个简单的自我介绍了,请自己在pycharm上测试一下吧!

1.1K20

python入门教程NO.2 用python做个自我介绍

本文涉及的python基础语法为:数据类型等 ---- 数据类型 1. 字符串的拼接 我们在上一章中已经简单介绍了一下字符串的创建方式,这里我们简单学习一下字符串的运算和拼接。...`字符串的乘法` #下面代码中`*`表示乘 a = 'h' * 3 b = 'f' * 1 print(a) #输出结果为:hhh print(b) #输出结果为:f 字符串的拼接 使用(+)操作符拼接...整型 整型(int) - 通常被称为是整型或整数,是正或负整数,不带小数点,不限制大小。...b % a 输出结果: 5 ** 幂 - 返回x的y次幂 a**b 为8的12次方 // 取整除 - 向下取接近商的整数 a//b 输出结果: 1 3....请用python做一个自我介绍 经过上面的学习,相信你已经可以用python完成一个简单的自我介绍了,请自己在pycharm上测试一下吧!

48371
领券