- 博客(25)
- 收藏
- 关注
原创 第三章---队列
循环队列的顺序存储结构,队列的初始化,增删改查。front标记队头,rear标记队尾,当rear=front时队列为空,当队伍中静态存储空间只剩下一个位置时,默认队列已满,牺牲一个存储空间换取rear和front在逻辑上的标记便利。#include <iostream>#define MaxSize 10using namespace std;struct SqQueue{ int data[MaxSize]; int front,rear;//front为队头,rear为下一个入
2022-05-29 20:59:57
79
原创 【无标题】第三章---链栈
链栈的初始化,入栈,出栈。#include <iostream>using namespace std;struct LiStack{ int data; LiStack *next;};void InitStack(LiStack *&L){ int x; cin>>x; L->next=NULL; while(x!=9999){ LiStack *p; p=new LiStack; p->data=x; p->n
2022-05-22 19:40:29
125
原创 第三章---栈
顺序栈的初始化,元素入栈,出站,查找栈顶元素。#include <iostream>using namespace std;#define MaxSize 5struct SqStack{ int data[MaxSize]; int top;};void InitStack(SqStack &S){ S.top=-1;}//初始化栈 bool Push(SqStack &S,int x){ if(S.top==MaxSize-1) retur
2022-05-22 16:44:00
122
原创 第二章----顺序表
顺序表增删改查主要思想记录#include <iostream>using namespace std;#define MaxSize 10struct SeqList{ int *data; int length;}; void InitList(SeqList &L){ for(int i=0;i<MaxSize;i++){ L.data[i]=0; }}bool Listinsert(SeqList &L,int i,int e){
2022-05-14 21:25:57
238
原创 第二章线性表------单链表
单链表主要思想记录#include <iostream>using namespace std;struct LNode{ int data; LNode *next;};//在第i位后面添加e bool NextInsert(LNode *L,int i,int e){ if(i<1||L->next==NULL) return false; LNode *p=new LNode; p=L->next; for(int j=0;j<i-1
2022-05-14 21:22:21
233
原创 贪心算法---多机调度问题
问题描述设有n个独立的作业{1,2,…,n},有m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。例如,设7个独立作业{1,2,3,4,5,6,7}由3台机器M1、M2和M3来加工处理。各作业所需的处理时间分别为{2,14,4,16,6,5,3}。所需的加工时间为17多机调度问题要将所需时间从大到小排序#include<iostream>using namespace std;
2021-10-26 21:56:28
1343
原创 贪心算法---最优服务次序问题
问题描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n),共有s处可以提供此项服务。应如何安排n个顾客的服务次序,才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n#include<iostream>using namespace std;void Sort(int*a,int n){ int i,j,t; for(i=0;i<n;i++){ int max=i; for(j=i;j<n;j++){
2021-10-26 21:24:01
981
原创 Java实现注册登录跳转
创建数据库,创建一个登录表login存储用户的用户名和密码,使用sql insert语句将注册的信息插入到数据库中,使用sql select语句查询用户名和密码是否存在数据库的login表中,实现登录功能。依赖<dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java&l
2021-07-07 17:07:06
2186
原创 Java封装连接数据库方法
通过封装JdbcUtils类,实现EmisUtils.getConnection()方法连接数据库,方便进行以后的增删改查工作import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class JdbcUtils { public static Connection getConnection() throws ClassNotFoundException, S
2021-07-07 16:33:07
488
原创 答答租车系统(类的继承与多态 面向对象综合练习)
各位面向对象的小伙伴们,在学习了面向对象的核心概念——类的封装、继承、多态之后,答答租车系统开始营运了。请你充分利用面向对象思想,为公司解决智能租车问题,根据客户选定的车型和租车天数,来计算租车费用,最大载客人数,最大载载重量。公司现有三种车型(客车、皮卡车、货车),每种车都有名称和租金的属性;其中:客车只能载人,货车只能载货,皮卡车是客货两用车,即可以载人,也可以载货。下面是答答租车公司的可用车型、容量及价目表要求:根据客户输入的所租车型的序号及天数,计算所能乘载的总人数、货物总数量及租车费用总
2021-05-27 22:44:17
1507
原创 计算各种图形的周长
定义接口Shape,定义求周长的方法length()。定义如下类实现接口Shape的抽象方法:(1)三角形类Triangle (2)长方形类Rectangle (3)圆形类Circle等。定义测试类ShapeTest,用Shape接口定义变量shape,用其指向不同类形的对象,输出各种图形的周长。并为其他的Shape接口实现类提供良好的扩展性。提示: 计算圆周长时PI取3.14。输入格式输入多组数值型数据(double);一行中若有1个数,表示圆的半径;一行中若有2个数(中间用空格间隔),表
2021-05-26 22:33:23
509
原创 L1-003 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输
2021-05-25 11:05:07
101
2
原创 L1-002 打印沙漏
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); int x=scan.nextInt(); String s=scan.next(); char c=s.charAt(0); int sum=0,n=0,i=1; while(sum*2-1<=x) { sum
2021-03-23 23:13:34
73
原创 韩信点兵
题目描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入到文件结束为止。输入输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。输出输出总人数的最小值(或报告无解,即输出No answe
2021-01-11 12:46:17
308
原创 今年暑假不AC
题目描述“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)输入输入数据包含多
2020-12-23 22:16:50
127
原创 2020-12-19 acm考试 E 胎压检测
考试中本题没有写出来,没有经过acm的测试,所以不知道对不对;题目大致要求能记住,但是具体的字词记不清了。如果有错误的地方,还请各位大神指点一下,谢谢!题目描述写一个算法,帮助检测汽车轮胎气压是否正常。将汽车的四个轮胎标记为#1、#2、#3、#4,下面为判断条件如果 某个轮胎的气压低于最低要求的气压,则输出The problematic typre is #N! N为轮胎的编号。如果有大于或等于两个轮胎气压低于要求的气压或者四个轮胎中任何两个的气压差大于要求的气压差,则输出All the ty.
2020-12-19 20:28:46
215
4
原创 Let the Balloon Rise
题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.
2020-12-18 23:54:25
75
1
原创 Ignatius and the Princess IV
题目描述“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell yo
2020-12-17 23:18:21
98
原创 背包问题
题目描述有容积为w的背包,有n个物品,并且已知每个物品的体积和价值,找到一种方法将若干物品放入背包,使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值,输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w,在下一行输入n个整数表示n个物品的体积,在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得到的背包中物品的最大总价值。样例输入4 82 4 4 33 4 3 6样例输出*10*#includ
2020-12-17 15:34:42
550
原创 Moving Tables
著名的ACM公司租用了一幢楼的一层,其形状如下。整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案,包括在不同房间之间移动许多桌子。由于走廊狭窄,而且桌子都很大,只有一张桌子可以穿过走廊。为了提高工作效率,经理制定了如下方案:把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时,房间I前面和房间J前面的走廊部分被使用了。因此,在每5分钟,在不共用走廊的情况下,不同的移动方案可以同时进行。对于每个房间,最多一张桌子要么搬进去,要么搬出去。现在
2020-12-13 14:20:27
85
原创 插入类排序-带哨兵的直接插入排序
随机生成5000个整数,采用直接插入排序法进行排序;输入一个整数x,采用折半查找之,若存在,输出下标,否则输出-1.#include <iostream>#include <cstdlib>#include <time.h>using namespace std;typedef struct{ int data;}Node,*SqList;void CreateNode(SqList &L){ int i; srand((unsigned)
2020-12-07 21:44:06
569
原创 Dijkstra最短通路算法
迪杰斯特拉最短通路算法,算出某图中从某个源点到其余某顶点的最短路径。用邻接矩阵表示法存储图的结构,若两顶点之前有通路,在矩阵中记A[v0][vi]为两顶点的边上的权值;若没有顶点,则记为32767表示极大值∞。存储好图后就可以调用迪杰斯特拉算法算出最短通路。#include<iostream>using namespace std;#define MaxInt 32767#define MVNum 100typedef char VerTexType;typedef int Arc
2020-12-04 16:41:49
751
原创 十进制转换为十六进制
十进制转换为十六进制代码和思想来自《数据结构(C语言版)》(第2版)第3章栈的表示和实现#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ ElemType *base; Elem
2020-11-08 16:29:43
999
原创 构造哈夫曼树并层次遍历
构造哈夫曼树并层序遍历#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ int weight; int parient,lchild,rchild; }HTNode,*HuffmanTre
2020-11-08 15:01:10
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人