摘要: #基于用户的推荐类算法 from math import sqrt #计算两个person的欧几里德距离 def sim_distance(prefs,person1,person2): si = {} for item in prefs(person1): if item in prefs(person2): si[item] = 1 ... 阅读全文
posted @ 2019-01-04 16:55 Blues.huang 阅读(1112) 评论(0) 推荐(0) 编辑
摘要: 快速排序有三大要素 分别是 第一:找基准值--key 第二:分区 第三:比较数字大小 先来看下快速排序流程: 基准值key选取了第一个元素78 基准值是可以任意一个元素 因为选择了最左边的数据,那么就从右边开始遍历 经过上一轮变化key变成了78 位置也变了,开始从key的左边遍历,当 i=j的时候 阅读全文
posted @ 2019-01-04 12:09 Blues.huang 阅读(205) 评论(0) 推荐(0) 编辑