1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时...
分类：
其他好文 时间：
2014-09-18 20:33:44
阅读次数：
384
【oracle11g,17】存储结构: 段的类型，数据块(行连接、行迁移，块头)，段的管理方式，高水位线...
分类：
数据库 时间：
2014-09-18 11:36:43
阅读次数：
362
Java实现队列——队列内部使用链式存储结构 链队列 代码： package?hash;
/**
?*?Created?with?IntelliJ?IDEA.
?*?User:?ASUS
?*?Date:?14-9-17
?*?Time:?上午11:58
?*?To?change?this?tem...
分类：
编程语言 时间：
2014-09-17 15:42:02
阅读次数：
278
推荐学习参考书籍： 实体课本： 1.严蔚敏、吴伟民编著的教材（都是伪算法） 实现代码： 高一凡数据结构概述 定义： 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）以及为此在基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的操作....
分类：
其他好文 时间：
2014-09-13 12:00:55
阅读次数：
142
“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。无论是顺序存储还是链表存储结构，都可在O(m+n)的时间量级上实现。
归并排序又是一类不同的排序方法。假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个为2或1的有序子序列；再两两归并，....... ，如此重复，直至得到一个长度为n的有序序列为止。
初始关...
分类：
其他好文 时间：
2014-09-13 09:23:54
阅读次数：
185
二分查找又称折半查找，优点是比较次数少，查找速度快；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求：
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为：O(logn)
注意点有mid、low、high...
分类：
编程语言 时间：
2014-09-12 17:17:23
阅读次数：
179
计算机内由许多编了码的内存单元组成。 一个特定的内存单元的编号称为内存地址。 内存单元的内容可以是可以是数字也可以是另一个内存单元的地址。 内容是另一个内存单元的地址的内存单元被称为指向另一个内存单元的指针。 如果一个内存单元分为左右两部分，分别存放两个内存单元的地址，那么这个内存单元就...
分类：
其他好文 时间：
2014-09-11 15:16:42
阅读次数：
284
Python中的列表(list)类似于C#中的可变数组（ArrayList），用于顺序存储结构。创建列表sample_list = ['a',1,('a','b')]Python 列表操作sample_list = ['a','b',0,1,3]得到列表中的某一个值value_start = sam...
分类：
编程语言 时间：
2014-09-10 15:42:20
阅读次数：
550
文件系统是linux的一个十分基础的知识，同时也是学习linux的必备知识。 本文将站在一个较高的视图来了解linux的文件系统，主要包括了linux磁盘分区和目录、挂载基本原理、文件存储结构、软链接硬链接、和常见目录的介绍。相信有了这些知识对于深入的学习linux会有一定的帮助。文章例子主要是基....
分类：
系统相关 时间：
2014-09-10 12:19:20
阅读次数：
303
实验一 线性表的顺序表示与实现
1．实验目的
(1) 掌握线性表的顺序存储结构；
(2) 验证顺序表及其基本操作的实现；
(3) 掌握数据结构及算法的程序实现的基本方法。
2．实验内容
（1） 建立含有若干个元素的顺序表；
（2） 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3．实现算法
首先，定义顺序存储结构如下：
Typedef s...
分类：
其他好文 时间：
2014-09-09 12:38:18
阅读次数：
373
