- 博客(15)
- 收藏
- 关注
原创 十进制与其他进制之间的转换
一、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
4363
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
305
原创 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
12239
原创 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
6611
原创 java文件的简单加密解密
编写一个类,该类的功能是使用字符输入流和输出流读取文件,将一段文字加密后存入文件,然后再读取,将加密前和加密后的文件输出
2019-11-26 11:31:08
593
原创 找数组中唯一重复的元素(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
215
原创 插入排序
#平均复杂度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
原创 选择排序
#时间复杂度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
原创 希尔排序
#小规模基本有序数组,直接插入排序效率高#希尔排序,设置增量,一般互为质数,呈递减序列,最后一个是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
71
原创 归并排序
#时间复杂度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
原创 快速排序
#时间复杂度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
原创 冒泡排序
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
原创 Java泛型类的原理和使用方法(学生信息的操作)
创建学生链表,使用者根据提示信息,选择从键盘上输入本科生或者研究生的学生信息,将其加入学生链表,添加学生信息,删除学生信息,显示学生信息,按照学生成绩排序等
2019-11-21 11:01:35
2532
原创 Java学生信息类继承与接口的原理和使用方法
可以根据提示信息,选择从键盘上输入本科生或者研究生的学生信息,可以添加学生信息、删除学生信息、显示学生信息、按照学生成绩排序
2019-11-21 10:15:18
1981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人