【数据结构】红黑树/AVL树的分析

在上一篇文章中简单介绍了B与B+树 上篇文章中曾经提到红黑树的查找效率不如B或者B+树,那到底什么才是红黑树那,AVL又是个什么东西那。下面会简单介绍一下: 红黑树是这样的一种树,它有n个节点组成,每个节点包括左右字数的指针,自身的颜色,数值域。对于树有以下五个特殊要求: 1:叶节点只有黑色和红色...

2013-04-27 23:38:41

阅读数:2007

评论数:0

【数据结构】B-/B+树的分析

首先B-/B+树一般是用于索引结构中,用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多,比如查找树,红黑树,那B-/B+树又有什么不同那,以致它被用在大量的数据中快速定位,而不是使用二叉查找树。 下面会进行解释,在解释之前首先向对B-/B+树是什么东西做一下简单介绍。 B+...

2013-04-26 16:37:46

阅读数:1872

评论数:0

【数据结构】BitMap使用

大数据是越来越火热的一个词语,对大数据的处理也同样是各种公司面试的常问题目。对大数据处理有几种通用的方式:分治,分布式,bitmap,bloom filter。bitmap与bloom filter主要是用于对大数据进行过滤,找到符合某些条件的数据。本文对bitmap进行简单分析,并给出其在寻找最...

2013-04-24 11:27:13

阅读数:3619

评论数:0

【算法】贪心算法之背包与装箱问题

一:背包问题可以有很多变种,比如下面几个: 我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。 如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。可以用公式表示为: 最大化  受限于  如果限定物品j最多只能选择bj...

2013-04-23 11:23:55

阅读数:5089

评论数:0

【Hadoop/Hbase】Hbase优化性能配置

Hbase性能提升,通过读取官网文档和收集各种提升性能的经验,现在总结如下。部分已经通过测试,部分只是暂时总结过来。 1:通过使用HTablePool,通过池获取HTable连接,注意释放,每次连接。原来是通过HTablePool.putTable()使用,但是后来这个方法被废弃,现在使用HTab...

2013-04-16 14:59:42

阅读数:1092

评论数:0

【MySQL】MySQL创建触发器及相关资料

MySql触发器是指一个当一个表格发生某种操作之后,会引发触发器中定义的操作。而这些操作可以是如下任意一种: INSERT:  当表的内容中被插入内容的时候触发定义的触发器,有befor和after两种事件; UPDATE: 当表的某条记录被更新的时候触发定义的触发器,有befor...

2013-04-09 10:49:13

阅读数:1228

评论数:0

多线程之mutex、semaphore区别

semaphore范围更广,mutex是semaphore其中的一种使用。mutex是二维变量,锁住和解锁,semaphore可能会有多维的属性,可以看出semaphore是包括mutex的。而其中大部分说的lock和mutex其实是同一个概念,可以先移步看一下wiki解释。Synchroniza...

2013-04-05 12:41:17

阅读数:12227

评论数:0

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