自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(146)
  • 收藏
  • 关注

原创 栈的基本操作(例题+代码)

数据结构实验之栈与队列八:栈的基本操作Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。...

2019-03-09 16:18:40 1850

原创 马拦过河卒(三种做法)

马拦过河卒Time Limit:3000 msMemory Limit:65536 KiBSubmitStatisticProblem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0...

2019-02-20 12:44:55 3249 3

原创 M - 翻译布尔表达式(C语言版详细注释)

Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or , 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假链跳到0,真链跳到1,表达式序号从100开始排。SampleInputa < b or ...

2021-05-04 23:02:42 55

原创 E - 整理音乐

Description请用链表完成下面题目要求。xiaobai很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的数目也是不确定的,怎么帮帮xiaobai完成这件工作呢?Input输入数据第一行为一个整数n(n<100...

2020-11-08 19:43:00 29

原创 买卖股票的最佳时机 II

122. 买卖股票的最佳时机 II难度简单875收藏分享切换为英文接收动态反馈给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 ...

2020-10-02 18:20:22 32

原创 一个简单的日历

package begin;import java.time.LocalDate;import java.time.Month;/** * * <p>Title: Calendar01</p> * <p>Description: </p> * @author lch * @date 2020-9-6 */public class Calendar01 { public static void main(String.

2020-09-06 22:17:54 28

原创 贪吃蛇小游戏(python实现)

import tracebackimport pygamefrom pygame.locals import *import sysimport randompygame.init()PINK = (255, 182, 193) # 蛇头颜色WHITE = (255,255,255) # 蛇身颜色bg_image = pygame.image.load("bg.jpg") # 导入背景图片bg_size = width, height = 640 , 544 # 背景尺寸.

2020-09-01 18:58:00 106

原创 爬虫——爬取7天天气状况

import requestsfrom lxml import etree# 网页地址 # http://www.weather.com.cn/weather1d/103163100.shtml # http://www.weather.com.cn/weather1d/101010100.shtml #http://www.weather.com.cn/weather1d/101030100.shtml #http://www.weather.com.cn/weat.

2020-08-29 10:34:30 151

原创 小甲鱼飞机大战(素材+代码)

链接:https://pan.baidu.com/s/1PpocnMtI6NjEtYrVJS95ZQ提取码:2wkl(包含音乐、音效)

2020-08-28 11:47:22 1055 3

原创 一个简单的自动生成小学数学题的python程序

前言:假期中,许多小学老师要求每天要给学生出一定数量的题目,供学生练习,然后给学生检查,十分麻烦。import random# 用来计算最终结果def calculation_formula(a,b,c,c1,c2): if c1 == '+': num = a+b else: num = a-b if c2 == '+': num = num+c else : num = num-c .

2020-08-13 18:03:19 612

原创 第一章知识点复习(计算机网络 第七版)

第一章知识点复习1.1计算机网络在信息时代中的作用(1)二十一世纪的重要特征就是数字化、网络化和信息化,它是一个以网络为核心的信息时代。(2)三大类熟悉网络分别是电信网络、有线电视网络和计算机网络。(3)互联网具有两个基本特点:连通性和共享(资源共享)。1.2互联网的概述(1)计算机网络是由若干结点和连接这些结点的链路组成的。(其中结点包括计算机、交换机、路由器、集线器等等)(2)计算机网络(可简称为网络)把许多计算机连接在一起,而互连网则把许多网络连接在一起,是网络的网络。

2020-06-05 09:18:23 121

原创 氧气版eclipse中配置Tomcat 9

【实现步骤】:(1)启动eclipse软件,找到工具栏中的Window下的Preferences选项,弹出一个Preferences窗口如下,在该窗口中单击左边菜单中的Server选项,在展开的菜单中选择最后一项Runtime Environments,这是右侧会出现Server Runtime Environments...

2020-05-16 16:28:04 142 1

原创 P5019 铺设道路

题目描述春春是一名道路工程师,负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nn块首尾相连的区域,一开始,第ii块区域下陷的深度为d_idi​。春春每天可以选择一段连续区间[L,R][L,R],填充这段区间中的每块区域,让其下陷深度减少11。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为00。春春希望你...

2020-03-27 22:06:27 77

原创 P3367 【模板】并查集 题解(多种做法)

题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,M,表示共有NN个元素和MM个操作。接下来MM行,每行包含三个整数Z_i,X_i,Y_iZi​,Xi​,Yi​。当Z_i=1Zi​=1时,将X_iXi​与Y_iYi​所在的集合合并。当Z_i=2Zi​=2时,输出X_iXi​与Y_iYi​...

2020-03-27 22:02:52 142

原创 数据结构实验之排序五:归并求逆序数

Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i< j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还有(3,2),(7,4),(6,2),(6,3)等等,你的任务是对给定的数列求出数列的逆序数。Input...

2019-12-08 15:50:33 58

原创 数据结构实验之排序六:希尔排序

Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据...

2019-12-07 18:55:18 30

原创 数据结构实验之查找七:线性之哈希表

Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据,每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数),N是关键字总数,p是hash表长度,第...

2019-12-07 17:17:15 30

原创 数据结构实验之查找四:二分查找

Problem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。随后m行输入m个待查找的关键字ke...

2019-12-07 16:38:18 56

原创 数据结构实验之查找六:顺序查找

Problem Description在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。Input连续多组数据输入,每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <= 10^7),...

2019-12-07 16:31:43 80

原创 数据结构实验之查找三:树的种类统计

Problem Description随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。Input输入一组测试数据。数据的第1行给出一个正整数N (n <= 100000),N表示树的数量;随后N行,每行给出卫星观测到的一棵树的种类名称,树的名称是一个不超过20个字符的字符串,字符串由英文字母和空...

2019-12-07 16:22:46 28

原创 Java集合

1.ListList 是一个接口,不能直接创建对象,需要实现类,eg:ArrayListeg:package edu.sdut.cn;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;import jav...

2019-12-07 15:35:28 34

原创 数据结构实验之查找五:平方之哈希表

Problem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1Input输入包含多组测试数据,到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和P(P >= ...

2019-12-05 20:23:43 22

原创 数据结构实验之查找二:平衡二叉树

Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 70 61 96 120Samp...

2019-12-05 20:07:38 77

原创 数据结构实验之查找一:二叉排序树

Problem Description对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序树。Input输入包含若干组测试数据。每组数据的第1行给出两个正整数N (n < =...

2019-12-05 19:22:02 35

原创 数据结构实验之排序七:选课名单

Problem Description随着学校规模的扩大,学生人数急剧增加,选课名单的输出也成为一个繁重的任务,我校目前有在校生3万多名,两千多门课程,请根据给定的学生选课清单输出每门课的选课学生名单。Input输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000),其中N是全校学生总数,M是课程总数,随后给出N行,每行包括学生姓名拼音+学号后两位(字符串总长度小...

2019-12-03 20:03:18 40

原创 数据结构实验之排序四:寻找大富翁

Problem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。Ou...

2019-12-02 20:39:34 60

原创 时间日期格式转换(Date类)

Problem Description对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程竞赛的启动日期“2010/11/20”就是符合这种格式的一个日期,而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”,如将“2010/11/20”改成这种格式,对应的则是”11/20/2010”。对于时间的格...

2019-12-02 20:06:24 1198

原创 JAVA学习笔记——多线程

1.线程的创建1.1Thread类实现多线程package etc.sdut.edu.cn;public class Mythread extends Thread{@Overridepublic void run() {for(int i =0 ; i<100 ; i++){System.out.println(Thread.currentThread...

2019-12-01 11:48:44 59

原创 数据结构实验之图论八:欧拉回路

Problem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。...

2019-11-29 21:28:31 44

原创 java学习笔记——IO流

1.字节流和字符流这是根据流操作的数据单位不同划分的。2.输入流和输出流这是根据流的传输方向不同划分的。3.节点流和处理流这是根据流的功能划分的。4.字节流的顶级类:InputStream 和 OutputStream字符流的顶级类:Reader 和 Writer注:以上这些都是抽象类,要实现上面的功能需要一个实现类字节流的类:一般都带有InputSteam 和...

2019-11-28 16:35:04 71

原创 数据结构实验之图论十:判断给定图是否存在合法拓扑序列

Problem Description给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b,表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。Sample ...

2019-11-26 09:01:13 29

原创 数据结构实验之图论六:村村通公路

Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求使得每个村都有公路连通所需要的最低成本。Input连续多组数据输入,每组数据包括村落数目N(N <= 1000)和可供选择的道路数目M(M <= 3...

2019-11-25 17:43:04 54

原创 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)

Problem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否可以通过隘口及...

2019-11-25 16:58:44 48

原创 数据结构实验之图论四:迷宫探索

Problem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S,随后M行对应M条边,每...

2019-11-25 16:36:29 39

原创 数据结构实验之排序六:希尔排序

Problem Description我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……)Input连续输入多组数据...

2019-11-24 19:55:04 49

原创 数据结构实验之排序三:bucket sort

Problem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。Input输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。...

2019-11-24 19:24:21 35

原创 数据结构实验之图论九:最小生成树

Problem Description有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。Input输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n <= 100, m <=10000)剩下...

2019-11-14 17:04:40 31

原创 数据结构实验之图论三:判断可达性

Problem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否可以通过隘口及...

2019-11-14 16:04:59 32

原创 实验五 输入输出练习

第一题:1、使用Scanner类解析文件。(1)准备文件test.txt内容,内含字符、数字等文本信息;(2)使用Scanner类读取里面的字符信息和数字信息分别输出。package etc.sdut.edu.cn;import java.io.File;import java.io.FileNotFoundException;import java.util....

2019-11-14 15:16:49 197

原创 数据结构实验之图论八:欧拉回路

Problem Description在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做欧拉路。...

2019-11-08 16:42:46 32

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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