- 博客(31)
- 收藏
- 关注
原创 数据结构实验报告-内排序
熟悉直接插入算法、折半插入算法、冒泡法、简单选择法、快速排序内排序算法,利用排序算法实现一些其他问题的求解。输入一组无序数据,分别使用直接插入排序、折半插入算法、冒泡排序、简单选择排序的方法,将其从小到大重新排序并输出。评分标准(1)实现基本功能 80分(2)实现菜单功能 90分(3)实现排序过程打印 100分。
2023-11-14 11:11:34 198
原创 实验-图的遍历
熟悉图的基本概念和性质,掌握图的邻接矩阵、邻接表的表示;实现图的深度优先遍历、广度优先遍历。(4)完善main()函数的编写,调用以上算法,验证算法的正确性。(1)实现功能1 50分。(2)实现功能1和2 70分。(3)实现功能1、2和3 90分。(4)编写主菜单调用以上算法 100分。
2023-11-02 14:04:57 218
原创 最小生成树kruskal算法(C语言实现)
我们可以创建一个connected数组,让其记录所有顶点值,以顶点值充当连通分量,当两个顶点相连时,则将终点的连通分量置为起点的连通分量,在判断起点和终点连通分量不同之后,再将其输出,这样则避免了连通图的产生。
2023-10-27 17:17:57 437 1
原创 实验4---二叉树的实现和遍历
熟悉二叉树的性质、掌握二叉链表实现二叉树的存储,掌握二叉树的创建以及各种遍历算法。二、实验内容使用二叉链表来实现二叉树的存储,编写以下算法:(1)二叉树的创建(2)二叉树的前序、中序、后序、层次遍历(3)完善main()函数的编写,调用以上算法,验证算法的正确性。
2023-10-23 13:35:38 372
原创 数据结构-哈夫曼树的实现(C语言+部分注释)
首先我们要介绍一个概念--而我们的的哈夫曼树的即是保证所有叶子结点的带权路径长度那么?怎么做到呢;
2023-10-21 13:17:13 85 1
原创 Java语言学习路线及初学者对每个方面需要掌握的程度以及Java语言的用途
简述了java语言的一些特点以及我们需要掌握的能力,重点谈了面向对象这个抽象概念,同时提了java的用途
2023-06-08 20:24:28 143 1
原创 对于初学者学习C语言的路线,以及每个方面所需要掌握的技能和C语言的用途
大致介绍了C语言的各部分知识点同时对这些知识点所需要达到的目标作了简短描述,着重讲解了"面向过程"的概念,同时举出了一些C语言的应用场景.
2023-06-07 17:52:31 301 2
原创 关于大小端模式
当我们查看某一个变量的内存时,如果发现它的储存形式总是与他的十六进制序列成逆序。即低地址处存储的是低位权,高地址处存储的是高位权,这便被称为是小端储存。那我们如何判断当前的机器是大端存储还是小端存储呢,若相反,则为大端存储。
2023-01-05 13:58:25 55
原创 C语言中求一个数的二进制序列的1的个数
那么以此类推,i每按位与一次(i-1)i的二进制形式中就会减少一个1,而。假设i的值为15,则i的二进制序列为 1111。此时我们再进行一遍 1110-i。下面我们介绍一种相对简易的方法。我们发现i最低位的1变成了0。考虑到while循环的特性(在C语言的学习中我们也许会遇到。我们发现i的1又减少了一个。),我们就可以写出上述的代码。若给i按位与上i-1 即。此时即是1111-i。考虑到&操作符的特性。
2022-12-14 16:49:03 153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人