- 博客(3)
- 收藏
- 关注
原创 广度优先搜索Python实例及注释
广度优先搜素Python实例及注释本文是整理《算法图解》所得,挺有趣的一本书,通俗易懂。例子:你是一个种橘子的,而你要在你的朋友或朋友的朋友中找到橘子商人,从而把橘子卖出去。概念:你和你的朋友是一度关系,也就是靠近你的第一层关系,关系较近。你的朋友的朋友是你的二度关系。广度优先搜索:在本例子中就是先在一度关系中找橘子商人,找到就结束,如果一度关系没找到就在二度关系中找。朋友关系图在本示例pytho...
2018-05-30 21:08:48 2421 1
原创 Python代码及注释:最邻近分类器KNN
#Author:Anthony import csv#读取数据用的 import random import math import operator def loadDataset(filename,split,trainingSet=[],testSet=[]):#加载数据集,按概率划分数据集 with open(filename,'rb') as csvfile:#打开文件 ...
2018-05-28 10:22:26 671
原创 选择排序Python代码及注释
#Author:Anthony def findSmallest(arr):#寻找最小值 smallest=arr[0]#初始默认0索引位置的值为最小值 smallest_index=0#索引 for i in range(1,len(arr)):#去除0索引位置仍需比较len(arr)-1次,且i代表索引 if smallest>arr[i]:#判断...
2018-05-28 10:12:40 844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人