- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 python之迭代器和生成器
1.迭代器:一个可以记住遍历位置的对象。 可以使用isinstance()判断一个对象是否是Iterable对象： from collections import Iterable isinstance([],Iterable) 可以被next()函数调用并不断返回下一个值的对象称为迭代器：Iterator。 可以使用isinstance()判断一个对象是否是Iterator对象： ...
2017-12-10 02:36:24
313
原创 python 之冒泡排序
冒泡排序：有一组待排序的数，我们在这里将这组数按照从小到大的顺序排列起来。 将第一个数（40）与第二个数（20）比较，40 > 20， 交换位置。第二个数（40）与第三个数（30）比较，40 >30，交换位置。第三个数（40）与第四个数（10）比较，40 >10，交换位置。将第四个数（40）与第五个数（50）比较，40 <50，不动。就这样，最上面的数就成了最大的数，我们接下来只需要对下面的四个数
2017-12-07 23:46:45
195
原创 贪心算法之单源最短路径（Dijkstra算法）
单源最短路径 ：在一张图中，求某一个点s（源点）到其余各个顶点的最短路径。如下图： 分析： 我们使用邻接矩阵来存储这个图。使用一个一维数组来存储最短路径（下标代表相应的顶点，下标对应的值代表源点到该点的最短路径）。 算法： 1.将所有的顶点分为两类：已知最短路径的顶点集合P和未知最短路径的顶点集合，用book数组来记录哪些顶点在P中。 2.初始化：设置源点s到自身的距离为0（dis[s]=
2017-12-07 12:15:59
1954
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人