摘要: # 冒泡排序法# a=[1,2,3,4,77,34,65,12,7,90,35]# def card(a):# for i in range(len(a)):# for j in range(len(a) - i - 1): # j为列表下标# if a[j] > a[j + 1]:# a[j], 阅读全文
posted @ 2019-01-26 20:38 呼呼嘻嘻 阅读(105) 评论(0) 推荐(0)
摘要: a=[1,2,3,4,77,34,65,12,7,90,35]def card(a): for i in range(len(a)):循环次数 for j in range(len(a) - i - 1): # j为列表下标 if a[j] > a[j + 1]: a[j], a[j + 1] = 阅读全文
posted @ 2019-01-26 19:57 呼呼嘻嘻 阅读(78) 评论(0) 推荐(0)
摘要: (一)知识准备 在开始学习Prim算法之前,我们需要对图有一定的了解,且知道图的存储方式(本博客基于无向图和邻接矩阵的知识),同时我们要了解什么是生成树?一个连通图的生成树是该连通图的一个极小连通子图,它是含有图的全部顶点,但只有构成一棵树的(n-1)条边,而最小生成树则是在生成树的基础上,要求树的 阅读全文
posted @ 2019-01-26 19:44 呼呼嘻嘻 阅读(872) 评论(0) 推荐(0)
摘要: Kruskal算法的高效实现需要一种称作并查集的结构。我们在这里不介绍并查集,只介绍Kruskal算法的基本思想和证明,实现留在以后讨论。 Kruskal算法的过程: (1) 将全部边按照权值由小到大排序。(2) 按顺序(边权由小到大的顺序)考虑每条边,只要这条边和我们已经选择的边不构成圈,就保留这 阅读全文
posted @ 2019-01-26 19:36 呼呼嘻嘻 阅读(702) 评论(0) 推荐(0)
摘要: python多继承 在前面的学习过程中. 我们已经知道了Python中类与类之间可以有继承关系. 当出现了x是一种y的的时候. 就可以使⽤继承关系. 即"is-a" 关系. 在继承关系中. 子类⾃自动拥有⽗类中除了私有属性外的其他所有内容. python支持多继承. 一个类可以拥有多个父类. 此时, 阅读全文
posted @ 2019-01-26 11:34 呼呼嘻嘻 阅读(255) 评论(0) 推荐(0)