- 博客(33)
- 收藏
- 关注
RSS订阅原创 这是一篇儿正儿八经的自我介绍~
你好啊朋友！来到这儿我们就浅浅认识一下吧关于我性别：女 年龄：00后 坐标：陕西 职业：双非本科在读大学生 目前我的关注：别人的爱情、自己的财富、什么时候可以彻底解封！ …… 想了解更多可以找我唠嗑~(友情提示：我是一个不会唠嗑的小话痨）关于编程 软工专业大二还是编程小白这件事说来惭愧，对于我的持续性颓废、间歇性挣扎，以至于到现在还是说啥啥不会在这里做深刻的思想检讨。虽然但是，为时尚未太晚，希望还有机会亡羊补牢再容我挣扎一番。学过C语言、Java、数据结构，目前在读数据库、p..
2022-03-23 22:36:22
984
1
原创 【无标题】
内容:采用邻接矩阵形式存储图，进行图的深度优先搜索并输出结果。步骤： 一、算法分析 1.创建图算法： 输入图的顶点数和弧数，对二维数组arcs的每个分量的域进行初始化赋值，之后输入图的顶点数据，由于顶点到顶点有边，故有权值，所以输入弧的两个顶点及权值，给有向图的边赋权值，建立弧。 2.深度优先遍历算法： 深度优先遍历类似与树的先根遍历，是树的先根遍历的推广。深度优先遍历的过程如下：将图中所有顶点做“未访问过”标记； 任选图中一...
2021-12-01 12:09:00
426
原创 【无标题】
内容:从键盘接收一串电文字符，输出对应的Huffman编码，同时，能翻译由Huffman编码生成的代码串，输出对应的电文字符串。设计要求：构造一颗Huffman树； 实现Huffman编码，并用Huffman编码生成的代码串进行译码； 程序中字符和权值是可以改变的，实现程序的灵活性。步骤：算法分析构造Huffman树的算法主程序中输入不同字符，统计不同字符出现的次数作为该字符的权值，存于data[]数组中。假设有n种字符，则有n个叶子结点，构造哈夫曼树有2n-1个结点。具体步骤如下：
2021-12-01 11:56:29
164
原创 2021-11-14
内容：编写程序，实现以下功能：①按中序顺序建立一颗二叉树；②用先序非递归方式遍历二叉树，输出遍历序列。步骤： 1.算法分析①由于中序无法确定唯一的二叉树，即中序无法创建二叉树，故它需要结合先序或者后序，而这联系起来才能建立二叉数。先序遍历序列中首元素是二叉树的根节点，在中序遍历序列中找到这个节点，则此节点为中序序列的分水岭，前边为其左节点，右边为其右节点，最后传入先序左子树和中序左子树作为左子树，传入先序右子树和中序右子树作为右子树。②先序遍历二叉树的时候，首先...
2021-11-14 22:30:21
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人