数据结构 1、算法思路： 先定义一个三元组，创建稀疏矩阵m和n。依次扫描A和B的行号和列号，若A的当前项的行号等于B的当前项的行号，则比较其列号，将较小列的项存入C中，如果列号也相等，则将对应的元素值相加后存入C中；若A的当前项的行号小于B的当前项的行号，则将A的项存入C中；若A的当前项的行号大于B的当前项的行号，则将B的项存入C中。
资源简介：数据结构 1、算法思路： 先定义一个三元组，创建稀疏矩阵m和n。依次扫描A和B的行号和列号，若A的当前项的行号等于B的当前项的行号，则比较其列号，将较小列的项存入C中，如果列号也相等，则将对应的元素值相加后存入C中；若A的当前项的行号小于B的当前项的...
上传时间： 2016-03-05
上传用户：dyctj
资源简介：数据结构 1、算法思路： 假设表达式中包含两种括号：圆括号和方括号，其嵌套顺序随意，即([]())或[([])]等为正确的格式，[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈，遇到 ) 或 ] 时出栈进行匹配检验，如果...
上传时间： 2016-03-05
上传用户：sz_hjbf
资源简介：数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
上传时间： 2014-01-18
上传用户：c12228
资源简介：数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间： 2016-03-05
上传用户：lacsx
资源简介：数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求： 1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其...
上传时间： 2013-12-30
上传用户：xyipie
资源简介：简易学生信息管理系统 程序实现思路： 先创建一个学生元素类，用于存放学生的各种数据。然后创建一个堆(heap)类，把数据以堆的形式存储，可便进行堆排序及各种操作。最后再用一个类(class priQueue)包装了heap类，以方便主函数调用。本程序中比较核心的技...
上传时间： 2014-01-14
上传用户：l254587896
资源简介：实验4：快速排序的设计 1、实验目的：掌握快速排序基本方法和过程。 2、实验要求：采用快速排序方法对输入的数据按升序和降序两种顺序进行排序，并显示中间排序的过程。 注意！所有实验要求先写出算法的思路、算法及程序；实验室上机时只是上机调试！每个...
上传时间： 2014-01-04
上传用户：wangchong
资源简介：优化C语言代码 1、选择合适的算法和数据结构 应该熟悉算法语言，知道各种算法的优缺点，具体资料请参见相应的参考资料，有 很多计算机书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找 法代替，插入排序或冒泡排序法用快速排序、合并排序...
上传时间： 2015-08-30
上传用户：气温达上千万的
资源简介：最小生成树的算法[数据结构]第六次作业：图的建立、遍历、最小生成树、最短路径收藏
上传时间： 2013-12-19
上传用户：caozhizhi
资源简介：全国计算机等级考试2级C语言合集 基本要求 1.具有计算机的基础知识。 2.了解操作系统的基本概念,掌握常用操作系统的使用。 3.掌握基本数据结构和常用算法,熟悉算法描述工具――流程图的使用。 4.能熟练地使用一种高级语言或数据库语...
上传时间： 2013-12-18
上传用户：liglechongchong
