数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
上传时间： 2014-01-18
上传用户：c12228
数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。 2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。 3、输入完成后提供2种功能供用户选择 （1）计算每一对顶点（用户输入）之间的最少票价及路径，并用较直观的方式显示输出。 （2）计算从起点（由用户输入）到达所有重要场所该走的路线和最少票价，并用较直观的方式显示输出。
上传时间： 2013-12-30
上传用户：xyipie
操作系统课社 1.理解内存页面调度的机理。 2.掌握几种理论页面置换算法的实现方法。 3.了解HASH表数据结构的使用。 4.通过课程设计比较各种调度算法的优劣。 5.熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。页面置换算法是虚拟存储管理实现的关键，通过本次课程设计理解内存页面调度的机制，在模拟实现FIFO、LRU页面置换算法的基础上，比较两种置换算法的效率及优缺点，从而了解虚拟存储实现的过程。
上传时间： 2016-03-06
上传用户：小码农lz
c语言程序 旅游售货员问题 实验报告～区域交通网中顶点的数据域在这里不是我们关心的内容，我们关心的只是连接2个顶点的弧的代价。由于涉及到顶点间边或狐，我们可以用一个二维数组存放顶点间关系（边或弧）的数据――邻接矩阵实现该区域交通网的存储。
上传时间： 2016-03-07
上传用户：3到15
算法 | 微机及接口技术 | 管理信息系统 | 信号与系统 | 网络通信/技术 | 数据库系统原理 | 数据库及其应用 | 计算机应用技术 严蔚敏《数据结构(c语言版)习题集》算法设计题第八章答案 作者名：不详 来源：网友提供 05年7月7日 第八章 动态存储管理
上传时间： 2013-12-11
上传用户：skfreeman
1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
上传时间： 2016-03-11
上传用户：anng
单向链表的存储表示，适合于刚起步的数据结构学习者。
标签： 存储
上传时间： 2014-01-15
上传用户：蠢蠢66
传统的DTW算法在进行孤立词语音识别时着重于时间规整和语音测度的计算 , 而没有 对数据的可靠性和有效性进行分析。本文提出了一种改进的端点检测算法 , 并采用一种改进的 DTW算法 , 在计算机上进行了仿真。实验结果表明采用改进后的DTW算法有效的降低了识别时 间和存储数据量 , 提高了系统性能
上传时间： 2013-11-26
上传用户：lgnf
静态存储一页文章，每行最多不超过80个字符，共N行； 1)分别统计出其中英文字母数和空格数及整篇文章总字数； 2)统计某一字符串在文章中出现的次数，并输出该次数； 3)删除某一子串，并将后面的字符前移； 4)用指定的字符串替换某一子串； 5)存储结构使用线性表，分别用几个子函数实现相应的功能； 6)输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 7)输出形式：①分行输出用户输入的各行字符；②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；③输出删除某一字符串后的文章；④输出替换某一字符串后的文章。
上传时间： 2016-03-19
上传用户：JIUSHICHEN
迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在西北角那个方格，而出口是东南角那个方格。在计算机中，迷宫可用一个矩阵表示。若某小方格是墙，则相应数组变量标为 0，否则为字符1,表示可走的路。现在要编写一个程序，寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找：一条从任何给定的方格到出口的路线。基本思想是： 在当前位置上向四个（或八个）方位探测前进方位，向探测到的通路方位前进一步，如此循环，直到迷宫的“出口”，或判断后宣布这是一个不存在通路的死迷宫。
上传时间： 2013-12-31
上传用户：wfl_yy
