一、稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比...
linux内核中的list太好用了，可惜VC编译器不支持
typeof关键字，将linux内核中的list直接移植过来不能用修改所有与typeof相关的代码后，终于可以勉强在VC下运行起来了，但是还不完美，list_for_each_entry和list_for_each_entry_safe需要增...
valgrind是linux下对C++和C程序进行内存泄露检测的工具，除了内存检测，valgrind还提供了很多其他的功能，这里主要介绍下valgrind的内存检测的功能。
首先是文件的下载，valgrind的官方网址是http://valgrind.org/，最新版本的valgrind是3....
数据库设计的三大范式
为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。在实际开发中最为常见的设计范式有三个：1．第一范式第一范式是最基本的范式。如果数据库表...
用ajax进行验证：HTML代码： 用户名: 密 码:
php代码：ajax代码（js）：var xmlHttp;function getXmlHttp(){ if(window.ActiveXObject){
x...
在索尼公司的PS3游戏机里面，游戏手柄是通过蓝牙协议与游戏主机进行无线通信的，一个名为
Dancing Pixel 的开发商开发了一款名为 Sixaxis Controller
的安卓应用，实现了PS3手柄与安卓设备（安卓手机或者平板）的蓝牙连接，现在我们有机会直接使用PS3手柄在安卓设备上面玩游戏...
Ubuntu12.04
自安装python3.3中头文件Python.h路径：usr/local/python3.3/include/python3.3mUbuntu12.04
自带的Python2.7中头文件Python.h路径：usr/ include/python2.7Ub...
nextSibling下一个兄弟节点previousSibling上一个兄弟parentNode父亲节点 1 2
Map map = new
TreeMap();//TreeMap本身具有排序功能（默认按键升序排序）map.put(12, "hello");map.put(7,
"bravestarr");map.put(20, "world");System.out.println(map.toString(...
Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).For example, this binary tree
is symmetric: 1 / \ ...