散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类：
其他好文 时间：
2014-05-14 21:46:00
阅读次数：
299
关系代数的由来
首先从宏观上来认识一下关系演算这个概念，换句话讲也就是什么是关系代数，这也是我在接触一些东西的首要工作。大家都知道对于关系型数据库的数据库操作语言分为查询和更新两类。而查询语言这块，又分为关系代数语言与关系演算语言。这里讲的就是关系代数。所以可以这样定义，关系代数就是为数据库操作语言进行查询的集合操作。
关系代数中的操作可分为两类
（1）传统的...
分类：
其他好文 时间：
2014-05-14 21:31:43
阅读次数：
279
在上一篇【Java编程】建立一个简单的JDBC连接-Drivers, Connection, Statement and PreparedStatement我们介绍了如何使用JDBC驱动建立一个简单的连接，并实现使用Statement和PreparedStatement进行数据库查询，本篇blog将接着上篇blog通过SQL注入攻击比较Statement和PreparedStatement。当然这两者还有很多其他方面的不同，在之后的blog中会继续更新。...
分类：
数据库 时间：
2014-05-14 20:44:25
阅读次数：
497
一、Nslookup(name server lookup)( 域名查询):是一个用于查询 Internet 域名信息或诊断DNS 服务器问题的工具。nslookup可以指定查询的类型，可以查到DNS记录的生存时间还可以指定使用那个DNS服务器进行解释。Nslookup
是一个 监测网络中 DNS 服务器是否能正确实现域名解析的命令行工具。 它在 Windows NT/2000/XP 中均可使...
分类：
其他好文 时间：
2014-05-14 20:08:37
阅读次数：
648
本文使用官方C# Driver，实现在MongoDB中存储，查询空间数据（矢量）
空间数据的存储
本例中，从一个矢量文件(shapefile格式)中读取矢量要素空间信息以及属性表，并写入到MongoDB中去，其中读取shapefile文件以及将空间信息转成json的功能通过Ogr库实现
//打开MongoDB的Collection...
分类：
数据库 时间：
2014-05-14 20:00:22
阅读次数：
541
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
JDBC连接数据库查询数据时时返回ResultSet结果集。ResultSet中存放键值对。我们可以首先取得Key值，然后通过key值获取我们想要的value。那么我们如何获取Key值呢？看下面代码：try{
List<Map<String,String>>list=newArrayList<Map<String,String>>();..
分类：
数据库 时间：
2014-05-14 19:07:01
阅读次数：
1107
SQL查询性能分析http://blog.csdn.net/dba_huangzj/article/details/7623926五分钟打造自己的sql性能分析工具http://www.cnblogs.com/gezifeiyang/p/3403744.html
分类：
数据库 时间：
2014-05-14 17:57:18
阅读次数：
364
一、rpm包1、rpm数据库目录：/var/lib/rpm2、rpm功能：安装、查询、卸载、升级、校验、数据库的重建、验正数据包等工作；3、rpm包组成部分：a)主包：如：bind-9.7.1-1.el5.i586.rpmb)子包：如：bind-libs-9.7.1-1.el5.i586.rpmbind-utils-9.7.1-1.el5.i586.rpm4、rpm包名格式：..
分类：
系统相关 时间：
2014-05-14 17:26:31
阅读次数：
385
