2013年04月___威少__

12月 10月 09月 08月 07月 06月 05月 04月 03月 01月

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

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

2013-04-27 23:38:41 2481

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

首先B-/B+树一般是用于索引结构中，用来在大量数据中快速定位查找到想要的数据。但是这种快速查找的数据结构很多，比如查找树，红黑树，那B-/B+树又有什么不同那，以致它被用在大量的数据中快速定位，而不是使用二叉查找树。下面会进行解释，在解释之前首先向对B-/B+树是什么东西做一下简单介绍。B+是B-(下午我们直接称B树，正确读法应该就是B树)的一种变种，主要的变化就是内部节点存储的数据的不

2013-04-26 16:37:46 2312

原创【数据结构】BitMap使用

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

2013-04-24 11:27:13 5060

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

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

2013-04-23 11:23:55 8611

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

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

2013-04-16 14:59:42 1313

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

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

2013-04-09 10:49:13 1509

原创多线程之mutex、semaphore区别

semaphore范围更广，mutex是semaphore其中的一种使用。mutex是二维变量，锁住和解锁，semaphore可能会有多维的属性，可以看出semaphore是包括mutex的。而其中大部分说的lock和mutex其实是同一个概念，可以先移步看一下wiki解释。Synchronization 其中区别是mutex只允许一个一个线程或者一个进程访问被修饰的内容，可见其既可以用于进程

2013-04-05 12:41:17 23878

MYSQL字符集与乱码问题分析

详细介绍了字符编码的渊源，解释了MySQL中字符编码

2013-09-16

jsoup源码与文档

jsoup一个强大的解析html的工具，工具包里jar与源码还有文档，一应俱全

2013-07-19

hadoop-core-1.0.2-modified.jar

对hadoop-core进行重新编译，适合windouw下开发hadoop的jar

2013-06-24

hbase - api

hbase api。如果下载之后无法打开。请右键文件 - 属性 - 单击解除锁定，然后就可以打开文件了

2013-03-16

空空如也

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

TA关注的人