自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 资源 (2)
  • 收藏
  • 关注

原创 前端使用ajax发送数据遇到后端接口有{}的特殊字符的处理

在做前端项目的时候,遇到后端给的接口中含有特殊的字符{}。如下图所示:其中在这里power是我发送过去的数据,这个接口的意思就是前端发生过去的数据power作为后端的接口路劲。

2023-03-31 10:15:11 629 1

原创 用C语言实现高铁客运订票系统

根据客户提出的要求(列车抵达城市、发出时间、订票数量)查询列车信息(包括票价和余票数量)列表(所有符合要求的列车可以选择展示的排列方式:按照价格递增/发车时间递增/总时间递增)”并入查询功能中。经停站的顺序位置(终点不需要),经停站的地点名,经停时间(终点不需要),票价。列车号(字符类型),发车地点,发出时间,目的地点,经停站,剩余票数。票数量)查询列车信息(包括票价和余票数量),若满足要求,则为。号,订票数量),为客户办理退票手续。所定的列车号,列出的出发点,终点站,出发时间,客户的座位号。

2022-10-01 13:30:06 5286 11

原创 递增的整数序列链表的插入

本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。其中结构定义如下:是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数要将插入,并保持该序列的有序性,返回插入后的链表头指针。输出样例:方法一:一边进行找一边进行判断以及进行插入,同步进行注意:①一定要先判断链表原本是不是空的②要先判断是不是到尾部方法二:先找到位置在进行插入...

2022-06-22 10:20:27 1436

原创 6-2 用C语言实现另类堆栈

6-2 另类堆栈在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满?其中结构定义如下:注意:如果堆栈已满,函数必须输出“Stack Full”并且返回false;如果队列是空的,则函数必须输出“Stack Empty”,并且返回ERROR。输入样例:输出样例:代码长度限制16 KB时间限制400 ms内存限制64 MB...

2022-06-20 16:18:54 336

原创 用深度遍历查找两点之间的最小路径算法

因为这是两点之间的最小路径问题(即单源最短路径问题)所以用深度或广度遍历进行查找较方便。采用深度遍历查找(代码+解析)如下:结合代码进行解析和结合图进行理解较容易。#include <stdio.h>#include <stdlib.h>#define MAX 100//not_c 表示的是没有关系的值 #define not_c 10000 //图的结构 struct Chart{ int bian_sum; int spot_sum; in...

2022-05-08 15:57:30 363

原创 实现一个简单的试卷管理、考试管理和成绩管理的考试系统

已全部实现和优化: (1)允许通过菜单选择要操作的功能(字符) 选项,具体任务如下: 可以录入试卷基本信息:录入选择题的题干、选项和答案,可以录入多题,并允许 查看和删除等操作; --------》试卷管理(已实现) (2)考试的时候,考生先录入学号和姓名,并开始作答案,答题结束后,显示考生的成绩和各题的答案,允许多位考生作答---》用for循环看后台考生; -----》考试管理;(已完成) (3)考试结束后,可以进行相关考试成绩的统计分析,比如打印所有考生的成绩单,平均分、 最高或最低 -----》成绩的

2022-05-04 13:48:15 2412 1

原创 7-1 拯救007(基于图的遍历考点)

在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离,你需要告诉他是否有可能逃出生天。

2022-05-02 14:25:35 3965

原创 哈利·波特的考试,涉及最小的路径问题(算法floyd)

哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。于是他来

2022-05-02 14:24:29 387

原创 6-1 邻接表存储图的广度优先遍历

6-1 邻接表存储图的广度优先遍历分数20全屏浏览题目切换布局作者DS课程组单位浙江大学试实现邻接表存储图的广度优先遍历。函数接口定义:void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图,定义如下:/* 邻接点的定义 */typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ ...

2022-04-30 03:45:00 2116

原创 7-1 是否同一棵二叉搜索树 (34 分)

