摘要:
#基于用户的推荐类算法 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 ... 阅读全文
摘要:
快速排序有三大要素 分别是 第一:找基准值--key 第二:分区 第三:比较数字大小 先来看下快速排序流程: 基准值key选取了第一个元素78 基准值是可以任意一个元素 因为选择了最左边的数据,那么就从右边开始遍历 经过上一轮变化key变成了78 位置也变了,开始从key的左边遍历,当 i=j的时候 阅读全文