- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点（不设队头指针），试编写相应的置空队列、入队列、出队列的算法。
#include<bits/stdc++.h>#include<conio.h>#define TRUE 1#define FALSE 0#define QelemType inttypedef struct Node{ QelemType data; struct Node *next;} Node,*LinkQNode;typedef struct{ LinkQNode rear;} LinkQueue;void InitLinkQ
2021-01-06 18:15:08
2221
转载 数据结构实训——校园导游系统
校园导游系统：设计一个校园导游程序，为来访的客人提供各种信息查询服务。查询服务有：提供任意景点的信息，提供任意两点之间的最短路径，提供任意景点之间的所有路径，提供多个景点之间的最佳访问路径。
2020-12-31 14:31:01
10993
19
原创 数据结构实训——员工管理系统
员工管理系统：每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
2020-12-31 14:15:57
8185
10
原创 数据结构实训——统计成绩
统计成绩：给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。
2020-12-31 14:07:27
9318
15
原创 求两数的最大公约数（与最小公倍数）（__gcd()函数与自定义GCD函数）
通过__gcd()函数与自定义GCD函数求两数的最大公约数与最小公倍数
2020-11-24 21:01:53
1374
原创 C语言中 scanf的返回值与EOF的应用
scanf的返回值scanf的返回值等于成功输入的个数例如n=scanf("%d%d",&a,&b);如果a和b都被成功赋值，则n=2；如果只有a被成功赋值，则n=1；如果ab都没能被赋值，则n=0。EOF读数时如果遇到错误或文件结尾，那么scanf的返回值为EOF，对应的有符号数时为-1。做题时，对于没有明确结束标志的题目输入，可以用类似while(scanf("%d%d",&a,&b)!=EOF)来结束读入。由于EOF==-1，还可以用位运
2020-11-24 20:41:13
1843
原创 E. Eggfruit Cake（尺取）
原题题意就是说给一个字符串和一个数字n，求这个字符串环成环的所含有的长度小于等于S且至少含有一个E的子串有多少个。代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<iostream>#define LL long long#define INF 0x3f3f3f3fc
2020-11-21 17:57:08
231
原创 poj3061 Subsequence（经典尺取）
原题题目大意给长度为N（10 <N <100 000）的数组和一个整数S（S <100 000 000），求总和不小于S的连续子序列的最小长度AC代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<iostream>#define LL long long
2020-11-21 15:46:16
122
原创 Best Rational Approximation补题（法里数列）
原题点击此处题目大意在给定范围内找到两个数，使其相除后的商最接近给定的小数法里数列引入法里数列的概念，每一行从0/1开始，以1/1结尾，其它数自左至右将所有的真分数按增加顺序排列；第n行是由所有分母小于或等于n的真分数组成，我们称为n阶法里数列本题则是通过类似二分的方法，一阶一阶的跑法里数列中越来越趋近给定小数的项AC代码（非原创）#include <stdio.h>#include <stdlib.h>#include <math.h>#inc
2020-11-19 21:16:37
161
转载 C++中万能头文件bits/stdc++.h的介绍
bits/stdc++.h包含了C++所有头文件，为了方便而发明的，其中包含了以下头文件//c#ifndef _GLIBCXX_NO_ASSERT#include<cassert>#endif#include<cctype>#include<cerrno>#include <cfloat>#include <ciso646>#include <climits>#include <clocale>#inc
2020-11-19 20:42:04
2978
原创 烟大OJ3563：有几个ACM 补题（dp）
点此处查看原题#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;const int mod = 1e9 + 7;int dp[maxn][4];char str[maxn];int main(){ cin>>str + 1; int n=strlen(str + 1); for(int i=1;i <= n;i++) { d
2020-11-19 19:35:11
284
原创 杂七杂八的笔记本
C++中的swap函数是在 std标准库里的函数，可以用来 交换两个值。#include<iostream>using namespace std;swap(a,b);//交换a和b的指。memset函数C/C++语言初始化函数，作用是将某一块内存中的内容全部设置为指定的值。函数原型void *memset(void *s, int ch, size...
2020-03-26 22:07:56
171
原创 C++ STL栈和队列用法
1.头文件#include<stack>//栈#include<queue>//队列2.定义方式stack<int> s;//参数也是数据类型，这是栈的定义方式queue<int> q;//参数是数据类型，这是队列的定义方式3.常用操作栈：s.empty()//如果栈为空返回true，否则返回false s.size()/...
2020-03-26 19:37:48
216
原创 BFS/DFS基本代码实现
今日初学，帮助理解bfs基本代码#include<stdio.h>#include<iostream>#include<queue>using namespace std;int dri4[4][2]= {{-1,0},{1,0},{0,-1},{0,1}};struct node{ int i,j;//坐标 int t;//遍...
2020-03-21 21:59:46
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人