7-1 是否同一棵二叉搜索树 (34 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。.

2022-04-18 14:42:36 480

原创 二叉搜索树的操作集 (40 分)

6-2 二叉搜索树的操作集 (40 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree B

2022-04-09 14:31:26 459

原创 树的层次遍历也建立和先序遍历与建立

层次遍历建立树和层次遍历输出树/*利用顺序队列,层次建立二叉树*/ #include <stdio.h>#define MAXSIZE 100 struct tnode //树的数据结构{ char data; tnode *lchild, *rchild;}; struct queue //队列的数据结构{ tnode *data[MAXSIZE];//存放树的结点的数组 int front, rear;}; void creat(queue .

2022-04-04 15:25:03 872

原创 6-2 另类循环队列 (15 分)

6-2 另类循环队列 (15 分)如果用一个循环数组表示队列,并且只设队列头指针Front,不设尾指针Rear,而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义:bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ); 其中Queue结构定义如下:typedef int Position; typedef struct QNode *PtrToQNode;

2022-03-30 19:49:07 801

原创 约瑟夫生死问题

法一:#include <stdio.h>#include<malloc.h>#define ERROR -1#define MAXSIZE 100typedef int ElementType;//typedef struct QNode *PtrToLNode;typedef struct QNode *Queue;struct QNode{ ElementType *Data; int Front,Rear; //定义队

2022-03-26 14:38:39 137

原创 7-3 两个有序链表序列的交集 (20 分)找交集的方法(有个人算法)

#include <stdio.h>#include <stdlib.h>struct List { int sum; struct List* next;};struct List* in();struct List* occur(struct List* h1,struct List* h2);int main() { struct List *head1,*head2,*head3; head1=head2=head3=NUL...

2022-03-10 16:33:21 478

原创 7-1 递增有序顺序表的插入 (15 分)

7-1 递增有序顺序表的插入 (15 分)实验目的:1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序,将X插入到线性表的适当位置上,保证线性表有序。。输入格式:第1行输入顺序表长度,第2行输入递增有序的顺序表,第3行输入要插入的数据元素X。输出格式:对每一组输入,在一行中输出插入X后的递增的顺序表。输入样例:在这里给出一组输入。例如:51 3 5 7 96输出样例:在这里给出相应的

2022-03-09 17:17:18 3574

原创 如何正确理解空间和时间的复杂度(个人体会)

二、什么是算法1.总而言之就是:有明确目标且在计算机计算范围内的,同时不依赖任何计算机语言和具体实现的手段(实现的思路)2.我们在大致的分析时间和空间复杂度时,只用看具体实现的部分即可(即一段)3.算法为什么要有输出:方便检测结果的正确性【2】时间复杂度如何理解时间复杂度:即算法部分的代码执行的次数我们在进行时间复杂度分析的时候,通常分析的是一种变化的趋势,只记录一个大的高阶量级(mook浙江大学有一些函数的...

2022-03-03 00:05:22 588

原创 6-9 统计个位数字 (15 分)->const

6-9 统计个位数字 (15 分)本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。函数接口定义:int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例:#include <stdio.h>int Count_Digit ( const

2022-01-06 20:28:19 464

原创 6-7 统计某类完全平方数 (20 分

6-7 统计某类完全平方数 (20 分)本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include <math.h>int IsTheNumber ( const int N );

2022-01-06 20:07:09 4385

原创 你不知道的C语言的“冷知识”

1.生成在0~y之间的数(周期数)+2.如何知道某十进制的16进制为多少+3.用字符指针数组输入时的问题(未开辟空间)一.生成在0~y之间的数(周期数):1.解析:当你想要将数a转为在0~b(取不到b)之间的数时:y=a%b-->y无论是什么数都会转为在0~b(取不到b)之间的数。如以下的例子:我想将数转为在0~15之间的数(可以用来进行16进制的转换)代码如下:#include <stdio.h>int main(){ for(int i=0;i<

2022-01-06 15:39:42 2764

原创 7-20 打印沙漏 (20 分)(简单的图形题)

7-20 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格

2022-01-05 16:54:10 206

原创 6-4 链表逆置 (20 分)

6-4 链表逆置 (20 分)本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。裁判测试程序样例:#i

2021-12-22 21:05:52 762

原创 7-4 平面向量加法 (15 分)---->c语言的深度刨析

7-4 平面向量加法 (15 分)本题要求编写程序,计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1​y1​x2​y2​”的格式给出两个二维平面向量v1​=(x1​,y1​)和v2​=(x2​,y2​)的分量。输出格式:在一行中按照(x, y)的格式输出和向量,坐标输出小数点后一位(注意不能输出−0.0)。输入样例:3.5 -2.7 -13.9 8.7结尾无空行输出样例:(-10.4, 6.0)结尾无空行#include <st...

2021-12-22 15:14:54 4064 4

原创 7-4 三足鼎立 (25 分)(每日一练)

7-4 三足鼎立 (25 分)------->二分查找当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。现已知本国的实力值,又给出n个其他国家的实力值。我们需要从这n个国家中找 2 个结盟,以成三足鼎立。有多少种选择呢?

2021-12-20 17:12:28 3798 2

原创 C语言的排序方法(选择排序和利用C语言的库存排序)

1.方法1:利用选择排序;升序:从小排到大。#include <stdio.h>void sort(int a[],int n);int main(){ int n,i; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,n); for(i=0;i<n;i++) printf("%d\n",a[i]); return 0;}void sort(

2021-12-20 11:15:25 1261

原创 7-3 C语言先输数字在输字符的情况-> 福到了 (15 分)(图形题)

7-3 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@或者为空格。输出格式:输出倒置的网格,如样例所示。但是,如果这个字正过...

2021-12-20 09:47:23 275

原创 6-4 (单链表)两个有序链表序列的合并 (15 分)

6-4 两个有序链表序列的合并 (15 分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef P

2021-12-16 14:04:23 1531

原创 最大的最大的公约数

给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行:一个数N,表示输入正整数的数量。(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应输入的正整数.(1 <= S[i] <= 1000000)Output输出两两之间最大公约数的最大值。Sample Input49152516Sample Outpu

2021-12-15 11:33:21 116

原创 7-4 距离 (20 分)

7-4 距离 (20 分)小明跟他的两个女友分别站在一个数轴上的三个不同位置,他们三个人都可以向左或向右移动一个单位(+1或-1),当然了他们也可以选择不动,问他们移动后两两之间距离的最小距离和。输入格式:每行包括三个正整数a,b和c (1≤a,b,c≤1e9),代表三人的位置输出格式:输出一个整数,表示移动之后两两之间最小距离和(距离和:|a-b|+|a-c|+|b-c|)输入样例:在这里给出一组输入。例如:3 3 4结尾无空行输出样例:在这里给出相应的输出。

2021-12-13 11:09:53 678 3

原创 7-7 长方形 (20 分)

7-7 长方形 (20 分)小明今天学习了长方形,小明想知道用一根长度为n的绳子,可以围成多少种长宽不等(非正方形)的长方形(要求长方形的边长均为整数)输入格式:在一行中给出1个n,表示绳子的长度。输出格式:输出一个正整数表示不同长方形的数量输入样例:在这里给出一组输入。例如:6结尾无空行输出样例:在这里给出相应的输出。例如:1/*题目分析:1.找规律 (从长度为1的绳子开始画正方形) 2; 长度为4以上才有,同时偶数才有正方形 3;

2021-12-10 20:35:54 3049

原创 6-3 求组合数(高效递归版) (10 分)

6-3 求组合数(高效递归版) (10 分)请编写高效递归函数,求组合数。函数原型double Cmb(int x, int y);说明:x 和 y 为非负整数,且 x ≥ y ≥ 0,函数值为组合数Cxy​。要求:不要使用循环语句,不调用阶乘函数和排列数函数。找出最快的递推公式,该函数直接调用自己求得结果。裁判程序#include <stdio.h>double Cmb(int x, int y);int main(){ int m,.

2021-12-10 20:30:26 7256 1

原创 6-50 学生成绩链表处理 (20 分)

6-50 学生成绩链表处理 (20 分)本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义:struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息,将其组织成单向链表,并返回链表头指针。链表节点结构定义如下:s

2021-12-10 19:34:37 1638

原创 6-52 删除单链表偶数节点 (20 分)

6-52 删除单链表偶数节点 (20 分)本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正

2021-12-10 19:32:20 2690 2

原创 6-1 阶乘计算升级版 (20 分)(竖形算法)

6-1 阶乘计算升级版 (20 分)本题要求实现一个打印非负整数阶乘的函数。函数接口定义:void Print_Factorial ( const int N );其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。裁判测试程序样例:#include <stdio.h>void Print_Factorial ( const int N );int main(){

2021-12-10 19:30:05 1763

原创 6-48 查找子串 (20 分)

本题要求实现一个字符串查找的简单函数。函数接口定义:char *search( char *s, char *t );函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。裁判测试程序样例:#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供,细节不表 */int main()

2021-12-06 11:46:35 473

用C语言实现高铁客运订票系统

1、系统必须存储的数据信息 (1)客运线信息(9个):高铁抵达城市、出发城市、经停站、列车 号、发车时间、票价、总位置和剩余位置、已定票的客户名单。 (2)客户信息(3个):客户姓名、证件号、座位号 A、查询客运线信息:根据列车号,输出列车发车站、目的地点、 经停站、经停时间、票价、剩余票数和位置等信息。 B、查询客户预订信息:根据客户证件号,输出上车城市,目的地, 经停站,列车号和座位号等信息。 系统能实现的操作和功能 承办订票业务: A、基础版:根据客户提出的要求(列车抵达城市、发出时间、订 票数量)查询列车信息(包括票价和余票数量),若满足要求,则为 客户办理订票手续,输出座位号。: B、进阶版:根据客户提出的要求(列车抵达城市、发出时间、订 票数量)查询列车信息(包括票价和余票数量)列表(所有符合要求 的列车可以选择展示的排列方式:按照价格递增/发车时间递增/总时 间递增)(完成-并入查询功能中).客户可以选择座位号,若满足要 求,则为客户办理订票手续,输出座位号。 承办退票业务: A、基础版:根据客户提供的情况(列车号,订票数量),为客户 办

2022-10-01

实现一个简单的试卷管理、考试管理和成绩管理的考试系统

已全部实现和优化: (1)允许通过菜单选择要操作的功能(字符) 选项,具体任务如下: 可以录入试卷基本信息:录入选择题的题干、选项和答案,可以录入多题,并允许 查看和删除等操作; --------》试卷管理(已实现) (2)考试的时候,考生先录入学号和姓名,并开始作答案,答题结束后,显示考生的成绩和各题的答案,允许多位考生作答---》用for循环看后台考生; -----》考试管理;(已完成) (3)考试结束后,可以进行相关考试成绩的统计分析,比如打印所有考生的成绩单,平均分、 最高或最低 -----》成绩的管理; 老师版面和学生版面(已实现) , 扩展功能: (4)一个试卷中,实现多种题型,比如再增加判断题和多选题等;----》考试加试卷管理(已实现) (5)为每个考试指定考试开始和结束时间,考生只能在这个时间内进行作答,同时答过程中,如果考试时间结束,也会强制结束考试 (6)ppt--》细节(找我要)

2022-03-06

实现一个简单的试卷管理、考试管理和成绩管理的考试系统:

已全部实现和优化: (1)允许通过菜单选择要操作的功能(字符) 选项,具体任务如下: 可以录入试卷基本信息:录入选择题的题干、选项和答案,可以录入多题,并允许 查看和删除等操作; --------》试卷管理(已实现) (2)考试的时候,考生先录入学号和姓名,并开始作答案,答题结束后,显示考生的成绩和各题的答案,允许多位考生作答---》用for循环看后台考生; -----》考试管理;(已完成) (3)考试结束后,可以进行相关考试成绩的统计分析,比如打印所有考生的成绩单,平均分、 最高或最低 -----》成绩的管理; 老师版面和学生版面(已实现) , 扩展功能: (4)一个试卷中,实现多种题型,比如再增加判断题和多选题等;----》考试加试卷管理(已实现) (5)为每个考试指定考试开始和结束时间,考生只能在这个时间内进行作答,同时答过程中,如果考试时间结束,也会强制结束考试 (6)ppt--》细节(找我要)

2022-01-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除