HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

图(习题课)

有8个结点的无向连通图最少有(7)条边无向连通图边最少的情况是生成树。n个顶点有n1条边的无向图叫做生成树。权值最小的生成树是最小生成树。用邻接表表示图进行深度优先遍历时,通常采用栈来实现算法,广度优先遍历使用队列。深度优先遍历:类似于树的前序遍历。从

树(习题课2)

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A1..n中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是(  条件不足,无法确定   )必须是完全二叉树才能确定,如下图:!1411365_1487221398999_41

【数据结构】——二叉树的遍历算法

题目要求编写程序,用先序递归遍历法(或输入先序及中序递归遍历结点访问序列)建立二叉树的二叉链表存储结构,计算并输出二叉树的结点总数以及树的高度;然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。数据结构设

【数据结构】——基于压缩存储的半三角矩阵乘法运算的实现

题目要求已知两个n×n阶方阵A和B的上半三角(不含主对角线上元素)元素全为0,计算并输出这两个矩阵的乘积CA×B。根据矩阵乘法性质可知,C矩阵的上半角三角元素(不含主对角线上元素)必然全为0。要求A、B、C三个矩阵均采用行序为主序顺序存储其下半三角元素(含主对角线上元素)。程序先从键

树(习题课)

哈夫曼树在一棵树中,从一个结点到另一个结点所经过的所有结点,被我们称为两个结点之间的路径。!(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/7d48bbc5ad670b0365823dd9b98bfa

【数据结构】——基于改进KMP算法的文件字符串查找

题目要求建立一个字符文件。从键盘输入字符文件名以及子串,程序首先求取子串的nextval数组,然后用改进KMP算法在文件中查找子串,最后在屏幕上显示输出子串在文件中的匹配次数。若文件中无子串,输出匹配次数为0。涉及知识点串、改进KMP算法、字符串查找、模式匹配。

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。