随笔分类 - 算法编程
摘要:1 from locale import atoi 2 3 from keras.preprocessing import sequence 4 from pandas import Series 5 6 ##!!!!!注意^是异或而不是平方!!!!x**2才是平方 7 def list_basic(): 8 A0 = dict(zip(('a', 'b', 'c', 'd', 'e'), (1,
阅读全文
摘要:def getinput(tinput,k): size=len(tinput) if size==0 or k>size: return [] array=sort(tinput,size) return array[:k] def sort(array,size): for i in range(int(size/2-1),-1,-1): array=adjust(array,i,size-1
阅读全文
摘要:1.选取一个数字作为基准,可选取末位数字 2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组 3.分别对两个数组重复上述步骤 其中一次排序图示如下: 代码及注意事项如下:
阅读全文
摘要:堆是一个完全二叉树(对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树),常用来利用树的性质进行排序,即堆排序。 排序过程: 0.输入一个集合R[0,n],先把该集合元素构成树(分层,第一个元素在第一层,依次按完全二叉树性质放
阅读全文

浙公网安备 33010602011771号