mongona

mongona
-- --
正在获取天气

some function magic

# encoding: utf-8
"""
Create on: 2018-08-24 上午1:32
author: sato
mail: ysudqfs@163.com
life is short, you need python
"""


# def insert_sort(array):
#     # 从第二个开始循环
#     for i in range(1, len(array)):
#         # 认为他是最小的
#         min = array[i]
#         j = i - 1
#         while j >= 0 and array[j] > min:
#             array[j+1] = array[j]
#             print(array)
#
#             j -= 1
#         array[j+1] = min
#         print(array)
#     return array

def bucketSort(nums):
	# 选择一个最大的数
	max_num = max(nums)
	# 创建一个元素全是 0 的列表, 当做桶
	bucket = [0] * (max_num + 1)
	# print(bucket)
	# 把所有元素放入桶中, 即把对应元素个数加一
	for i in nums:
		bucket[i] += 1
	# print(nums)
	# print(bucket)
	# 存储排序好的元素
	sort_nums = []
	# 取出桶中的元素
	for j in range(len(bucket)):
		if bucket[j] != 0:
			for y in range(bucket[j]):
				print(bucket[j])
				sort_nums.append(j)
	return sort_nums


# bucketSort(nums)

# if __name__ == "__main__":
# 	import random
#
# 	# array = [i for i in range(1, 11)]
# 	# random.shuffle(array)
# 	array = [1,5,6,8,4]
# 	print("排序前:", array)
# 	# new_array = insert_sort(array)
# 	new_array = bucketSort(array)
# 	print("排序后:", new_array)

def toStr(n, base):
	convertString = "0123456789" + "".join([chr(i) for i in range(65, 91)]) + "".join([chr(i) for i in range(97, 123)])

	if n < base:
		return convertString[n]
	else:
		return toStr(n // base, base) + convertString[n % base]


# print(toStr(600, 62))



def jumpFloor(number):
	# write code here
	tempArray = [1, 2]
	if number >= 3:
		for i in range(3, number + 1):
			tempArray[(i + 1) % 2] = tempArray[0] + tempArray[1]
	return tempArray[(number + 1) % 2]

print(jumpFloor(20))

# fibonacci 
(((1 + 根号5 )/2)^n - ((1 - 根号5)/2)^n)/根号5

 

4
0
Tags
富强,民主,文明,和谐,自由,平等,公正,法治,爱国,敬业,诚信,友善。
打赏二维码