1.请写出冒泡排序。
#冒泡排序：n*n
def bubbleSort(array):
maxindex = len(array)-1
maxValue = array[maxindex]
k=0
while maxindex:
for i in range(1,maxindex):
if array[i-1]>array[i]:
temp = array[i]
array[i] = array[i-1]
array[i-1] = temp
k+=1
maxindex -=1
print(k)
return array
2.1~9999 数列中数字 3 出现的次数。用递推方法解出。
def count_digit(number):
return len(str(number))
def countThree(digit):
if not isinstance(digit,int):
raise TypeError('number is not int')
# digit = len(str(number))
if(digit <=0):
return 0
if(digit ==1):
return 1
return 10*countThree(digit-1) + 10 **(digit-1)
print(countThree(count_digit(9999)))
3.从一个数组中找出前 4 个最大的数，用最优解。
#快速排序：最快的 n*logN
def qiuckSort(list):
if len(list)<2:
return list
剩余12页未读，继续阅读
资源评论
菜鸟学识
- 粉丝: 3141
- 资源: 109
最新资源
- python-leetcode题解之156-Binary-Tree-Upside-Down.py
- python-leetcode题解之155-Min-Stack.py
- python-leetcode题解之154-Find-Minimum-in-Rotated-Sorted-Array-II.py
- python-leetcode题解之153-Find-Minimum-in-Rotated-Sorted-Array.py
- python-leetcode题解之152-Maximum-Product-Subarray.py
- python-leetcode题解之151-Reverse-Words-in-a-String.py
- python-leetcode题解之150-Evaluate-Reverse-Polish-Notation.py
- python-leetcode题解之149-Max-Points-on-a-Line.py
- GoogleCybersecurityTimeline_Vertical_RGB.pdf
- SemEval2014数据集
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
