自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

原创 线段树简介

线段树是一棵二叉搜索树,与普通的二叉搜索树最大的差别是每个节点都表示的是一个线段,有一个起点和终点。建立线段树的时间复杂度是O(n),查询和删除的复杂度都是O(logN)。定义节点来表示一个线段typedef struct node{ int sta

2011-08-31 17:28:17 332

原创 【总结】Bloom Filter

Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false

2011-08-30 16:28:25 397

原创 ELF Hash算法

ELFhash函数在UNIX系统V 版本4中的“可执行链接格式”( Executable and Linking Format,即ELF )中会用到,ELF文件格式用于存储可执行文件与目标文件。ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效,字符串中每个字符

2011-08-30 11:59:40 1586

原创 用位运算实现两个变量交换值(不需额外空间)

思想是:跟同一个数进行两次异或得到的结果是这个数本身。void swap(int &x, int &y){ x^=y; y^=x;//到这里,等于执行了y=y^x^y; x^=y;//这里等于执行了x=x^y^x;}

2011-08-30 11:40:08 712

原创 求数列的逆序数对数问题

问题:对于一个数字数组,如(1,3,5,4,2),假定我们要求的是从小到大数列的逆序数对,则其中(5,4)就是一组逆序数。解决方法:求一个数列中所有的逆序数对,可以采用递归与分治的思想,借助归并排序来完成。一个数列的逆序数对,等于【它的两个子序列各自内部的逆序数对】与【两

2011-08-29 17:09:57 1851

原创 【非IT】《你好,社会学》里提到的几个现象

1. 通过某种文化措施使得被统治者自发地调动积极性来参与这项活动,这种现象在文化研究领域中被称为“主导权”。体育运动也正是作为这种文化措施在发挥作用,尤其是足球运动。2. 驯服=秩序化。不是只有通过禁止或强制等方式才能进行统治,还可以着眼于人的内因,通过调动人的主动性来促使其

2011-08-27 15:00:35 388

原创 并查集

并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。对这一结构的基本操作是:合并两个不同的集合;查找某一元素所在集合的根节点。int rank[SIZE];//表示某一点所含有的子节点的最大高度

2011-08-26 17:19:30 781

原创 可用贪心算法解决的几个基本问题

关键:看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法,但是实际用贪心算法却得不到最优解。构造贪心算法后,需要一定的证明来确定它的正确性。常用证明方法:反证法、调整法。几个基本问题:1. 活动安排问题。设有n个活动的集合e={1,2,…,n},其

2011-08-24 12:36:51 8035

转载 C/C++中NULL与0的区别

原文地址: http://mina86.com/2010/10/24/0-is-ambiguous/发现CSDN的粘源代码的功能好像有点问题,本来想把原文贴过来的,算了,还是点过去吧

2011-08-16 15:55:49 570

原创 SQLite 处理日期、时间型数据的方法

SQLite提供了time()、date()、datetime()等函数来处理这类数据。在申请字段的时候,可以直接申请text类型,插入时间数据的时候,用insert into xx values(...,time('12:00:00'));假设我们插入时

2011-08-15 12:23:35 1084

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除