zoukankan      html  css  js  c++  java
  • 今天练习了一下用python写函数,就把它记录到博客上吧 冒泡排序和素数判断

    第一个是判断素数,先上代码吧:

     1 from math import sqrt
     2 def is_prime(i):
     3     if i == 2:
     4         return  True
     5     elif i<2:
     6         return False
     7     elif i%2 == 0:
     8         return False
     9     else:
    10         for n in range(3,int(sqrt(i)+1),2):
    11             if i%n == 0:
    12                 return False
    13     return True

    这里用到了math包的sqrt,为了尽可能提高效率,少循环几次,这里有个range函数,有三个参数,分别是起点,终点,间隔,间隔是可选的,像range(0,12,3就是[0,3,6,9]。

    第二个是冒泡排序,还是上代码:

    import random
    list = range(0,10)
    for i in list:
        print (i)
    
    random.shuffle(list)
    for i in list:
        print (i)
    
    for d in range(len(list)-1,0,-1):
        for e in range(0,d,1):
            if list[e] > list[e+1]:
                list[e],list[e+1] = list[e+1],list[e]
    for i in list:
        print (i)
    

      这个很有意思了,包含了一个random包,因为我想把有序的数组打乱,用了这个random.shuffle函数,冒泡排序没什么好说的,唯一需要注意的是这句

    list[e],list[e+1] = list[e+1],list[e],是不是很爽,都不用第三方变量,不过好像编译的时候还是会产生第三方变量。这里再给自己留一个问题,自己实现random.shuffle()。
    昨天问题的代码:
    def volid(pwd):
         a = any(map(str.isupper,pwd))
         b = any(map(str.islower,pwd))
         c = any(map(str.isdigit,pwd))
         d = not all(map(str.isalnum,pwd))
         if sum([a,b,c,d])>1:
            return True
         else:
             return False
    

      

  • 相关阅读:
    GameBuilder见缝插针游戏开发系列(AA)
    Ant—使用Ant构建一个简单的Java工程(两)
    linux下一个C语言要求CPU采用
    Chart.js报告
    HDU5187 zhx&#39;s contest(计数问题)
    hdoj 5087 Revenge of LIS II 【第二长单调递增子】
    poj 2503 Babelfish
    python发送电子邮件
    [Angular2 Router] Using snapshot in Router
    [Angular2 Form] Use RxJS Streams with Angular 2 Forms
  • 原文地址:https://www.cnblogs.com/xlzhang/p/4445702.html
Copyright © 2011-2022 走看看