一、图的存储结构
1.1 邻接矩阵
图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。
设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为：
看一个实例，下图左就是一个无向图。
从上面可以看出，无向图的边数组是一...
分类：
其他好文 时间：
2014-11-16 18:43:59
阅读次数：
291
一：起因：
（1）现实中需要Map容器进行排序的情况很多很多：因为Map键值对的存储结构特别是HashMap的结构是非常优秀的，数据存储就难免对其进行排序；
（2）数据处理，只要用到映射关系的，离不开Map,这在数据处理中是非常实用的，而排序是对数据的进一步处理；
（3）Map排序的方式有很多种，两种比较常用的方式：按键排序(sort by key)， 按值排序(sort by value)...
分类：
编程语言 时间：
2014-11-15 18:51:41
阅读次数：
251
【题目描述】大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于...
分类：
其他好文 时间：
2014-11-15 16:43:50
阅读次数：
139
Docker是一个开源的应用容器引擎，主要利用linux内核namespace实现沙盒隔离，用cgroup实现资源限制。
Docker 支持三种不同的镜像层次存储的drivers: aufs、devicemapper、btrfs ;
Aufs:
分类：
其他好文 时间：
2014-11-15 11:17:53
阅读次数：
254
一.邻接矩阵存储方法 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（V,E）是具有n个顶点的图，顶点的顺序依次是（v0,v1,v2,.....vn-1）,则G的邻接矩阵A是n阶方阵： 若A是无向图，A[i][j]=1,表示i,j之间有一条边，i到j可达且j到i可达。若A是无向图，A[i][j]=.....
分类：
其他好文 时间：
2014-11-14 22:34:30
阅读次数：
225
数据库存储结构：
物理数据库存储结构：
必须的三类文件：
控制文件(controlFile):multiplexing the controfile 多路复用控制文件,指向其他重要文件，存储序列号和时间戳
联机重做日志文件(redo log):联机重做日志文件盒归档日志文件.最低有2个组，每个组至少有2个成员,第一个组写完后，将第一个进行归档，开始写第二个，这么循环下去.不停机下可以对重做...
分类：
其他好文 时间：
2014-11-12 19:47:49
阅读次数：
229
所谓的有序表表，顾名思意啊，有序表应该就是数据是有一定顺序排列的，准确定义为：线性表中所有元素以递增或递减方式排列，并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念，不是物理上的。
逻辑结构类型有，线性结构，树形结构，图形结构，表示每个节点之间的组织结构。物理上的结构有顺序存储结构，链式存储结构， 索引存储和哈希散列，表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表...
分类：
其他好文 时间：
2014-11-12 13:50:35
阅读次数：
214
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2014-11-11 14:06:50
阅读次数：
162
一、静态单链表在不支持动态空间分配的环境中，要使用链表存储数据，那么可采用静态链表的方法：即在一块预分配的存贮空间中，用下标作为指针链来构成链式结构。//既然是静态链表，那么可以使用一维数组实现存储，java没有指针，那么就用这来使用链表结构//在不支持动态空间分配的环境中，要使用链式结构技术，可采...
分类：
其他好文 时间：
2014-11-09 23:26:33
阅读次数：
269
oracle 数据库需要熟练掌握的如下1、存储过程的编写及游标，游标在存储过程中的编写，触发器2、函数的编写3、备份与恢复4、用户与权限管理5、函数与查询语句6、闪回7、表空间及表的创建与管理8、大对象9、包的定义与使用一、oracle 体系结构1、物理存储结构2、逻辑存储结构3、oracle进程结...
分类：
数据库 时间：
2014-11-09 17:51:44
阅读次数：
184
