
计算机
怡人蝶梦
https://alex-yrdm.github.io
XDU --> BUPT
展开
-
访问Zlibrary的最新方法(2022-11-04)
用代理会快一点 ,在Settings,找到connection,找到最后 Advanced 里面的Settings设置代理服务器。上面进度条运行完 出现页面就可以用tor了.输入以下串。原创 2022-11-04 19:39:29 · 8004 阅读 · 1 评论 -
java上机作业
第一次问题描述: 实现程序,找出一个数组中最大元素的最小下标值(假定数组中元素可以重复)import java.util.Arrays;import java.util.Random;//import java.util.Scanner;public class HomeWork1_1 { public static void main(String[] args){ /* Scanner sc=new Scanner(System.in); int原创 2022-04-18 15:22:08 · 1481 阅读 · 1 评论 -
XDOJ--水仙花数
题目: 水仙花数类别流程控制时间限制 2S内存限制 10000Kb问题描述 水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153)。定义一个函数int function(int a, int b),计算区间[a,b]或区间[b,a]上水仙花数的个数。输入说明 输入由两个整数a和b构成,a和b之间用空格分隔。0<a,b<10000输出说明 输出区间[a,b]或区间[b,a]上水仙花原创 2021-12-27 17:42:55 · 869 阅读 · 0 评论 -
XDOJ--链表逆置
试题名称 单链表逆置问题描述:输入一个以0结尾的整数序列,创建一个有头结点的单链表表示该整数序列(不包含0),对该链表进行就地逆置,请完成对单链表进行逆置的函数,只需提交reverseList函数定义的代码。链表结点类型定义、函数声明及main函数定义如下:typedef struct LNode{int data; //数据域struct LNode *next; //指针域}LNode, *LinkList;LinkList createList();原创 2021-12-27 17:39:30 · 786 阅读 · 0 评论 -
XDOJ--图的深度优先遍历
题目:图的深度优先遍历问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编号之间用空格隔开;第二行为无向图的连通分量的个数。样例输入60 1 0 0 0 01 0原创 2021-12-27 17:33:13 · 551 阅读 · 0 评论 -
XDOJ--二叉树遍历
题目:二叉树遍历问题描述给定一棵二叉树的先序遍历和中序遍历序列,求其后序遍历序列。输入格式输入数据有两行,为两个字符串,其长度n均小于等于26。第一行为先序遍历序列,第二行为中序遍历序列。二叉树中的结点名称以大写字母表示:A,B,C…最多26个结点。输出格式在一行上输出后序遍历序列。样例输入ABCBAC样例输出BCA遇到二叉树,大概率用到递归#include<iostream>#include<string>using namespace std;v原创 2021-12-27 17:12:52 · 1208 阅读 · 0 评论 -
XDOJ--huffman编码
标题huffman编码时间限制2 S内存限制10000 Kb问题描述假设用于通信的电文由n(4<n<30)个字符组成,字符在电文中出现的频度(权值)为w1w2…wn,试根据该权值序列构造哈夫曼树,并计算该树的带权路径长度。问题输入一组数据,第1行为n的值,第2行为n个整数,表示字符的出现频度。问题输出输出一个整数,表示所构造哈夫曼树的带权路径长度。输入样例87 19 2 6 32 3 21 10输出样例261思路:1.算是一条性质吧:哈夫曼树带权原创 2021-12-27 17:02:34 · 1312 阅读 · 0 评论 -
XDOJ-括号匹配
试题名称 括号配对问题时间限制: 1 秒内存限制: 10KB问题描述现在有一行括号序列,请你检查这行括号是否配对。输入说明第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。输出说明每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No。输入样例3[(原创 2021-12-27 16:48:04 · 736 阅读 · 0 评论 -
XDOJ-链表去重
链表去重试题名称 3-1 链表去重问题描述:给定一个键值为整数的单链表 L,将键值的绝对值有重复的结点删除:即对任意键值 K,只有键值或其绝对值等于 K 的第一个结点被保留在 L 中。例如,下面单链表 L 包含键值 21、-15、15、7、-15,如下图(a)所示;去重后的链表 L 包含键值 21、-15、7,如下图(b)所示。输入说明:输入的第一行包含两个整数,分别表示链表第一个结点的地址和结点个数 n(1≤n≤100)。结点地址是一个非负的 5 位整数,NULL 指针用-1 表示。随后 n原创 2021-12-27 16:42:10 · 1678 阅读 · 0 评论 -
Java基础文档,图文并茂+代码实例
写在前面: 本文为本人在期末复习时临时撰写的java复习文档,其中引用的他人内容均已添加链接.吐血整理数万字+数十张图片+示例代码,希望本文能对你有所帮助.1.java概述一次编程,到处运行 .java文件经过编译器变为.class字节码,在JVM上运行public class HelloWorld{ public static void main(String[] args){ System.out.println("Hello World!"); }}.原创 2021-07-15 22:10:37 · 1309 阅读 · 0 评论 -
Java大作业--文件检索器
问题描述:实现一个文件检索器程序,该程序包含一个简单的界面,从界面可以输入:1)一个本地文件系统目录的路径名字符串(如 E:\Document)2)一个文件扩展名字符串(如 doc, pdf)3)一个“年-月-日-时-分-秒”格式的时间字符串程序提供两个功能按键,分别实现“按扩展名查找”和“按修改时间查找”两个功能:1)当点击“按扩展名查找”时,程序递归地搜索该目录及其各级子目录,在这些 目录中查找所有扩展名与指定扩展名相同的文件,将这些文件的相对路径名记录下来并输出到界面。2)当点击“按修改原创 2021-07-07 10:28:39 · 402 阅读 · 0 评论 -
C语言程序设计基础--模拟图书管理系统
1. 简单文件数据库-模拟图书馆管理系统涉及知识点:文件读写、内存管理、结构体定义、基本数据结构、高级格式化输入输出要求:编写一个程序模拟图书管理系统。用户分为管理员和读者两类,分别显示不同文本格式菜单,通过菜单项对应数字进行选择。读者菜单包括借书、还书、查询等功能。管理员菜单包括图书和读者信息录入、修改和删除。图书信息至少应包括:编号、书名、数量,读者信息至少应包括:编号、姓名、所借图书。可根据图书名称或编号进行图书信息查询,可查询某本书现在被哪些读者借走。命令行参数如下:Libsim –a(-原创 2021-07-03 11:13:19 · 1425 阅读 · 0 评论 -
C语言程序设计基础--RLE压缩解压算法
RLE压缩解压算法涉及知识点:文件读写、位操作、内存管理、结构体定义、RLW算法、命令行参数要求:编写一个程序,可以在命令行输入参数,完成指定文件的压缩解压命令行参数如下rle file1 –c(-d) file2第一个参数为可执行程序名称,第二个参数为原始文件名,第三个参数为压缩或解压缩选项,第四个参数为新文件名#include <cstdio>#include <cstdlib>#define T 10000#define M 128int IsRepea原创 2021-07-03 11:11:02 · 974 阅读 · 1 评论 -
C语言程序设计基础--位图缩放
位图图像文件缩放涉及知识点:文件读写、结构体定义、内存管理、基本图像处理算法、命令行参数要求:编写一个程序,可以在命令行输入参数,完成指定文件的缩放,并存储到新文件,命令行参数如下zoom file1.bmp 200 file2.bmp第一个参数为可执行程序名称,第二个参数为原始图像文件名,第三个参数为缩放比例(百分比),第四个参数为新文件名#include <stdio.h>#include <stdlib.h>#include <windows.h>原创 2021-07-03 11:07:28 · 2517 阅读 · 2 评论 -
C语言程序设计基础--堆栈模拟
简单数据结构-堆栈模拟涉及知识点:内存管理、结构体定义、基本数据结构要求:编写一个程序模拟堆栈,要求能够模拟、入栈、出栈、返回栈顶元素等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作,每次操作后展示栈中元素#include<stdio.h>#include<iostream>#include<string.h>using namespace std;#define N 1000//栈的大小struct原创 2021-07-03 10:59:44 · 2320 阅读 · 0 评论 -
C语言程序设计基础--高精度计算
高精度计算涉及知识点:数组、流程控制、函数等要求:用整型数组表示10进制大整数(超过2^32的整数),数组的每个元素存储大整数的一位数字,实现大整数的加减法这世上最痛苦的事情莫过于读别人的代码,所以我尽量写了写注释#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include <iostream>using namespace std;st原创 2021-07-03 10:50:31 · 1280 阅读 · 0 评论 -
XDOJ-窗口模拟
XDOJ-窗口模拟标题 窗口模拟类别 综合时间限制 2S内存限制 256Kb问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们原创 2021-01-03 11:14:28 · 858 阅读 · 0 评论 -
XDOJ-购票系统
XDOJ-购票系统标题 购票系统类别综合时间限制 1S内存限制 256Kb问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中(不原创 2021-01-03 00:47:11 · 577 阅读 · 0 评论 -
XDOJ-构造表达式
XDOJ-构造表达式标题 构造表达式类别 综合时间限制 1S内存限制 100Kb问题描述 给定一个表示序列长度的整数n(3<=n<=9)。在序列1 2 3…n中插入‘+’,‘-’,‘ ’构造表达式,插入‘ ’表示前后两个数字构成一个整数,例如1 2 -3 -4 -5=0。输出构造的所有表达式中,结果为0的表达式的数量,例如n=3时,只有表达式1+2-3=0,输出结果为1。输入说明 输入数据为一个整数n(n<10),表示序列长度,同时表示输入序列为“1 2 3…n原创 2021-01-02 16:32:54 · 1065 阅读 · 2 评论 -
XDOJ-考勤系统
XDOJ-考勤系统标题 考勤系统类别 时间限制 1S内存限制 256Kb问题描述 实验室使用考勤系统对学生进行考勤。考勤系统会记录下每个学生一天内每次进出实验室的时间。每位学生有一个唯一编号,每条考勤记录包括学生的编号,进入时间、离开时间。给出所有学生一天的考勤记录,请统计每个学生在实验室工作的时间,并按照工作时间从长到短给出一天的统计表,工作时间相同时按编号从小到大排序。输入说明 输入的第一行包含一个整数n,表示考勤记录条数。1≤n≤100,学生的编号为不超过100的正整数。原创 2021-01-02 16:25:33 · 701 阅读 · 0 评论 -
XDOJ-数字统计排序
XDOJ-数字统计排序标题 数字统计排序类别综合时间限制 1S内存限制 256Kb问题描述 给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出,次数相同时先输出值较小的数。输入说明 输入的第一行包含一个整数n,表示给定数字的个数。 1 ≤ n ≤ 1000。第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。给出的数都是不超过1000的非负整数。输出说明 输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的原创 2021-01-02 16:17:29 · 1247 阅读 · 0 评论 -
XDOJ-复试筛选(结构体)
XDOJ-复试筛选(结构体)第三道,你会结构体了吗?标题 复试筛选类别综合 你没看错,原题写的是综合,狗头.jpg时间限制 1S内存限制 256Kb问题描述 考研初试成绩公布后需要对m个学生的成绩进行排序,筛选出可以进入复试的前n名学生。排序规则为首先按照总分排序,总分相同则按英语单科成绩排序,总分和英语成绩也相同时考号小者排在前面。这是个神马原则,考号小也有这优势,起初看到这人都傻了,考研压力已经够大了,考号小也能卷起来,报名前先拜一拜来求一个数字小的考号吧现给出这m个学生的考研原创 2021-01-02 12:21:54 · 559 阅读 · 0 评论 -
XDOJ-考试排名(结构体)
XDOJ-考试排名(结构体)结构体打算一共写3道题,这是第二道试题名称 考试排名时间限制: 1 秒内存限制: 256KB问题描述某考试有5道题和1道附加题,每题最高得分20分,总分计算为所有题目分数之和。给出一组考生的数据,对其按照总分从高到低进行排名,总分相同时按附加题得分高者优先。输入说明第一行为一个整数N,表示考生个数(N小于100),后面N行为考生数据,每行包含考生姓名(长度不超过20个字符)以及6个以空格分隔的整数,分别表示第一题到第五题以及附加题的得分(最后一项)。输出说明输原创 2021-01-02 12:05:09 · 1066 阅读 · 0 评论 -
XDOJ-成绩统计(结构体)
XDOJ-成绩统计(结构体)对结构体不怎末清楚的小伙伴可以看一下代码学习一下,上手很快,也很好用试题名称 成绩统计时间限制: 1 秒内存限制: 256KB问题描述有N(0<N<=100)个学生,每个学生有3门课的成绩,输入每个学生数据(包括学号,姓名,三门课成绩),计算每个学生的平均成绩,并按照平均成绩从高到低的顺序输出学生信息,平均成绩相同时,则按照学号从小到大顺序输出。输入说明第一行输入学生个数N,然后逐行输入N个学生信息,包括学号,姓名,三门课成绩,学号为正整数,姓名不超过原创 2021-01-02 11:57:52 · 1758 阅读 · 0 评论 -
XDOJ-拼数字排序
XDOJ-拼数字排序标题 拼数字并排序类别综合时间限制 1S内存限制 1000Kb问题描述 对于输入的字符串(只包含字母和数字),将其中的连续数字拼接成整数,然后将这些整数按从大到小顺序输出。例如字符串“abc123d5e7f22k9”中共有5个数字123,5,7,22,9,因此应输出123 22 9 7 5。输入说明 输入为一个字符串,字符串长度不超过100,其中最长的连续数字不超过10个,字符串中至少包含1个数字。输出说明 对于输入的字符串,在一行上输出排序结果,整数间原创 2021-01-02 11:44:02 · 656 阅读 · 0 评论 -
XDOJ-拼数字
XDOJ-拼数字标题 拼数字时间限制 1S内存限制 1000Kb问题描述 对于给定的字符序列(字符序列长度小于100),从左至右将所有数字字符取出拼接成一个无符号整数(拼接出的整数小于2^31)。然后计算并输出该整数的最大因子(如果是素数或0,则其最大因子为自身)。输入说明 输入数据为一行字符序列。输出说明 对输入的字符序列,求出所得整数的最大因子;若字符序列中没有数字或找出的整数为0,则输出0。输入样例 样例1输入sdf0ejg3.f?9f样例2输入?4afd0s&am原创 2021-01-02 11:35:44 · 433 阅读 · 1 评论 -
XDOJ-一元稀疏多项式计算器
XDOJ-一元稀疏多项式计算器标题:一元稀疏多项式计算器类别:综合时间限制2S内存限制1000Kb问题描述一元 n 次多项式????0????????0 + ????1????????1 + ⋯ + ???????????????????? + ⋯ + ???????????????????? 项数较少时成为一元稀疏多项式,例如:3 + 6????3 − 2????8 + 12????20是一个一元稀疏多项式。设计一个一元稀疏多项式计算器程 序完成两个一元稀疏多项式的加减法,输出结果多项原创 2021-01-02 11:23:28 · 932 阅读 · 0 评论 -
XDOJ-机器人
XDOJ-机器人标题 机器人类别综合时间限制 1S内存限制 256Kb问题描述 机器人按照给定的指令在网格中移动,指令有以下四种:N 向北(上)移动S 向南(下)移动E 向东(右)移动W 向西(左)移动如下图所示,在网格1中,机器人初始位于网格第1行第5列,按照网格中的指令,机器人在走出网格前需要10步。在网格2中,机器人初始位于网格第1行第1列,按照网格中的指令,机器人将进入一个循环,永远走不出网格,且在进入循环前走了11步。假定机器人初始时刻总是在网格第一行的某一列上,原创 2021-01-02 00:00:20 · 947 阅读 · 0 评论