科学网

 找回密码
  注册
Python字典的并集与交集
徐硕 2012-3-12 13:42
给定两个字典,计算两个字典都包含的键(交集),或者至少被一个字典包含的键(并集) 令a,b为两个字典,则计算并集的最快方法为: dict(a, **b) 计算交集 最快且最简洁的方法是 dict.fromkeys(x for x in a if x in b) Note: 如果字典a和b的条目的数目差异很大,那么在for子句中用较短的那个字典,在i ...
个人分类: Python|11257 次阅读|没有评论
FastMap降维方法
徐硕 2011-10-20 15:39
FastMap方法最原始文献为 ,该方法的最大优点就是速度快,具体来说,它的时间复杂度为 O ( p * n ),其中 p 为目标空间维数, n 为进行嵌入或映射操作的对象数量。 类似方法还有MetricMap(个人觉得这个还是比较难理解的) , Landmark MDS 等,而且Platt已经证明这三种方法均可归结于Nystrom方法 。 从实现的角度来 ...
个人分类: Python|8564 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-11 11:25

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部