数据结构
文章平均质量分 69
ganlubaba666
这个作者很懒,什么都没留下…
展开
-
数据结构acm——求解连通分量个数
问题 B: DS_7.2 求解连通分量个数(by Yan) 问题 B: DS_7.2 求解连通分量个数(by Yan)题目描述从键盘接收图的顶点集,关系集,创建无向图。 第一行依次输入图的顶点个数n,关系个数k,以空格隔开。顶点个数<=20 第二行依次输入顶点值,类型为字符。 接下去有k行,每行为两个字符 u 和 v,表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。 计算连通...原创 2018-12-19 16:24:10 · 649 阅读 · 0 评论 -
排序算法之——交换类排序(一)冒泡排序
简介 冒泡排序用的方法是相邻比逆法,顾名思义,就是将相邻元素的逆序进行交换的一种方法。 步骤 1、把相邻元素之间进行比较,如果他们的顺序是逆序,则交换位置,这样就可以把最大或者最小的元素放置在最前或者是最后 2、重复比较,第一轮比较的元素是n个,每一轮比较的元素都减一,最后比较的元素只有两个,即进行n-1轮的比较。 代码实现 void BubbleSort(RecordType r[],int l...原创 2019-01-16 16:41:56 · 322 阅读 · 0 评论 -
排序算法之——插入类排序(一)直接插入排序
1、将序列分为有序序列和无需序列两个部分 2、在有序序列R[1…i-1]中查找R[i]的插入位置,满足R[1…j]的值都小于等于R[i],R[j+1…i-1]的的值都大于R[i] 3、将R[j+1…i-1]都向后移动一个位置 4、将R[i]插入到R[j]的位置上 for(int i = 2;i&amp;amp;amp;amp;amp;lt;=length;i++){ //从2开始,因为默认1是有序的 r[0] = r[i];//将...原创 2019-01-13 15:41:25 · 156 阅读 · 0 评论 -
排序算法之——交换类排序(二)快排
快排是对冒泡排序的一种改进,改进了冒泡排序一次排序只能消除一个逆序的缺点,实现了一次交换能消除多个逆序。在这里我简单说一下快排的实现原理。 有数组r,r[0]不存值,从r[1]开始存值到r[n] 1、找枢纽,我们一般把r[1]视作枢轴,把r[1]的值存在r[0],同时我们把r[1]视作空单元。 2、设两个指针,low和height,他们分别指向数组的两端,即r[1]和r[n],从两端向中间进行划分...原创 2019-01-12 14:12:00 · 210 阅读 · 0 评论 -
哈夫曼树的代码整合
给定权值,哈弗曼编码、译码 题目描述 假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成,它们在报文中出现的频度(频度均为整数值)。 (1)构造一棵哈弗曼树,依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串进行译码。 规定: 构建哈弗曼树时:左子树根结点权值小于等于右子树根结点权值。 生成编码时:左分支标0,右分支标1。 输入 第一行:依次输入6个整数,依次...原创 2018-12-29 22:51:29 · 761 阅读 · 0 评论 -
迷宫课设——纯暴力输出
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;stdlib.h&gt; #include &lt;windows.h&gt; //#define N 10 //#define M N+2 //void short(char *migong,int *flag){ // int trail[100];原创 2019-01-04 12:14:03 · 224 阅读 · 0 评论 -
数据结构acm——有向图的创建、求度、遍历
问题 A: DS_7.1 有向图的创建、求度、遍历(by Yan) 问题 A: DS_7.1 有向图的创建、求度、遍历(by Yan)题目描述 从键盘接收有向图的顶点集,弧集,创建有向图,并完成下列任务: (1)计算结点的出度、入度以及度; &amp;amp;amp;nbsp; (2) 从第一个顶点出发,求一个深度优先遍历序列; &amp;amp;amp;nbsp; (3) 从第一个顶点顶点出发,求一个广度优先遍历序列。...原创 2018-12-18 22:46:57 · 3242 阅读 · 0 评论 -
排序算法之——选择排序(一)简单选择排序
简介 简单选择排序虽然是选择排序,但它在我眼中却是和冒泡排序的思想极其相似的。它们的差别在于,在for循环中,冒泡排序发现逆序就交换,而简单选择排序是在寻找最小值,到最后再把当前i指向的位置得值和最小值的位置的值进行交换。 步骤 1、利用for循环,让i指向一个位置 2、在i指向的后续位置依次进行比较,寻找到一个最值 代码实现 void SelectSort(RecordType r[],int ...原创 2019-01-16 17:35:41 · 165 阅读 · 0 评论