摘要:
Py从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992, 这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22, 同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。 Py非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Py数。 现在给你一个十进制4位数n,你来判断n是不是P... 阅读全文
摘要:
第二个解法一样先打表,遍历第一个数,第二个数用二分法找。 阅读全文
摘要:
给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个连续子序列,使其和最大,输出最大子序列的和。 例如,对于L=[2,-3,3,50], 输出53(分析:很明显,该列表最大连续子序列为[3,50]) L=[2,-3,3,50,-3,67,34,2,1,73,2000,-1,13,24,352,-2] def way(L): sum = 0 ans = L[0]... 阅读全文
摘要:
给一串数组,算出所有元素乘积的末尾0的个数 求一下每一个之中的2,5成对出现的个数,成对一个就有一个10. 好笨的代码的说。 阅读全文
摘要:
图片更直观理解。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group = 阅读全文
摘要:
def sub_sort(array,low,high): key = array[low] while low < high: while low < high and array[high] >= key: high -= 1 while low < high and array[high] < 阅读全文
摘要:
# -*- coding: UTF-8 -*- def merge(left, right): i, j = 0, 0 result = [] while i < len(left) and j < len(right): if left[i] <= right[j]: result.append( 阅读全文
摘要:
def insert_sort(a): for i in range(1,len(a)): for j in range(i): if a[j]>a[i]: a[j],a[i]=a[i],a[j] return a 在一个有序的数列中插入一个数字,重新变得有序。 第一个数字本身就是有序的,将第二个数 阅读全文