- 博客(18)
- 资源 (44)
- 收藏
- 关注
转载 哈希树
我们选择质数分辨算法来建立一棵哈希树。选择从2开始的连续质数来建立一个十层的哈希树。第一层结点为根结点,根结点下有2个结点;第二层的每个结点下有3个结点;依此类推,即每层结点的子节点数目为连续的质数。到第十层,每个结点下有29个结点。如下图所示:同一结点中的子结点,从左到右代表不同的余数结果。例如:第二层结点下有三个子节点。那么从左到右分别代表:除3余0,除3余1,除3
2013-10-29 14:59:40 1049
原创 trie树(字典树)
Trie的简单实现(插入、查询)Trie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 1 2#include iostream> 3using namespace std; 4 5const int branchNum = 26; //声明常量 6int i; 7 8struct Trie_node 9{10 bool isStr; //记录此处是否构成一个串。11 Tr
2013-10-29 14:56:37 777
转载 static作用(修饰函数、局部变量、全局变量)
在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.c的内容char a = 'A'; // global variable
2013-10-25 23:11:34 578
转载 宏定义中的#,##
1、在一个预处理器宏中的参数前面使用一个#,预处理器会把这个参数转换为一个字符数组。(原文:When you put a # before an argument in a preprocessormacro, the preprocessor turns that argument into a character array. This,combined with the fa
2013-10-24 21:40:19 556
转载 主键和唯一索引的区别
主键创建后一定包含一个唯一性索引,唯一性索引并不一定就是主键。唯一性索引列允许空值,而主键列不允许为空值。主键列在创建时,已经默认为空值 + 唯一索引了。主键可以被其他表引用为外键,而唯一索引不能。一个表最多只能创建一个主键,但可以创建多个唯一索引。主键更适合那些不容易更改的唯一标识,如自动递增列、身份证号等。
2013-10-22 09:34:35 1257
转载 小括号重载
#include using namespace std;class Time{public: int h; int m; int s; Time( int h = 0, int m = 0, int s = 0 ) { operator()(h,m,s); } //小括号重载 版本0 注意和下面用户自定义转换的
2013-10-21 11:23:16 1438
转载 多盟数据:基于LBS的情景式广告更青睐教育场
http://www.domob.cn/news/media/20130922.htm近日,多盟(domob)联合艾瑞发布《2012-2013年中国移动应用广告平台数据监测报告》,报告基于多盟LBS数据库:对覆盖用户所在地理位置、性别、行为、兴趣、价值、上网习惯等进行了详尽的分析。分析结果显示:多盟覆盖用户地理位置流量最高的是教育场所,其次是餐饮场所。移动产业的迅猛发展,品牌广
2013-10-20 23:39:18 1026
转载 STL 简介,标准模板库
http://blog.csdn.net/byxdaz/article/details/4633826这篇文章是关于C++语言的一个新的扩展——标准模板库的(Standard Template Library),也叫STL。 当我第一次打算写一篇关于STL的文章的时候,我不得不承认我当时低估了这个话题的深度和广度。有很多内容要含盖,也有很多具体描述 STL的书。因此我重新考虑了一下
2013-10-20 23:10:00 760
转载 详细解说STL hash_map系列
1 数据结构:hash_map原理这是一节让你深入理解hash_map的介绍,如果你只是想囫囵吞枣,不想理解其原理,你倒是可以略过这一节,但我还是建议你看看,多了解一些没有坏处。hash_map基于hash table(哈希表)。 哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空
2013-10-20 22:46:57 817
转载 c语言位域实现10进制转换成2进制
摘自【《C语言开发技术详解》戴建华 等编着 ;电子工业出版社】有改动[cpp] view plaincopy#include "stdafx.h" #include #include struct byte1{ unsigned char b0:1; unsigned char b
2013-10-14 22:24:57 1147
转载 模糊c均值聚类
FCM算法是一种基于划分的聚类算法,它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。模糊C均值算法是普通C均值算法的改进,普通C均值算法对于数据的划分是硬性的,而FCM则是一种柔性的模糊划分。在介绍FCM具体算法之前我们先介绍一些模糊集合的基本知识。6.1.1 模糊集基本知识[21]首先说明隶属度函数的概念。隶属度函数是表示一个对象x隶属于集合
2013-10-14 20:47:31 6815
原创 k均值聚类(K-means)相异度计算
http://www.cnblogs.com/leoo2sk/archive/2010/09/20/k-means.html4.1、摘要 在前面的文章中,介绍了三种常见的分类算法。分类作为一种监督学习方法,要求必须事先明确知道各个类别的信息,并且断言所有待分类项都有一个类别与之对应。但是很多时候上述条件得不到满足,尤其是在处理海量数据的时候,如果通过预处理使得数据
2013-10-14 20:31:13 7336
转载 K-Means++算法
k-means算法是一种基本的聚类算法,这个算法的先决条件是 1)必须选择最终结果需要聚为几类,就是k的大小。 2)初始化聚类中心点,也就是seeds。 当然,我们可以在输入的数据集中随机的选择k个点作为seeds,但是随机选择初始seeds可能会造成聚类的结果和数据的实际分布相差很大。既然选择初始的seeds这么重要,那有什么算法可以帮助选择初始的seeds吗?当然
2013-10-14 19:31:45 1544
转载 C语言运算符优先级
C语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右--()圆括号(表达式)/函数名(形
2013-10-11 16:07:12 716
转载 C++成员指针
中,成员指针是最为复杂的语法结构。但在事件驱动和多线程应用中被广泛用于调用回叫函数。在多线程应用中,每个线程都通过指向成员函数的指针来调用该函数。在这样的应用中,如果不用成员指针,编程是非常困难的。 刚遇到这种语法时也许会让你止步不前。但你会发现,使用恰当的类型定义之后,复杂的语法是可以简化的。本文引导你了解成员函数指针的声明,赋值和调用回叫函数。 成员函数指针的声明
2013-10-06 15:55:14 526
转载 Google's BigTable 原理
Google's BigTable 原理 (翻译) 题记:google 的成功除了一个个出色的创意外,还因为有 Jeff Dean 这样的软件架构天才。 ------ 编者官方的 Google Reader blog 中有对BigTable 的解释。这是Google 内部开发的一个用
2013-10-03 22:50:13 578
原创 二分图最大权匹配-km算法
百度百科是错的,关于相等子图的那一块。穷举的效率-n!,我们需要更加优秀的算法。定理:设M是一个带权完全二分图G的一个完备匹配,给每个顶点一个可行顶标(第i个x顶点的可行标用lx[i]表示,第j个y顶点的可行标用ly[j]表示),如果对所有的边(i,j) in G,都有lx[i]+ly[j]>=w[i,j]成立(w[i,j]表示边的权),且对所有的边(i,j) in M,都有l
2013-10-02 23:16:42 2399
转载 c++类的构造函数详解
http://www.cnblogs.com/xkfz007/archive/2012/05/11/2496447.html一、 构造函数是干什么的class Counter{public: // 类Counter的构造函数 // 特点:以类名作为函数名,无返回类型 Counter() {
2013-10-02 10:47:07 615
nginx实现按国家/地域封禁和按ip频率限流能力
2023-09-25
C++版TLD跟踪程序
2014-04-08
汉字拼音对照表
2014-03-04
畅无线破解版
2014-03-04
汉字转拼音
2014-01-26
最新版iOS7越狱工具Evasi0n7 1.0.1
2013-12-26
锤子ROM 106枚图标,附12张原版壁纸
2013-06-16
无线 adb 使用方法
2013-04-26
android adb 工具
2013-04-26
cudart.dll
2013-04-19
VS2010MEXSupport
2012-12-03
模版匹配程序,含源代码
2012-11-07
如何使用opencv的gpu模块
2012-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人