- 博客(3)
- 资源 (9)
- 收藏
- 关注
原创 堆排序
堆排序一直没有搞的很明白!今天总算搞定了。其实核心在于“堆的调整”。接口形如adjust_heap(*p, int n, int i),一个T类型的,长度为n的数组,将以i为根节点的子树调整为大顶堆或者小顶堆。原理可以这么想:根节点T[i]有左孩子T[2*i+1]和右孩子T[2*i+2],假如左孩子已经是一个大顶堆,右孩子也是大顶堆,而且: T[i] > T[2*i+1] T[
2013-03-30 00:22:52 506
原创 C++线性概率计数器
线性概率计数器,用于基数估计。所谓基数,就是数据中不重复的数据有多少个。例如共有N个数据,开辟一片长度为M的bitmap,清零,对N个数据进行遍历,每个数据取哈希,再对M取模,得到的值为i,于是将bitmap中第i个元素置位为1,最后统计bitmap中0的比例rate,计算-M*ln(rate)的值,即为N个数据中基数的估计值。 #include #include #inclu
2013-03-22 16:26:24 1238
转载 整数哈希函数
为什么要整数哈希 很多时候,可以直接用整数作为键,比如QQ号码,手机号码,但这些号码的分布性不是均匀的(比如高位的变化更少,低位变化更多)。 分布均匀指的是每位为0或1的概率都是一样的。理论基础整数哈希的目标 1. 函数要是可逆的(1对1的映射) 2. 雪崩效应(输入中1bit的变化 影响 输出中1/4 到 1/2的bits变化)可逆操作
2013-03-22 14:22:32 1438
相关向量机(RVM)论文6篇
2011-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人