HNGS04290724的博客

线性表可以用顺序表实现，也可用链表实现。顺序表的特点：1、逻辑上相邻的数据元素，其物理次序也是相邻的。2、线性表的顺序存储结构是一种随机存取的存储结构------------------------------顺序表的存储结构--------------------------------#define MAXSIE 100typedef struct{ int *data; int length;}SqList ;#data 可以任何是自定义的数据类型。...

第八章插入排序：直接插入排序：void InsertSort(SqList &L){ for(int i =2;i<=L.length;i++) { if(L.r[i].key<L.r[i-1].key) { L.r[0]=L.r[i]; L.r[i]=L.r[i-1]; for(int j =i-2;L.r[j]>L.r[0];j--)

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 71 5 4

#include<iostream>using namespace std;#define MAX 99999 int n,m;typedef struct { int dian ,bian; int map[1004][1004]; int dianji[MAX];}AMGraph;void InitAMGraph(AMGraph &G){ int v1,v2 ,w; for(int i=1;i<=n;i++) {

7-2 天梯地图题目描述：本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：其中V1和V2是道路的两个端点的编号（从0到N-1）；如果该道路是从V1到V2的单行线，则one-way为1，否

7-1 城市间紧急救援题目描述：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地

Description输入N个浮点数，输出其中第m个～第n个数，满足m<n。你需要编写以下4个函数，完成这个程序：double* allocate(int n)，在动态内存上分配n个元素的double型数组，并返回其首地址。void input(double* p, int n)，向p中输入n个double型数值。void output(double* p, int n)，把长度为n的数组p中符合条件的第m个～第n个元素输出，m和n从标准输入读取。void release(double*

字符串折叠Description定义MyString类，包括：一个字符数组或字符指针，用于存储字符串内容。void input()：读取一个不含空白符的字符串。void output()：输出字符串。如果字符串不是回文串，则输出原串。如果是回文串，则仅输出前半部分。如：原串：abccba，则输出abc原串：abcdcba，则输出abcd原串：abcd，则输出abcdInput第一行是整数N>0，表示之后有N个测试用例。每个测试用例占一行，是一个不含空白符的字符串。每个串不超过10

标题： 找出不是两个数组共有的元素给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1输出样例:3 5 -15 6

Description用C语言自定义结构体类型time来表示时间，用来存储小时、分钟、秒三个量。编写函数get_time()、put_time()、time_swap()实现对时间的输入、输出和交换功能。请根据“append.c”文件内容定义类型并设计函数，使程序编译正确。 用C++语言定义Time类型，并实现函数time_swap()，请根据“append.cc”文件内容定义类型并设计函数，使程序编译正确。 函数的调用格式见“Append Code”。#include <stdi..

打印菱形#include <stdio.h>#include <stdlib.h>#include<math.h>int main(){ int n; scanf("%d",&n); int x,y; for(x=-n+1; x<=n-1; x++) { for(y=-n+1; y<=n-1; y++) { if((abs(y)<=abs(x

求一个n位的回文数#include <stdio.h>#include <stdlib.h>#include<math.h>int main(){// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout); int n; scanf("%d",&n); int i,j,m,k; int ar[n]; for(i=pow(10,n-1

标题：Problem F: 帮小明算算数（II）不能使用分支语句#include<stdio.h>int main(){ int a,b; char c; scanf("%d %c %d =",&a,&c,&b); c=='+'?printf("%d %c %d = %d",a,c,b,a+b):printf("%d %c %d = %d",a,c,b,a-b);}...

Problem C: 整型数据的输出格式#include <stdio.h>#include <stdlib.h>int main(){ int a,b; scanf("%d %d",&a,&b); printf("Octal Decimal Hexadecimal\n"); printf("%-6o%-8d%-11x\n",a,a,a); printf("%-6o%-8d%-11x\n",b,b,b); ret

标题：十进制转二进制在这里插入代码片#include<stdio.h>#define max 100000int main(){ int n,a[max]; while(scanf("%d",&n)!=EOF) { int c=1,b,i=0; do { c=n%2; n=n/2; i++; a[i]=c; } whi

标题：Print Graphics Problerm代码一：在这里插入代码片#include <stdio.h>#include <stdlib.h>void zi(int x){ for(int i=0; i<x; i++) { printf("+"); }}void kong (int y){ for(int i=0; i<y; i++) { printf(" "); }

标题：数组去重#include <stdio.h>#include <stdlib.h>int input(int a[],int n){ for(int i=0; i<n; i++ ) { scanf("%d",&a[i]); }}int main(){ int a; scanf("%d",&a); while(a>0) { int b;