二叉树的广度遍历想想还是比较简单的，利用队列存储当前结点的左儿子和右儿子用作未来的访问。
代码实现
/**
* 源码名称：TreeBFS.java
* 日期：2014-08-25
* 程序功能：二叉树广度遍历
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
import java.util.LinkedList;
import java.u...
分类：
其他好文 时间：
2014-08-25 11:53:44
阅读次数：
185
思路：
运用队列存储没有被覆盖的木棍，没加入一个棍子，就要判断一下是否队列中的棍子被覆盖，如果被覆盖，就从队列中删除；
线段交判断方法：跨立实验
Pick-up sticks
Time Limit: 3000MS Memory Limit: 65536K
Total Submissions: 9698 Accepted: 3591
D...
分类：
其他好文 时间：
2014-08-20 16:36:32
阅读次数：
217
题目：判断一棵二叉树是否是完全二叉树
思路：
1.首先明确完全二叉树的概念。完全二叉树除最后一层外，所有层结点数均达到最大值，最后一层结点连续集中在最左边。空树也是完全二叉树。
2.我们可以通过层序遍历的方式遍历这个二叉树，使用一个队列存储遍历的结点。可以利用最后一层的结点集中在左侧这个特性解题，具体看代码：
代码：
bool isComple...
分类：
其他好文 时间：
2014-08-19 19:07:15
阅读次数：
190
Infobright作为开源的MySQL数据仓库解决方案，引入了列存储方案，高强度的数据压缩，优化的统计计算等内容，本文是摘抄了infobright论文里最重要的设计点，KnowledgeGird是infobright设计上的核心。
brighthouse是一个面向列的数据仓库，在列存储和压缩数据方面，数据压缩比达到10：1。其核心Knowledge Grid（知识网格）层，即一个能自动调节、所存出具特别小的元数据层，替代了索引的功能，提供了数据过滤、统计信息表达、实际数据位置信息等内容，让brightho...
分类：
其他好文 时间：
2014-08-14 23:53:56
阅读次数：
465
Hive常用的存储类型有：1、TextFile： Hive默认的存储类型；文件大占用空间大，未压缩，查询慢；2、Sequence File：3、RCFile：facebook开发的一个集行存储和列存储的优点于一身，压缩比更高，读取列更快，它在mr环境中大规模数据处理中扮演着重要的角色；是一种行列存储...
分类：
其他好文 时间：
2014-08-14 16:01:08
阅读次数：
283
题意：给n个医生，这些医生有一个上班时间，然后给一些病人，病人有一个到达的时间，以及一些诊断，诊断有property（优先级）和duration（诊断时间）这两个属性，每个病人可能要诊断多次，最后问每个病人的全部疗程完成离开医院的时间是多少。分析：用优先队列存储诊断，病人，然后模拟一个诊断过程，完成...
分类：
其他好文 时间：
2014-08-12 21:33:34
阅读次数：
284
介绍Vertica(属 于HP公司)，是一个基于DBMS架构的数据库系统，适合读密集的分析型数据库应用，比如数据仓库，白皮书中全名称为VerticaAnalytic Database。从命名中也可以看到，Vertica代表它数据存储是列式的，Analytic代表适合分析型需求，DB代表本身是数据库，...
分类：
数据库 时间：
2014-08-11 23:51:03
阅读次数：
455
Vertica与传统数据库系统和其他列式数据仓库系统相比的话，在性能上有比较明显的优势，在设计上有一些异同，比较适合ad-hoc查询，OLAP类型的作业。总的来说，Vertica通过列存储减少了io开销，再加上高效的压缩手段，极大节省了磁盘空间，基于此Vertica采用多备份来保证高可用性，并且多备份又能够增强查询性能。在使用和运维角度了，Vertica自带工具帮助用户做物理表的存储，能提供标准SQL接口，也兼容现有的BI、ETL工具方便作业往Vertica上迁移，而且Vertica部署对硬件没有特殊要求，...
分类：
数据库 时间：
2014-08-11 02:58:21
阅读次数：
483
本文介绍了Facebook公司数据分析系统中的RCFile存储结构，该结构集行存储和列存储的优点于一身，在 MapReduce环境下的大规模数据分析中扮演重要角色。Facebook曾在2010 ICDE（IEEE International Conference on Data Engineerin...
分类：
其他好文 时间：
2014-08-10 10:18:00
阅读次数：
315
Mifare S50把1K字节的容量分为16个扇区(Sector0-Sector15)，每个扇区包括4个数据块(Block0-Block3)，我们也将16个扇区的64个块按绝对地址编号为0~63，每个数据块包含16个字节(Byte0-Byte15)，64*16=1024。
Mifare S70把4K字节的容量分为40个扇区(Sector0-Sector39)，其中前32个扇区(Sector0-S...
分类：
其他好文 时间：
2014-07-24 17:50:36
阅读次数：
332
