- 博客(15)
- 收藏
- 关注
RSS订阅原创 BUPT 数据结构C语言版 实验7——基于Dijsktra算法的最短路径求解
描述一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据，每组数据有m+3行。第一行为两个整数n和m，分别代表城市个数n和路径条数m。第二行有n个字符，代表每个城市的名字。第三行到第m+2行每行有两个字符a和b和一个整数d，代表从城市a到城市b有一条距离为d的路。最后一行...
2019-12-25 21:39:21
1975
原创 程序设计（C语言）实验指导 商品记录维护
商品记录维护练习目的：随机存取文件的建立、读取、记录删除和更新操作。问题描述：有一家商店，为了查看店里有些什么商品、数量有多少以及每件商品的价格如何，需要编制一份商品目录。每种商品都包括4种属性：商品ID、商品名、数量与价格。商品ID为0—99之间的整数，每种商品的ID号互不相同，所以这里默认只有100种商品；商品名只包含大小写字母与空格，长度不超过35个字符；商品数量的范围是0—99999；...
2019-04-09 17:08:00
815
原创 程序设计（C语言）实验指导 实验12 problem 4 过滤注释
问题描述：将一个.c文件1复制到另一个文件2中，要求过滤掉文件1中的注释。注释类型：以//开头或者//中的注释。用一个函数完成该功能。基本要求：假设//或者//不会出现在printf语句中。高级要求：要能处理printf中的//或者/**/文件要求：在源代码同目录下创建命名为p12in的.c文件#include<stdio.h>int main(){ FILE *fp...
2019-04-07 16:10:00
2146
原创 程序设计（C语言）实验指导 实验12 problem 1（初时ASCII码文件）
问题描述：对ASCII码文件作一下三个处理：Task 1：统计大写字母、小写字母、数字和其余字符数量。Task 2：统计行数、最长行的字符数和最短行的字符数。Task 3：统计每个大写字母、小写字母的数量。每行四个字母，用tab隔开。输入：在源代码同目录下创建文本文档，命名为p1；在该文档中输入多行大小写字母、数字、符号等并保存。输出样例：Task 1:capital:59low...
2019-04-06 21:26:37
1649
2
原创 实验11 problem 9 链表归并
链表归并：已知有两链表A、B满足：1.数据递增 （以-1结尾，-1不计入数据） 2.单个链表内无重复数据要求：若B中的某些数据在A中不存在，则将B中的这些数据归并到A中，且仍为递增顺序排列；若B中的某些数据在A中也存在，则这些数据不被归并到A中。输出A、B时；若A或B中没有数据，则输出“There is no item in A(B) list.”。例如：Sample 1：Pleas...
2019-03-23 22:01:19
823
原创 实验11的第11题（链表匹配）
题目要求：输入两组数据 list A 、list B。判断list B是否为list A的子集。两组数据均以-1结尾，且-1不计入数据。#include<stdio.h>#include<stdlib.h>/*定义结构变量*//*命名为list，其指针为listPtr*/ typedef struct List{ int num; struct Lis...
2019-03-09 22:37:01
869
原创 实验11的第10题（链表排序）
题目要求：输入一组正整数，以-1结束且-1不计入数据，输出其递增排序后的数列。#include<stdio.h>#include<stdlib.h>/*定义结构*/ /*命名为list，指向list的指针命名为listPtr*/typedef struct List{ int number; struct List* next;}list;ty...
2019-03-09 21:21:26
410
原创 实验11第4题（链表建立、查找、释放）
题目要求：创建链表，输入一串正整数，输出最大值、最小值并求和。#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;typedef struct List{ /*定义结构并命名为list，其指针为listPtr*/ int number; struct list* next;}list;typedef list* listPtr;...
2019-03-09 14:34:51
433
原创 B. 实验9_8_设计函数 void delcharfun(char *str,char ch)
题目描述问题描述：从字符串str中删除指定的字符ch。同一字母的大、小写按不同字符处理。输入与输出要求：输入一个长度不超过100的非空字符串与一个字符，代表需要处理的字符串与需要从字符串中删除的字符。其中字符串中不会出现空格、换行符。输出删除指定字符以后的字符串，占一行。如果删除指定字符后字符串变为空串，则直接输出空行。输入样例abcABCabc#b输出样例acABCac##i...
2019-01-18 23:49:12
1405
原创 A. 实验7_2_数组查找_指针
题目描述有n个互不相同的整数，存储在数组中。在这n个整数中查找m个整数，如果存在，则打印出与之相邻的整数；否则就显示无此数。输入与输出要求：首先输入一个整数n以及n个整数（n的范围是1—1000），然后输入整数m，代表查询次数（m的范围是1—100），接着输入m个待查询的数。输出m行查询的结果，每次的查询结果中可能有一个数、两个数或没有数。若没有数则输出“NULL”。要求：实现如下函数完成一...
2019-01-18 22:43:28
352
原创 D. 实验9_20_字符串排序
题目描述问题描述：整数可以按照大小来排序，其实字符串也可进行排序。排序时需要比较字符串大小。字符串比较规则见Problem13中对于strcmp功能的描述。任意给定n个字符串，字符串中可以包含除换行符之外的任意字符。你的任务是将这n个字符串从小到大进行排序，然后输出。输入与输出要求：输入一个不超过200的整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串长度不会超过100，以换...
2019-01-11 09:38:26
582
原创 A. 实验10_4_设计函数char *locatesubstr
题目描述设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。注意这里必须使用指针而不是数组下标来访问字符串。输入与输出要求：输入两个长度不超过500的非空字符串str1和str2，字符串中可...
2019-01-11 09:36:06
191
原创 B. 实验10_5_指针数组初步
题目描述已知一个总长度不超过10000的字符串，字符串中只包含大写字母“A—Z”、小写字母“a—z”和空格‘ ’。空格用于分割单词，空格的个数不超过1000个。你的任务是将字符串中用空格分隔的单词打印出来。你要按照如下要求完成任务：1.利用指针数组指向每个单词的开始位置。2.把字符串中单词结束后的空格改为“\0”,然后使用指针数组将每个单词打印出来。3.不可直接输出或使用二维数组输出单词...
2019-01-11 09:33:41
481
原创 C. 实验10_7_动态分配内存_2
题目描述已知正整数n、m，你要利用malloc函数动态开辟一个n行、m列的整型二维数组，然后读取nm个整数存入该数组中。再将这nm个整数全部改为其相反数的10倍，然后将其输出。最后你要利用free函数将该动态数组所占用的空间释放。提示：malloc与free的使用，以下代码即建立了一个n行m列的整型二维动态数组，并释放：int **a,n ,m;scanf(“%d%d”,&n,&a...
2019-01-11 09:31:18
450
原创 E. 实验8_10_蛇形矩阵
题目描述问题描述：蛇形矩阵是一个nn的矩阵，将整数1到nn按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵：输入与输出要求：输入一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。输出蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。程序运行效果：Sample 1：51 3 4 10 112 5 9 12 196 8 13 1...
2019-01-11 09:28:07
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人