自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 资源 (14)
  • 问答 (5)
  • 收藏
  • 关注

原创 火车票预订系统(C语言“动态链表”、“文件”实现)资深小白一枚,写的不好请见谅哦|ू・ω・` )

设计要求(1)建立车票信息库,每班车次有若干途径站,有若干票源,按照里程票价不同。//本人是按照三个中途站来编写的(2)建立旅客信息库(乘车人的基本信息)。(3)为二者建立乘车票务信息库(每位旅客定了哪里的票)。(4)实现各种信息的统计。本人建立了三个文件trainmes.txt、membermes.txt、memtrainmes.txt用来分别存储列车班次信息、用户基本信息、用户票务信息功能系统分析分为两个模块:管理员模块和用户模块系统运行流程代码实现main函数#include

2020-07-19 12:37:55 1493 1

原创 学生信息管理系统(C语言“动态链表”、“文件”实现)第一次用链表和文件写好曲折|ू・ω・` )

main函数#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include "head.h"char *file1="xinxi.txt";char file2[100];int main(){ sayhello(); int com; while(1) { introduce();

2020-06-12 20:58:49 514

原创 学生信息管理系统(C语言动态数组实现)第一次写没经验啊|ू・ω・` )

main函数#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include "stu.h"int n;int len=sizeof(struct student);struct student *p=NULL;//上面三个是全局变量,...

2020-04-23 19:33:06 733

转载 以太网交换机和路由器的区别(转载)

以太网交换机和路由器是两个不同的网络设备,很多朋友却弄不清楚它们彼此之间的区别,下面简单介绍下。在osi七层模型上来分析,交换机在第二层工作,路由器在第三层上工作。但是随着技术的发展,一些交换机集成了一些第三层的路由功能,被称为第三层交换机。用最简单的话说,交换机查找某一台电脑的方式是通过查找mac地址,就是通过你网卡上固有的一个唯一识别编号来进行查找的。路由器查找一台电脑则是通过ip地址,就是先对你的电脑进行编号,发送给你一个ip,然后通过这个ip来识别你,也就是说,处在第2层的交换机工作时不涉及到

2021-10-03 15:02:04 1912

原创 Java程序设计实验(三):类的继承和多态实验

题目一1(题目编号7173)、现定义一个类体系,基类为Dog,派生类为斑点狗SpottedDog类和非斑点狗UnspottedDog类,具体要求如下:(1)在基类中记录狗的品种breed,体重weight以及颜色color等属性,定义一个方法show()显示Dog信息;(2)在UnspottedDog类中,调用Dog类的构造方法,重写show()方法,只显示狗的品种;(3)在SpottedDog类中,新增表示斑点颜色的spotColor属性,定义包含四个属性的构造方法,重写show()方法;(4)

2021-08-16 13:04:43 2245

原创 Java程序设计实验(二):类的创建和封装实验

实验一1(题目编号7199)、定义Prime类中的静态方法prime。此方法功能判断输入参数是否是素数。如何是素数返回true,否则返回false再main方法中调用prime静态方法,然后根据返回结果进行输出,如果返回true,则输出YES,否则输出NO(提示:。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数)。实验代码:import java.util.Scanner;class Prime{ static boolean ge

2021-08-16 12:57:23 1008 2

原创 Java程序设计实验(一):程序控制语句实验

题目一1(题目编号7193)、输入华氏温度f,计算并输出相应的摄氏温度c。c=5*(f-50)/9+10.实验代码:import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); System.out.println("请输入华氏温度:"); double data

2021-08-16 12:44:08 398

原创 数字逻辑课程设计(一):数字时钟——logisam模拟实现

数字时钟(文章末提供完整电路+logisam工具)功能① 所设计的数字时钟能够根据脉冲信号进行正常工作;② 能对时钟进行校准操作;③ 能够进行整点报时;实现原理1)分频器其目的是能够对脉冲信号进行分频,降低脉冲信号的频率,使之能更加接近真实的时钟频率。其原理是通过将原始脉冲信号进行十进制计数,并对十进制计数器的输出信号作为另一个十进制计数器的输入。这样每经过一个十进制计数器就会将原始的脉冲信号进行十分频。所以当所给的原始脉冲信号是2000HZ时,就可以将该脉冲信号依次经过三个十进制计数器,最

2021-08-16 12:24:58 5164 1

原创 算法课程设计(四):图的m着色问题——回溯法、C++

输油管道问题——分治策略【题目描述】某石油公司计划建造一条由西向东的主输油管道,该管道要穿过一个有n口油井的油田。从每口油田都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管长度总和最小的位置?【输入】第一行是一个整数n,表示油井数量(1-1000之间),接下来n行是油井的位置,每行两个整数x和y。【输出】各油井到主管道之间的输油管道最小长度总和。【输入样例】5

2021-08-16 11:52:32 1944

原创 算法课程设计(三):文件连接问题——贪心算法、C++

文件连接问题:给定一个大小为n的数组F,数组元素F[i]表示第i个文件的长度。现在需要将所有文件合并成一个文件,文件越长后面连接成新文件花费的时间越长,试给出贪心算法给出文件连接顺序,保证连接文件花费的时间最短。#include <iostream>#include <bits/stdc++.h>using namespace std;struct Node{ int data;//记录文件的长度 int position;//记录当前文件未排序前的位置

2021-08-16 11:50:36 401

原创 算法课程设计(二):空间计算——动态规划算法、C++

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。  输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式  一行,为导弹依次飞来的高度输出格式  两行,分别是最多能拦截的

2021-08-16 11:49:38 281

原创 算法课程设计(一):输油管道问题——分治策略、C++

【题目描述】某石油公司计划建造一条由西向东的主输油管道,该管道要穿过一个有n口油井的油田。从每口油田都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管长度总和最小的位置?【输入】第一行是一个整数n,表示油井数量(1-1000之间),接下来n行是油井的位置,每行两个整数x和y。【输出】各油井到主管道之间的输油管道最小长度总和。【输入样例】51 22 21 33

2021-08-16 11:48:17 486

原创 数据结构课程设计(一):约瑟夫环报数问题(C语言单向循环链表实现)

题目要求编号是1,2,…,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确

2020-12-24 16:18:17 2442 3

原创 数据结构课程设计(二):停车场管理系统(C语言 栈 和 队列 实现)

题目要求设停车场(如下图1所示)内只有一个可停放几量汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已经停满几量汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆汽车即可开入;当停车场内某车辆要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该车辆开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试

2020-12-24 16:18:07 4654

原创 数据结构课程设计(三):二叉树的构造(C语言)

题目要求任务:已知二叉树的层序和中序遍历序列,或已知二叉树的先序序列、中序序列,试编写算法建立该二叉树( 用递归或非递归的方法都可以)。要求:能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;算法实现主函数 main.c#include <stdio.h>#include <stdlib.h>#include <string.h>#include <mat

2020-12-24 16:17:58 822

原创 数据结构课程设计(四):行车路线问题(C++、图、迪杰斯特拉算法、最短路径)

题目要求小明和小芳出去乡村玩,小明负责开车,小芳来导航。  小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。  例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22。  现在小芳拿到了地图,请帮助她规划

2020-12-24 16:17:46 1405

原创 数据结构课程设计(五):散列文件的插入、删除和查找(C语言、文件、哈希查找)

题目要求功能要求:(1)初始化三列文件;(2)向散列文件中插入一个元素;(3)从散列文件中删除一个元素;(4)从散列文件中查找一个元素。散列文件通常采用链接法处理冲突。散列文件中每个节点的类型定义为:Struct FLNode{ //散列主文件中的节点类型ElemType data ; //值域Int next; //指向下一个节点的指针域};代码实现主函数 main.c#include <stdio.h>#include <stdlib

2020-12-24 16:17:34 1151

原创 C语言(下)——难题

瑞格下册——5882

2020-12-24 09:58:33 870

原创 数据结构难题

瑞格课内实验实验二——8568(用队列打印杨辉三角)#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define MAXQSIZE 200typedef int QElemType;typedef struct { QElemType *base; int front; int rear;}SqQueue;void InitQueue(SqQueue *Q){

2020-12-24 09:57:57 614

原创 寒假培训——string

每个题目都有超链接,点击可以跳转到题目界面!!!字符串合并-string回文字符串-stringreverse是左闭右开区间;气球-string-map**要注意map有两项,所以*it表示的map也有两项,it表示两项所在的地址,所以map中的前一项要用(it).first,后一项要用(it).second;取子字符串-string还有一个取子字符串的函数strange...

2020-02-21 10:57:04 185

原创 寒假培训——vector

每个题目都有超链接,点击可以跳转到题目界面!!!中间数有时加上ios::sync_with_stdio(false);会RE。锯齿矩阵不能直接令aaa[x][y]=10,也就是不能将aaa[x][y]直接赋值,但其他方面都可以直接用aaa[x][y]来表示其中的值。小明堆积木上网统计本题加上ios::sync_with_stdio(false);会REstring定义的字符串...

2020-02-20 12:35:13 236

原创 寒假培训——set

每个题目都有超链接,点击可以跳转到题目界面!!!明明的随机数-set*it为地址,it为地址中的数第K小整数-SET单词记忆-set-map列车调度-SETset中数据是有序的,可以直接搭配lower_bound或者upper_bound使用相似的数集简单版-SETsetaaa[52],a[i]中的每一个元素都是setaaa;num2是两个数集中相同的元素个数;NOI...

2020-02-18 14:26:18 203

原创 寒假培训——map与pair

每个题目都有超链接,点击可以跳转到题目界面!!!保龄球-map普通数组开不到1e9那么大,所以要用map本题x2如果没出现过会自动输出0,因为定义的数组为全局变量。查字典眼红的Medusa因为编号最大到2e9,普通数组不能开这么大,所以要用map开一个aaa标记数组记录某个编号是否出现。指数序列...

2020-02-17 15:27:55 278

原创 寒假大一2.15考试

每个题目都有超链接,点击可以跳转到题目界面!!!咸鱼连突刺M1.错误做法,会Runtime Error因为1e3+1范围内的最大质数是997,所以说这个方法处理不到998*998=996004以上的数字,当i继续增加,就会让i超出num,因为是全局变量,此事prime[i]=0,然后取余就会re,大于1000的下一个质数是1009,所以max1最小要取到1010.改进后M2.先...

2020-02-16 14:11:44 218

原创 寒假培训——线性筛和素数筛

每个题目都有超链接,点击可以跳转到题目界面!!!纯素数半素数函数版素数判定最大素因子素数与数论差点是素数高木同学的因子本题和素数没关系,要求两个数的公因子的个数,只需求这两个数最大公因子的因子个数知否知否,应是绿肥红瘦素数线性筛五十弦翻塞外声...

2020-02-14 14:57:15 411

原创 寒假培训——优先队列

每个题目都有超链接,点击可以跳转到题目界面!!!

2020-02-13 14:13:18 1331

原创 寒假培训——队列

每个题目都有超链接,点击可以跳转到题目界面!!!报数-队列-约瑟夫环取牌游戏-队列-SET解析M1:M2:酒桌游戏-队列周末舞会-队列海港-队列1.本题的难点在于如何处理本题的数据,把每个人分别入队列就解决了船的问题,有点不好想。2.队列的类型也可以是结构体类型,每一位就是一个结构体。如:struct bbb{int a;int b;}x;queueaa...

2020-02-12 14:23:04 279

原创 寒假培训——快速幂取模

每个题目都有超链接,点击可以跳转到题目界面!!!快速幂取模1.号的优先级要比%的优先级高,所以(ab)%m与ab%m相同。2.(aaaa)%m=(a^2 a^2)%m=(a ^2%m a^2%m)%m=(a%ma%ma%ma%m)%m;3.只要是快速幂取模,就简单地将每一项和总和后面加%mod即可。4.a%m%m=a%m;5.(a+b)%m=(a%m+b%m)%m6.(ab)%m=(...

2020-02-11 13:11:49 250

原创 寒假培训——GCD(最大公约数),LCM(最小公倍数)

每个题目都有超链接,点击可以跳转到题目界面!!!最大公约数和最小公倍数1.c++自带__gcd(int m,int n)函数,可以用来求最大公约数;2.最小公倍数=m*n/最大公约数;另外两种求最大公约数的方法M1.辗转相除法(欧几里得算法)M2.辗转相减法(更相减损术)又见GCD纯暴力枚举就能做多个数的最大公约数多个数的最小公倍数先求两个数的最大公约数,再根据这两...

2020-02-10 12:59:00 529

原创 寒假培训——二分查找

二分查找1.本题的答案设定是按照从a[0]开始输入制定的答案;2.upper_bound返回第一个大于的元素的下标;3.lower_bound返回第一个大于等于元素的下标;4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大,7最多能插入数组a的哪个位置(数据从a[0]开始输的);5.要先排序;如果不用upper_bound小清新的二分...

2020-02-09 13:26:03 339

原创 寒假培训——栈

Nefu 1624 栈-程序员输入问题1.注意continue的位置;2.注意要有栈非空的条件;3.注意输出栈时字符的顺序问题;Nefu 1630 栈-括号匹配本题不能用gets接收数据!!!Nefu 1627 栈-溶液模拟器当只剩初始溶液的时候,再撤销就没有用了,这时只输出初始的体积和浓度。注意这句话! 用栈模拟很方便的啊!Nefu 1628 ...

2020-02-08 12:37:09 387

原创 寒假培训——二进制枚举(与,或,非,异或)

teacher Li1.在mian函数外面定义字符串,这样在字符串结尾’\0’之后的ascii码才能自动清空为02.在二进制中,0与任何数异或都等于那个数本身,而且把两个相同字符串的每个字符都异或之后会得到一串03.这串0再与那个只出现一次的字符串异或,也就会得到我们想要的只出现一次的字符串4.本题多组输入,每次输出多一个回车。Find different本题为多组输入和为K–二...

2020-02-07 14:03:59 286

原创 寒假培训——暴力枚举

二倍问题结合桶排思想大乐透密码箱1.数据有多组2.%03d 3表示输出三位数字,0表示在数字前添0补位字符串统计不要忘记用getchar()吞掉数字后的回车丑数矩形抽奖比身高楼层编号比例简化1.两个数互质(两个数最大公约数是一)并不代表两个数都是质数,如4和5。2.求两个数的最大公约数再c++中可利用现成函数__gcd(int a,int b)...

2020-02-06 14:40:57 273

原创 寒假培训——排序(sort排序,结构体排序)和cmp函数

nefu 1481 谁考了第k名-排序nefu 1482 奇数单增序列nefu 1483 成绩排序nefu 1659 没必要的排序1nefu 1650 没必要的排序2nefu 554 老和尚的导员nefu 556 健忘的老和尚nefu 873 戏说三国nefu 874 相约摩洛哥nefu 1297 结构体排序题一...

2020-02-05 13:56:52 310

原创 寒假培训——结构体

林大oj 1053 结构体应用1.如果用scanf输入有空格的字符串可以用%[^\n]。2.scanf("%s %[^\n] %lf",stu[i].a,stu[i].b,&stu[i].c)中的空格可以吞掉回车,tab键和空格键,即可以正确输入当前数据又不影响后来数据的正确输入。3.循环之前的回车键和循环之中的回车键会影响回车键之后数据的输入,而循环之后的回车键不会影...

2020-02-04 12:34:48 284

原创 寒假培训——二维数组

林大oj 952 二维矩阵对角线的和

2020-02-03 15:17:23 295

String-林大版.pdf

这是一个关于学习string的PPT,里面包含了关于string的各类知识点,同时还可以到本人博客(寒假培训——string)中查询关于string的例题链接同时配有题解。

2020-02-20

vector.pptx

这是一个关于学习vector的PPT,里面包含了关于vector的各类知识点,同时还可以到本人博客(寒假培训——vector)中查询关于vector的例题链接同时配有题解。

2020-02-19

cy-SET的基本用法林大版.pdf

这是一个关于学习set的PPT,里面包含了关于set的各类知识点,同时还可以到本人博客(寒假培训——set)中查询关于set的例题链接同时配有题解。

2020-02-18

map pair.pptx

这是一个关于学习map与pair的PPT,里面包含了关于map与pair的各类知识点,同时还可以到本人博客(寒假培训——map与pair)中查询关于map 与pair的例题链接同时配有题解。

2020-02-17

寒假培训——二分.pptx

这是一个关于学习二分的PPT,里面包含了关于二分的编码模板以及各类知识点,同时还可以到本人博客(寒假培训——二分查找)中查询关于二分的例题链接同时配有题解。

2020-02-16

二进制_二进制枚举(1).ppt

这是一个关于学习二进制与二进制枚举的PPT,里面包含了关于二进制与二进制枚举的编码模板以及各类知识点,同时还可以到本人博客(寒假培训——二进制枚举)中查询关于二进制枚举的例题链接同时配有题解。

2020-02-15

排序和cmp函数(更新版)(1).ppt

这是一个关于学习sort排序,结构体排序和cmp函数的PPT,里面包含了关于排序的编码模板以及各类知识点,同时还可以到本人博客(寒假培训——排序和cmp函数)中查询关于排序的例题链接同时配有题解。

2020-02-14

cy-优先队列的练习(队列四--林大版).pdf

这是一个关于学习优先队列的PDF,里面包含了关于优先队列的例题+解题思路,同时还可以到本人博客(寒假培训——优先队列)中查询关于优先队列的例题链接同时配有题解。

2020-02-13

cy-优先队列的使用(队列三)----林大版.pdf

这是一个关于学习优先队列的PDF,里面包含了关于优先队列的编码模板以及各类知识点,同时还可以到本人博客(寒假培训——优先队列)中查询关于队列的例题链接同时配有题解。

2020-02-13

cy-队列的基本原理.pdf

这是一个关于学习队列的PDF,里面包含了关于队列的编码模板以及各类知识点,同时还可以到本人博客(寒假培训——队列)中查询关于队列的例题链接同时配有题解。

2020-02-12

快速幂取模.pptx

这是一个关于学习快速幂取模的PPT,里面包含了关于快速幂取模的编码模板以及各类知识点,同时还可以到本人博客中查询关于快速幂取模的例题链接(寒假培训—快速幂取模)同时配有个人题解。

2020-02-11

Gcd&&Lcm(1).pptx

这是一个关于学习最大公约数与最小公倍数的PPT,里面包含了程序编写以及各类知识点。知识点简练易懂。同时还可以到本人博客(寒假培训——GCD,LCM)中查询有关的例题链接并配有AC代码。

2020-02-09

2019寒假培训——栈(1).pptx

这是一个关于学习栈的PPT,里面包含了栈的编码规则以及各类知识点,同时还有相关例题及详解,PPT末页的例题可以到本人博客中进行查询链接(寒假培训—栈)同时配有个人题解。

2020-02-08

2019寒假培训(一)二维数组与结构体.pptx

这是一个关于学习二维数组与结构体的PPT,里面包含了二维数组与结构体的编码规则以及各类知识点,同时还有相关例题及详解,PPT末页的例题可以到本人博客中进行查询链接(寒假培训—二维数组,寒假培训—结构体)同时配有个人题解。

2020-02-07

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

TA关注的人

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