刷题
Ian_Wonder
这个作者很懒,什么都没留下…
展开
-
判断一个数是否为素数之费马测试
费马测试被称为概率性素性测试,它判断的是“某个数是素数的概率大不大”。如果P为素数,那么所有比P小的数Q都满足公式 QP mod P = Q ,即例素数5的性质,比素数5小的数有4、3、2、1,那么:45 (45=1024)mod 5 = 435 (35=243)mod 5 = 325 (25=32)mod 5 = 215 (15=1)mod 5 = 1满足公式 QP mod P = Q 。实际使用中不需要对所有的Q进行计算,只需要随机选取几组即可。但反过来,如果所有Q都满足条件,原创 2020-12-06 18:06:41 · 1205 阅读 · 0 评论 -
leetcode-26删除重复数组
if not nums: return 0i = 0for j in range(1, len(nums)):if nums[i] != nums[j]:i += 1nums[i] = nums[j]return i + 1链接:leetcode-26class Solution: def removeDuplicates(self, nums: List[int]) -> int: if not nums: return 0原创 2020-08-03 22:04:46 · 77 阅读 · 0 评论 -
华为机试刷题6:字符串分割
题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2abc12345789输出:abc000001234567890000000接口函数设计如下:/*****************************************************************************功能:存储输原创 2020-07-24 07:41:04 · 498 阅读 · 0 评论 -
华为机试刷题5:字符逆序
题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。输入参数:inputString:输入的字符串返回值:输出转换好的逆序字符串输入描述:输入一个字符串,可以有空格输出描述:输出逆序的字符串示例1输入I am a student输出tneduts a ma Iwhile True: try: print(input()[::-1]) e原创 2020-07-18 18:08:29 · 195 阅读 · 0 评论 -
华为机试刷题4:求解立方根
输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型示例1输入216输出6.0方法一:while True: try: n = int(input()) print(round(n**(1/3),1)) except: break原创 2020-07-18 16:34:39 · 198 阅读 · 0 评论 -
华为机试刷题3:记负均正二
题目描述从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值,结果保留一位小数,如果没有非负数,则平均值为0本题有多组输入数据,输入到文件末尾,请使用while(cin>>)读入输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值示例1输入复制-13-4-7输出复制30.0方法1:while True: try: s = list(map(int, input().split())) count原创 2020-07-18 10:00:19 · 190 阅读 · 0 评论 -
华为机试刷题2:记负均正
题目描述首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。输入描述:首先输入一个正整数n,然后输入n个整数。输出描述:输出负数的个数,和所有正整数的平均值。示例1输入复制512345输出复制0 3while True: try: n = int(input()) nums = list(map(int,input().split())) count =原创 2020-07-14 07:23:56 · 465 阅读 · 0 评论 -
深度学习中,正样本、负样本、简单样本和困难样本的区别
待定原创 2020-07-09 08:05:19 · 12446 阅读 · 1 评论 -
华为机试刷题1:求最小公倍数的python实现
题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。示例1输入5 7输出35方法一def gcd(a, b): """Return the greatest common divisor using Euclid's Algorithm.""" while b: a, b = b, a \]% b return a原创 2020-07-07 07:25:49 · 313 阅读 · 0 评论