![](https://img-blog.csdnimg.cn/20191121110914661.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Python
超爱编程
这个作者很懒,什么都没留下…
展开
-
十进制与其他进制之间的转换
一、10进制转其他进制:除n反向取余以10进制(31和181)转16进制为例:二、其他进制转10进制:乘权累加法#10进制转 其他进制 2 4 8 16def tenToOther(number,jz): #除n反向取余 result =[] num = number chars = {10:"a",11:"b",12:"c",13:"d",14:"e",15:"f"} while True: if num==0:原创 2022-03-20 19:31:47 · 4362 阅读 · 1 评论 -
科赫雪花-递归
import turtlet = turtle.Turtle()turtle.delay(0)def koch(size,n): if n == 0: t.fd(size) else: for i in [0,60,-120,60]: t.left(i) koch(size/3,n-1)t.penup()t.goto(-150,50)t.pendown()level = 3koch(400,l原创 2022-03-20 19:14:27 · 303 阅读 · 0 评论 -
python空格隔开输入
给出n个整数和k,统计其中有多少个整数和k相等num_list =list( map(int,input().split()) )equal =[x for x in num_list[0:-1] if x==num_list[-1]]print(len(equal))输入:3 5 8 5 5输出:2原创 2021-11-04 23:21:59 · 12238 阅读 · 0 评论 -
python列表推导式 实现空格隔开输出 最后一个元素无空格
Python中用空格隔开输出列表中的元素,最后一个元素后无空格// 采用python的列表推导式 x for x in,空格隔开输出a =[1,2,3,4,5,6]print(" ".join(str(x) for x in a))输出结果:1 2 3 4 5 6// 其他用法a =[1,2,3,4,5,6]b = [x*x for x in a]print(b)输出结果:[1, 4, 9, 16, 25, 36]...原创 2021-10-19 10:47:14 · 6609 阅读 · 0 评论 -
找数组中唯一重复的元素(hash)
#空间换时间法,哈希表;key的地址Loc(key)=f(key)---->f()为哈希函数 def findDup(array): if None ==array: return -1 lens =len(array) hashTable =dict() i = 0 while i<lens-1: ...原创 2019-11-21 11:36:10 · 213 阅读 · 0 评论 -
插入排序
#平均复杂度O(n²) 空间复杂度O(1)def insert_sort(lists): count = len(lists) for i in range(1,count): j = i-1 while j>=0: if lists[i]<lists[j]: lists[i],l...原创 2019-11-21 11:23:16 · 87 阅读 · 0 评论 -
选择排序
#时间复杂度O(n²),空间复杂度O(1)def select_sort(lists): count = len(lists) for i in range(0,count): min = i #min为当前最小值 for j in range(i+1,count): if lists[min]>lists...原创 2019-11-21 11:22:36 · 88 阅读 · 0 评论 -
希尔排序
#小规模基本有序数组,直接插入排序效率高#希尔排序,设置增量,一般互为质数,呈递减序列,最后一个是1def shellSort(lists): n = len(lists) gap = int(n/2) while gap > 0: for i in range(gap,n): temp = lists[i] ...原创 2019-11-21 11:21:46 · 70 阅读 · 0 评论 -
归并排序
#时间复杂度O(nlogn),空间复杂度O(n)def merge(left,right): # i,j =0,0 result =[] while i<len(left) and j<len(right): if left[i]<=right[j]: result.append(left[i]) ...原创 2019-11-21 11:20:56 · 71 阅读 · 0 评论 -
快速排序
#时间复杂度O(nlogn);空间复杂度O(logn)def quick_sort(lists,left,right): if left>=right: return lists key =lists[left] # key =49 low =left # low =0 high =right ...原创 2019-11-21 11:19:29 · 74 阅读 · 0 评论 -
冒泡排序
def bubbling_sort(lists): count = len(lists) for i in range(0,count): for j in range(i+1,count): if lists[i]>lists[j]:#当i=0,j=1 第0个数和第1个数比较 lists[i],list...原创 2019-11-21 11:16:23 · 99 阅读 · 0 评论