ganlubaba666的博客

问题 B: DS_7.2 求解连通分量个数(by Yan) 问题 B: DS_7.2 求解连通分量个数(by Yan)题目描述从键盘接收图的顶点集，关系集，创建无向图。第一行依次输入图的顶点个数n，关系个数k，以空格隔开。顶点个数<=20第二行依次输入顶点值，类型为字符。接下去有k行，每行为两个字符 u 和 v，表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。计算连通...

简介冒泡排序用的方法是相邻比逆法，顾名思义，就是将相邻元素的逆序进行交换的一种方法。步骤1、把相邻元素之间进行比较，如果他们的顺序是逆序，则交换位置，这样就可以把最大或者最小的元素放置在最前或者是最后2、重复比较，第一轮比较的元素是n个，每一轮比较的元素都减一，最后比较的元素只有两个，即进行n-1轮的比较。代码实现void BubbleSort(RecordType r[],int l...

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<=length;i++){ //从2开始，因为默认1是有序的 r[0] = r[i]；//将...

快排是对冒泡排序的一种改进，改进了冒泡排序一次排序只能消除一个逆序的缺点，实现了一次交换能消除多个逆序。在这里我简单说一下快排的实现原理。有数组r，r[0]不存值，从r[1]开始存值到r[n]1、找枢纽，我们一般把r[1]视作枢轴，把r[1]的值存在r[0]，同时我们把r[1]视作空单元。2、设两个指针，low和height，他们分别指向数组的两端，即r[1]和r[n]，从两端向中间进行划分...

给定权值，哈弗曼编码、译码题目描述假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。(1)构造一棵哈弗曼树，依次给出各字符编码结果。(2)给字符串进行编码。(3)给编码串进行译码。规定：构建哈弗曼树时：左子树根结点权值小于等于右子树根结点权值。生成编码时：左分支标0，右分支标1。输入第一行：依次输入6个整数，依次...

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <windows.h>//#define N 10//#define M N+2 //void short(char *migong,int *flag){// int trail[100];

问题 A: DS_7.1 有向图的创建、求度、遍历(by Yan) 问题 A: DS_7.1 有向图的创建、求度、遍历(by Yan)题目描述 从键盘接收有向图的顶点集，弧集，创建有向图，并完成下列任务： （1）计算结点的出度、入度以及度;   (2) 从第一个顶点出发，求一个深度优先遍历序列;   (3) 从第一个顶点顶点出发，求一个广度优先遍历序列。...

简介简单选择排序虽然是选择排序，但它在我眼中却是和冒泡排序的思想极其相似的。它们的差别在于，在for循环中，冒泡排序发现逆序就交换，而简单选择排序是在寻找最小值，到最后再把当前i指向的位置得值和最小值的位置的值进行交换。步骤1、利用for循环，让i指向一个位置2、在i指向的后续位置依次进行比较，寻找到一个最值代码实现void SelectSort(RecordType r[],int ...