算法
Simonn_z
不积跬步,无以至千里
展开
-
CCF:201912-2 回收站选址 Python实现(含解析)
题目回顾:剖析任务点:将坐标以list的形式存储判断坐标是否为garbage判断garbage坐标是否可作为回收点回收点评分回收点分数统计算法实现:# 判断是否为垃圾def getIsGarbage(x, y, garbageXY): flag = False for i in garbageXY: if i[0] == x and i[1] == y: flag = True break原创 2020-06-24 18:33:51 · 488 阅读 · 0 评论 -
CCF:201912-1 报数 Python实现
代码:import mathdef function_1(num): if num % 10 == 7: flag = True elif num % 7 == 0: flag = True elif math.floor(num/10) == 7: flag = True elif math.floor(num/100) == 7: flag = True elif math.floor(num.原创 2020-06-22 19:11:44 · 243 阅读 · 0 评论 -
使用动态数组解决数组遍历比较并插入
文章目录题目代码题目从线性表Lb中依次取得每个数据元素,并依值在线性表La中进行查访,若不存在则插入之示例输入:La = {2, 4, 7, 8, 10, 12}; Lb = {3, 7, 13};示例输出: La = {2, 4, 7, 8, 10, 12, 3, 13};代码/** * @author: Simon_z 从线性表Lb中依次取得每个数据元素,并依值在线...原创 2018-10-03 08:53:09 · 1286 阅读 · 1 评论 -
使用 动态数组 解决 非递减数组 归并问题
文章目录题目代码题目已知线性表La和Lb中的数据元素按值非递减(非递减就是递增)有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。示例输入:La = {3, 5, 8, 11}; Lb = {2, 6, 8, 9, 11, 15, 20};示例输出: Lc = {2, 3, 5, 6, 8, 8, 9, 11, 11, 15, 20};...原创 2018-10-04 12:00:15 · 630 阅读 · 0 评论 -
分治法实现归并排序
分治法基本思想将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。归并排序基本思想将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成要求的排好序的集合递归法void MergeSort(int a[], int left, int right){ int b[100]; if(left<r...原创 2019-11-20 21:31:02 · 365 阅读 · 0 评论 -
输入一个字符串,输出其中只出现了一次的字符及其下标
输入一个字符串,输出其中只出现了一次的字符及其下标dict1 = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':0, 'o':0, 'p':0, 'q':0, 'r':0, 's':0, 't':0, 'u':0,...原创 2020-03-15 19:03:06 · 7269 阅读 · 2 评论 -
输入一个字符串,输出其中每个唯一字符最后一次出现的下标
输入一个字符串,输出其中每个唯一字符最后一次出现的下标dict1 = {'a':0, 'b':0, 'c':0, 'd':0, 'e':0, 'f':0, 'g':0, 'h':0, 'i':0, 'j':0, 'k':0, 'l':0, 'm':0, 'n':0, 'o':0, 'p':0, 'q':0, 'r':0, 's':0, 't':0, 'u':0...原创 2020-03-15 19:26:14 · 5958 阅读 · 0 评论 -
python 接收一个正整数作为参数,返回对其进行因数分解后的结果列表。
list1 = []def function(n, list1): for i in range(2, n): while i != n: if n % i == 0: list1.append(i) n = n/i else: ...原创 2020-03-27 11:18:48 · 2966 阅读 · 1 评论 -
python 接收两个正整数参数n和a(要求a为小于10的自然数),计算形式如a+aa+aaa+aaaa+....+aaa...aaa的表达式前n项的值
def function(a, n): flag = 0 m = a sum = int(0) for i in range(1, n+1): sum += m if flag == 0: print(m, end=" ") else: print("+ {}".for...原创 2020-03-27 11:53:02 · 16115 阅读 · 5 评论 -
L1-007 念数字 python实现
dict1 = {'-': 'fu', '0': 'ling', '1': 'yi', '2': 'er', '3': 'san', '4': 'si', '5': 'wu', '6': 'liu', '7': 'qi', '8': 'ba', '9': 'jiu'}def aaa(n): flag = 1 for i in n: if fla...原创 2020-03-10 04:09:37 · 1004 阅读 · 2 评论 -
L1-013 计算阶乘和 python实现
def a(n): S = 1 N = 0 for i in range(1,n+1): while i>1: S = S*i i -= 1 N += S S = 1 return Nn = int(input())print(a(n))原创 2020-03-10 04:11:58 · 394 阅读 · 0 评论 -
L1-040 最佳情侣身高差 python实现
s = []h = []k = []def aaa(n): for i in range(n): List = list(map(str,input().split())) s.append(List[0]) h.append(float(List[1])) for j in range(n): if s[j...原创 2020-03-10 04:20:04 · 1374 阅读 · 0 评论 -
L1-010 比较大小 python实现
num = []flag = 1def aaa(num): for i in range(len(num)-1): for j in range(len(num)-1-i): if num[j] > num[j+1]: tmp = num[j] num[j] = num[j...原创 2020-03-10 07:08:29 · 298 阅读 · 0 评论 -
L1-008 求整数段和 python实现
flag = 0sum = 0def function(m, n, flag, sum): for i in range(m, n+1): if flag >= 5: print() flag = 0 print('{:>5d}'.format(i), end='') sum...原创 2020-03-20 01:58:12 · 350 阅读 · 0 评论 -
L1-018 大笨钟 python实现
repeatTime = 0def function(timelist, repeatTime): if timelist[0] < 12: repeatTime = 0 return repeatTime else: repeatTime = timelist[0]-12 if timelist[1] > ...原创 2020-03-20 04:45:40 · 398 阅读 · 0 评论 -
L1-022 奇偶分家 python实现
resultList = [0, 0]def function(numList, resultList): for i in numList: if i%2 != 0: resultList[0] += 1 else: resultList[1] += 1 return resultListn...原创 2020-03-20 05:01:32 · 569 阅读 · 0 评论 -
L1-015 跟奥巴马一起画方块 python实现
def function(m, a): while(m > 0): for i in range(int(n)): print("{}".format(a), end='') print() m -= 2n,a = map(str, input().split())m = int(n)function(m...原创 2020-03-20 05:17:20 · 845 阅读 · 0 评论 -
L1-003 个位数统计 python实现
dict1 = {'0':0, '1':0, '2':0, '3':0, '4':0, '5':0, '6':0, '7':0, '8':0, '9':0}def function(a, dict1): for i in a: if i in dict1: dict1[i] += 1 return dict1a =...原创 2020-03-29 10:10:54 · 305 阅读 · 0 评论 -
L1-028 判断素数 python实现(高效)
list1 = []def function(x): if x < 2: #被判读数为1 return False if x==2 or x==3: #被判读数为2或3 return True if x%6 != 1 and x%6 != 5: #被判读数不在6n-1和6n+1数列 retur...原创 2020-03-29 12:17:28 · 605 阅读 · 0 评论