一、稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比...
分类：
数据库 时间：
2014-05-09 09:23:57
阅读次数：
394
过程式析构：测试案例：test.cpp#include using namespace
std;class Test{public: Test(int dt=0){data=dt;} ~Test(){coutusing namespace
std;class Test{public: Test...
分类：
编程语言 时间：
2014-05-09 03:52:15
阅读次数：
374
1.大数据在HBASE存储、计算以及查询的应用场景海量数据都是事务数据，事务数据都是在时间的基础上产生的。数据的业务时间可能会顺序产生，也可能不会顺序产生，比如某些事务发生在早上10点，但是在下午5点才结束闭并生成出来，这样的数据就会造成存储加载时的时间连续性。另外海量数据的挖掘后产生的是统计数据，...
分类：
其他好文 时间：
2014-05-09 03:03:39
阅读次数：
347
最近一直在看0.12版本的内核，一直想实现一个简单的多任务内核，发现还真得先了解linux操作系统的启动过程。
1.BIOS
开机程序被写入ROM当中，计算机通电之后的第一件事就是读取它。
这块芯片里的程序叫做基本输入输出系统，简称BIOS
1.1硬件自检
检查计算机硬件能否满足运行的基本条件，这叫做硬件自检
1.2启动顺序
硬件自检完成之后，BIOS就把控制权转交给下一阶段的启动程...
分类：
系统相关 时间：
2014-05-09 00:58:10
阅读次数：
486
比赛地址：点击打开链接
比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断：
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类：
其他好文 时间：
2014-05-09 00:29:35
阅读次数：
381
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能，成员函数可以被添加、隐藏，也可合并以得到新的功能。STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配...
分类：
其他好文 时间：
2014-05-08 23:13:29
阅读次数：
298
面试的时候，经常会遇到这样的考题：给你两个类的代码，它们之间是继承的关系，每个类里只有构造器方法和一些变量，构造器里可能还有一段代码对变量值进行了某种运算，另外还有一些将变量值输出到控制台的代码，然后让我们判断输出的结果。这实际上是在考查我们对于继承情况下类的初始化顺序的了解。我们大家都知道，对于静...
分类：
编程语言 时间：
2014-05-08 22:39:35
阅读次数：
374
问题的关键是java中表达式的执行顺序：从左向右执行所以表达式必须先将右面的值计算完成之后才能将值付给左面（谨记这一点！）关键的一步：j=j++；理解：一、先取值：将j的值作为j++表达式的值二、再++：将j的值自增1三、再赋值：将j++表达式的值，即j的值（0）赋值给j（因为右..
分类：
编程语言 时间：
2014-05-08 16:51:52
阅读次数：
337
