2011年08月_sdcyzjq

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

2011-08-31 17:28:17 333

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

2011-08-30 16:28:25 400

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

2011-08-30 11:59:40 1587

思想是：跟同一个数进行两次异或得到的结果是这个数本身。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 713

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

2011-08-29 17:09:57 1852

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

2011-08-27 15:00:35 389

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

2011-08-26 17:19:30 781

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

2011-08-24 12:36:51 8053

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

2011-08-16 15:55:49 573

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

2011-08-15 12:23:35 1089

Height'>0