随笔分类 -  算法编程

摘要: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, 阅读全文
posted @ 2019-10-28 11:22 巴拉巴拉程序猿 阅读(1099) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2019-10-28 11:13 巴拉巴拉程序猿 阅读(264) 评论(0) 推荐(0)
摘要:1.选取一个数字作为基准,可选取末位数字 2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组 3.分别对两个数组重复上述步骤 其中一次排序图示如下: 代码及注意事项如下: 阅读全文
posted @ 2018-11-02 10:04 巴拉巴拉程序猿 阅读(220) 评论(0) 推荐(0)
摘要:堆是一个完全二叉树(对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树),常用来利用树的性质进行排序,即堆排序。 排序过程: 0.输入一个集合R[0,n],先把该集合元素构成树(分层,第一个元素在第一层,依次按完全二叉树性质放 阅读全文
posted @ 2018-10-31 22:49 巴拉巴拉程序猿 阅读(211) 评论(0) 推荐(0)