
学习笔记
Peter_A
这个作者很懒,什么都没留下…
展开
-
推荐系统挖掘长尾了吗?
很方便的将字符串类型抓换成数原创 2014-11-17 12:41:25 · 3857 阅读 · 0 评论 -
Bipartite graph/network学习
Bipartite graph/network翻译过来就是:二分图。维基百科中对二分图的介绍为:二分图是一类图(G,E),其中G是顶点的集合,E为边的集合,并且G可以分成两个不相交的集合U和V,E中的任意一条边的一个顶点属于集合U,另一顶点属于集合V。一个简单的形象表示如下图:因此,二分图的表示为:G=(U,V,E)。如果|U|=|V|,即集合U和集合V的元素个数相等,该二分图翻译 2014-02-21 15:49:30 · 9400 阅读 · 2 评论 -
哈希表(hash table)的基本知识
1、哈希表的定义哈希表又叫散列表,英文全称为hash table,是将关键字(key)映射到一个固定大小的数组的数据结构。它主要是通过散列函数(hash function)实现key->value的映射,并将key存放到适当的单元中。哈希表可以实现O(1)时间内的插入、删除、查找,是一种非常有用的数据结构。2、散列函数(hash function)理论上,散列函数应该运算简原创 2015-06-11 08:19:17 · 1234 阅读 · 0 评论