摘要：
数据结构大总结系列之B树一，B-树B树是为磁盘或其他直接存储辅助存储设备而设计的一种平衡二叉查找树（通常说的B树是B-树，在1972年由R.Bayer和E.M.McCreight提出，B+树是B树的一种变形），B树与红黑树类似，但在降低磁盘I/O操作次数方面要更好一些，数据库就是通常用B树来进行存储信息。 B树的结点可以有许多子女，从几个到几千个不等，一个B树结点可以拥有的子女数是由磁盘页的大小所决定，这是因为一个结点的大小通常相当于一个完整的磁盘页。磁盘存取次数是按需要从盘中读出或向盘中写入的信息的页数来度量的，所以，存取磁盘的总时间可以近似为读或写的页数。因此，B树一般都选择大的分支因子， 阅读全文
随笔档案-2012年8月14日
数据结构大总结系列之红黑树
2012-08-14 20:03 by javaspring, 393 阅读, 收藏,
摘要：
一，红黑树的性质：红黑树本质是二叉查找树的一种，它的性能高于普通的二叉查找树，即使是在最坏的情况下也能保证时间复杂度为O(lgn)。红黑树在每个结点上增加一个存储位表示结点的颜色（或红或黑）。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树可以保证没有一条路径会比其他路径长出两倍，因而是接近平衡的。 红黑树的每个结点至少包含五个域：color，key，left，right 和 parent，如果某结点没有子结点或者父结点，则该结点相应的指针(p)域包含值NIL，我们将这些 NIL 当作叶子结点.(图a)。 在实际处理过程中，往往将最底层的孩子结点和根结点的父亲都指向同一个 NIL 阅读全文
HDU 3572 Task Schedule
2012-08-14 19:09 by javaspring, 234 阅读, 收藏,
摘要：
这个题目，纠结 了很久！ 到现在还不知道自己的代码哪里RE了！ 先保存下，慢慢再看吧。。我的：#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<math.h>
#define MAXN 1210
#define INF 1<<30
using namespace std; struct set
{ int u,v 阅读全文
JSON: The Fat-Free Alternative to XML
2012-08-14 19:05 by javaspring, 194 阅读, 收藏,
摘要：
JSON: The Fat-Free Alternative to XMLJSON：丰富而免费的XML替代品（这个标题这么翻译，不知道对不对，呵呵）可扩展标记语言（XML）是源自标准通用标记语言（SGML）的文本格式。与SGML相比，XML很简单。超文本标记语言（HTML），通过比较，甚至更简单。即便如此，好的HTML参考书，有一英寸厚。这是因为组织文件的格式和结构是一个复杂的业务。围绕XML的热点大多是围绕一个新的角色，一个可以与之互换的数据序列化格式。 XML作为数据表示语言提供了两个巨大的优势：1、它是基于文本的。2、它是平台独立的。相比其他的数据交换格式而言，这些优势使独立应用达到更高 阅读全文
海量数据处理之倒排索引
2012-08-14 10:58 by javaspring, 9551 阅读, 收藏,
摘要：
前言：本文是对博文http://blog.csdn.net/v_july_v/article/details/7085669的总结和引用一，什么是倒排索引问题描述：文档检索系统，查询那些文件包含了某单词，比如常见的学术论文的关键字搜索。基本原理及要点：为何叫倒排索引？一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。 以英文为例，下面是要被索引的文本： T0 = "it is what it is" T1 = "what is it" T2 = "it is a banana" 我们就能得到下面的反 阅读全文
浙公网安备 33010602011771号