- 博客(20)
- 收藏
- 关注
RSS订阅原创 数据结构：单链表中确定值最大的结点
单链表中确定值最大的结点前言用于个人学习过程记录题目输入若干个不超过100的整数，建立单链表，然后通过一趟遍历在单链表中确定值最大的结点。输出该结点的值及其序号。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式:对于每组测试，输出单链表中值最大的结点的值和该结点的序号。输出格式如下： “max=dmax num=dnum”其中，dmax表示最大的结点的值，dnum表示最大的结点的值所在结点的序号。若有
2022-03-30 14:41:47
3483
原创 数据结构：在单链表中删除mink～maxk之间的元素
在单链表中删除mink～maxk之间的元素前言用于个人学习过程记录题目输入若干个值不超过1000的整数，建立递增有序的单链表，设计一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），mink和maxk可以与表中的元素相同，也可以不同。测试数据不包含下面两种特殊情况： （1）mink大于最后一个数； （2）maxk小于第一个数。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先在第一行上输入数据个数n及n个递增有序的整数，存
2022-03-24 19:44:37
3001
原创 数据结构：链表的逆置
链表的逆置前言用于个人学习过程记录题目输入若干个不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆置，要求仍利用原表的存储空间。输出逆置后的单链表。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据在一行上输入数据个数n及n个不超过100的整数。输出格式:对于每组测试，输出逆置后的单链表，每两个数据之间留一个空格。输入样例:111 55 50 45 40 35 30 25 20 15 10 5输出样例:5 10 15 20 25 30
2022-03-22 21:02:06
945
原创 数据结构：拆分单链表
拆分单链表前言用于个人学习过程记录题目输入若干个绝对值不超过100的整数，建立单链表A，设计算法将单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点,不另外占用其它的存储空间，若采用带头结点的单链表实现则允许再申请一个头结点）。然后分两行按原数据顺序输出链表B和C。测试数据保证每个结果链表至少存在一个元素。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组
2022-03-16 15:10:08
1880
原创 数据结构：两个有序单链表求差集
两个有序单链表求差集前言用于个人学习过程记录题目各依次输入递增有序若干个不超过100的整数，分别建立两个递增有序单链表，分别表示集合A和集合B。设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并存放于A链表中。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。然后输出求的差集的单链表。测试数据保证结果链表至少存在一个元素。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先在第一行输入数据个数n及n个
2022-03-16 14:19:23
3011
原创 数据结构：顺序表中删除元素
顺序表中删除元素前言用于个人学习过程记录题目输入若干个不超过100的整数，存储到顺序表中，请写一算法，删除顺序表中所有值为item的数据元素，然后保持原数据顺序输出。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先在第一行输入数据个数n（n≤40）及n个不超过100的整数；再在第二行输入一个整数，表示要删除的的数据元素item。输出格式:对于每组测试，保持原数据顺序输出删除顺序表中所有值为item后的数据元素，每两个数据之间留一个空格，若删除所有值为i
2022-03-10 20:58:06
4200
原创 数据结构：顺序表中插入元素
顺序表中插入元素前言用于个人学习过程记录题目设顺序表中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据先在第一行输入数据个数n（n≤15）及n个递增有序的整数；然后在第二行输入一个整数x。输出格式:对于每组测试，将插入x后保持该顺序表递增有序的顺序表中的整数输出，每两个整数间留一个空格。输入样例:25 1 2 4 5 635 1 2 3 4 56输出样例:1
2022-03-09 14:39:33
3927
原创 数据结构：单链表中重复元素的删除
单链表中重复元素的删除前言用于个人学习过程记录题目按照数据输入的顺序建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最早输入的那一个）。输入格式:测试数据有多组，处理到文件尾。对于每组测试，第一行输入元素个数n；第二行输入n个整数。输出格式:对于每组测试，输出两行，第一行输出删除重复元素后的单链表元素个数；第二行输出删除重复元素后的单链表。输入样例:1021 30 14 55 32 63 11 30 55 30输出样例:721 30 14 55 32 63 11
2022-03-06 16:41:50
6166
1
原创 数据结构：合并升序单链表
合并升序单链表前言用于个人学习记录题目各依次输入递增有序若干个不超过100的整数，分别建立两个单链表，将这两个递增的有序单链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。合并后的单链表中不允许有重复的数据。然后输出合并后的单链表。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先在第一行输入数据个数n；再在第二行和第三行分别输入n个依次递增有序的不超过100的整数。输出格式:对于每组测试，输出合并后的
2022-03-06 15:50:14
1290
原创 数据结构：顺序表的就地逆置
顺序表的就地逆置前言用于个人作业记录题目Chapter 2, HLOJ 9503，例2.6.1 顺序表的就地逆置试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1，a2，……，an)逆置为(an，an-1，……，a1)。输入格式:测试数据有多组，处理到文件尾。每组测试数据在一行上输入数据个数n（n≤15）及n个整数。输出格式:对于每组测试，将顺序表中的元素逆置存储于原表后输出。每两个整数间留一个空格。输入样例:12 32 22 88 25 75 29 5 41 89
2022-03-06 14:40:13
2338
原创 数据结构：大整数加法
大整数加法前言记录学习的过程题目Chapter 2, HLOJ 9515，例2.5.2 大整数加法输入2个大正整数（长度可能达到1000位），求两者之和。输入格式:测试数据有多组，处理到文件尾。每组测试数据输入两个正整数A和B。输出格式:对于每组测试，在一行上输出A+B的结果。输入样例:2222222222 44444444444输出样例:46666666666代码#include<bits/stdc++.h>using namespace std;list
2022-03-04 17:26:15
1001
原创 数据结构：尾插法顺序链表
尾插法顺序链表前言记录学习的过程题目输入一个整数n，再输入n个整数，按照输入的顺序建立单链表，并遍历所建立的单链表，输出这些数据。输入格式:测试数据有多组，处理到文件尾。每组测试输入一个整数n，再输入n个整数。输出格式:对于每组测试，输出顺序链表中的各结点的数据域的值（数据之间留一个空格）。输入样例:5 1 2 3 4 5输出样例:1 2 3 4 5代码#include<bits/stdc++.h>using namespace std;struct Node
2022-03-01 14:14:48
833
原创 数据结构：寻找第k小的数
寻找第k小的数给定若干整数，请设计一个高效的算法，确定第k小的数。输入格式:测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。输出格式:对于每组测试，输出第k小的数。输入样例:5 31 2 2 2 19 31 2 3 4 5 6 9 8 7输出样例:23提示:需要设计的是高效的算法！可以使用STL之sort、nth_element函数求解。另外，由于输入数
2022-02-27 20:55:57
2102
原创 数据结构：最大子列和问题
Chapter 1，最大子列和问题给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数
2022-02-27 20:47:18
145
原创 java简单实例：spring mvc
增删改查前言环境说明代码结构图srcUser类UserController类UserDao类UserServiceImpl类UserService类UserMapper.xmlwebappadd.jspfailure.jspindex.jspmain.jspmodify.jspok.jsp导入文件applicationContext.xmldb.propertiesspring-mvc.xmlweb.xml数据库主要运行页面前言实习课第5课环境说明1、mysql 5.7版本2、mysql中创建te
2020-07-05 10:58:07
511
原创 java简单案例：servlet
注册删除查找前言环境说明代码结构图User类DButile类UserDao类UserService类AddServlet类index.jspadd.jspdelect.jspselect.jsp数据库运行结果前言暑期实践课第4课环境说明1、mysql 5.7版本2、mysql中创建testtt的数据库，在testtt数据库中有一张user的表3、user的表中有id，username，password 三个字段4、Tomcat 8.5.32版本代码结构图User类package com
2020-07-01 11:40:05
867
原创 java简单案例：servlet登录
Tomcat简易登录注册前言简易实现Hello servlet配置web运行结果登录功能编写index.jsp配置web运行结果前言暑期实习第二课，用web做一个简单的登录注册简易实现Hello servletpackage com.wdd0629.servlet;import javax.servlet.*;import java.io.IOException;public class HelloServlet implements Servlet { @Override
2020-06-30 09:30:51
170
原创 java简单案例：斗地主
斗地主的发牌与排序前言简单的发牌简单的发牌运行新建54张牌并给每个牌标数运行后发牌并留三张底牌运行后理牌运行后前言实训课第一课，简单的斗地主系统简单的发牌import java.util.ArrayList;import java.util.Collections;import java.util.List;public class poke { public static void main(String[] args){ List<Strin
2020-06-28 18:21:40
357
原创 java简单案例：登录注册
登录注册前言最开始的简单代码建立jdbc.properties建立JDBCUtils登录方法注册方法原有数据库登录验证注册验证注册后数据库前言实习课第二课，用java连接数据库做个登录注册最开始的简单代码import java.sql.*;import java.util.Scanner;public class jdbc_test1 { public static void main(String[] args) throws ClassNotFoundException, SQLE
2020-06-28 17:43:11
694
原创 学校作业-斗地主
学校作业-斗地主斗地主效果主要代码斗地主完成了发牌的斗地主系统效果主要代码import java.util.ArrayList;import java.util.List;public class poke { public static void main(String[] args){ List<String> pokes =new ArrayList<>(); List<String>
2020-06-27 23:30:56
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人