有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。
链表有：单链表，双链表，单循环链表，双循环链表。
理解单链表，其他几种也就大同小异。
相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下：
（1）...
分类：
编程语言 时间：
2014-05-15 05:48:01
阅读次数：
266
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
昨天和同学一起去蹭Oracle数据库的课，老师很Nice，学到了两点。第一点B树索引，第二点位图索引。
两种很有用的数据结构，这几天好好研究研究。出乎意料的是：下课老师说我们可以去上机，真好嘿嘿，第二节课英语听力，就没去了。
今天上机（数字图像处理）用java写的图像 加减乘除操作，效果和Matlab的一比很差，不过还是和大家分享下吧！
这是原图：
/*
* 图像处理
...
分类：
其他好文 时间：
2014-05-15 01:17:57
阅读次数：
429
数据结构中的排序算法。排序算法的相关知识：（1）排序的概念：所谓排序就是要整理文件中的记录，使之按关键字递增（或递减）次序排列起来。（2）稳定的排序方法：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的。相反，如果发生改变，这...
分类：
编程语言 时间：
2014-05-14 23:06:00
阅读次数：
725
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类：
其他好文 时间：
2014-05-14 21:46:00
阅读次数：
299
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
网卡驱动为每个新的接口在一个全局的网络设备列表里插入一个数据结构.每个接口由一个结构 net_device 项来描述, 它在 里定义.每一个接口必须动态分配内存。...
分类：
系统相关 时间：
2014-05-14 19:48:00
阅读次数：
417
很多复杂的报表项目，是借助报表工具(或插件)来实现的，下面以jasperReport举例。这些报表工具可以对传统的数据源（关系型数据库、collections、javaBeanArray）进行很好的支持。HBase的数据结构虽然与关系型数据库不一样，但HBase本身就是java开发的。有专门的javaAPI实现对HB..
分类：
其他好文 时间：
2014-05-14 18:23:58
阅读次数：
281
PKCS#12标准描述了个人标识信息的语法，一种交换数字证书的加密标准，包括用户公钥、私钥、证书等。Openssl提供了API供我们解析pfx/p12文件，提取我们需要的信息。首先我们需要了解几个数据结构，由于Openssl文档里面有些介绍的不是很详细，在这里列举一下：1、X509structtyped..
分类：
其他好文 时间：
2014-05-14 17:14:08
阅读次数：
830
