- 博客(84)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】【考研】树与二叉树
二叉树（binary tree）是有限的节点集合，这个集合或者为空，或者由一个根节点和两棵互不相交的称为左子树和右子树的二叉树组成。
2022-10-22 22:48:13
1176
原创 Docker:保存修改后的容器并上传到自己的镜像仓库中
使用到的命令：pull , login ,commit , tag , push1.我们先拉取一个需要修改的镜像，比如Ubuntu，python等，这里以Ubuntu为例。docker pull Ubuntu2.在修改之后就要对容器进行保存（修改是在镜像启动为容器之后再进行的修改）docker commit 容器ID 容器名称（自己起的）docker commit 8677d96f5e41 myubuntu3.登陆自己的docker hub账号docker login#回车之后输入账号
2022-05-23 16:19:56
1210
原创 家庭版windows10安装docker desktop的若干问题
【背景】[最近在学Docker，想直接在本机上面安装个Docker for windows，但是安装这个软件对电脑系统是有一定要求的，有时候需要我们进行手动设置才行。【步骤】1.要开启虚拟化在任务管理器中查看是否开启虚拟化，如没有开启自行百度，不同电脑有不同的开启方式。2.开启Hyper-Vdocker是运行在Linux系统上的一个容器服务，因此在Windows系统上要开启虚拟机才能使用。家庭版的Windows10默认是不安装有Hyper-V的，所以我们要手动进行安装。新建一个文本文件，复
2022-05-18 10:21:06
1790
原创 关于win10专业版无法安装软件的一些原因，错误代码: 0x8A150006
系统：win10专业版问题描述：某些软件无法安装，例如搜狗输入法，虎牙直播，有道云笔记等，点击安装包安装进程无反应，甚至在微软自带的软件商店显示安装错误，微软商店错误代码: 0x8A150006解决过程：在百度上找不到相关问题，或者说相关问题都是教从系统层面解决，比如给系统权限提权，修改应用设置等，但是问题仍然无法解决。然后想到会不会是安全软件（本人安装的是火绒个人版）的问题？（一开始并没有往这方面去想，一是因为系统重装过，二是火绒没有一丝提示）。接下来暂停火绒，结束进程后，软件可以正常安装。问题解决。
2022-03-09 12:29:42
4205
3
原创 P1003 [NOIP2011 提高组] 铺地毯 ---Java
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行，一个整数 nn，表示总共有 nn 张地毯。接下来的 nn 行中，第
2021-04-03 17:33:54
401
原创 P1002 [NOIP2002 普及组] 过河卒 ---Java
题目描述棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m)，同样马的位置坐标是需要给出的。题目连接：https://www.luogu.com.cn/problem/P1002现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数，假设马的位置是固定不动的，并
2021-04-01 08:43:08
291
原创 三角形黑盒测试-Java Swing
因为《软件测试》课程需要，写一个程序对三角形进行测试，本程序对整型和浮点型数据都进行了覆盖，测试用例都能通过，但是输入其他字符串或者其他的字符并没有进行判断（毕竟三角形边长是数字），所以程序还是有点瑕疵，有兴趣就自行修改完善。实验内容三角形问题根据下面给出的规格说明，利用等价类划分方法，给出足够的测试用例并根据用例执行测试。输入三个整数a、b、c，分别作为三角形的三条边，通过程序判断这三条边是否能构成三角形？如果能构成三角形，则判断三角形的类型（等边三角形、等腰三角形、一般三角形）。要求输入三个
2021-03-30 23:45:03
7680
4
原创 视频压缩工具
由于上传视频有大小限制，但是拍摄的视频过大，有五百多M，重拍是不可能重拍的，于是想到把视频压缩一下。网上找的压缩工具基本都要收费购买，我可能就用那么一次两次，你让我花上百块开个会员那我肯定不乐意。后面找到一款不错的软件，在此记录下来。工具界面：网站主页（下载）：https://maruko.appinn.me/使用方法：导入视频和设置输出目录后，默认是CRF模式，这个模式下我把五百兆的视频压缩到了一百多兆，后面用2Pass模式压缩到57M，可以进行多次压缩，而且画质似乎没多大变化，这是最让人惊喜的地
2021-03-29 12:32:53
202
原创 STM32F103通过串口USART控制LED亮灭
本人使用的是正点原子购买的开发板——精英版STM32F103ZET6这款开发板的其中一个LED引脚PB5，看下图#include <stm32f10x.h>#include <stm32f10x_usart.h>#include <stm32f10x_gpio.h>#include <stm32f10x_rcc.h>#include <misc.h>#include <string.h>#include <st
2021-03-23 22:01:55
6118
1
原创 P1255 数楼梯
题目描述楼梯有 NNN 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #14输出 #15说明/提示对于 60%60\%60% 的数据，N≤50N \leq 50N≤50；对于 100%100\%100% 的数据，N≤5000N \leq 5000N≤5000。import java.math.BigDecimal;import java.util.Arrays;impo
2020-12-06 23:19:16
192
原创 58. 最后一个单词的长度
58. 最后一个单词的长度class Solution { public int lengthOfLastWord(String s) { int len = s.length(); int flag = 0; for(int i=len-1;i>=0;i--){ if(s.charAt(i) != ' '){ flag++; }else if(flag != 0)
2020-10-26 23:47:41
77
原创 2020-10-24
20. 有效的括号class Solution { public static boolean isValid(String s) { Stack<Character> stack = new Stack<>(); int len = s.length(); int flag = 0; for (int i = 0; i < len; i++) { if (s.charAt(i
2020-10-24 22:29:00
110
原创 9. 回文数
9. 回文数//代码一：直接用字符串来判断，不过时间和空间消耗很多。class Solution { public boolean isPalindrome(int x) { String s = String.valueOf(x); StringBuffer sb =new StringBuffer(s); if(s.equals(sb.reverse().toString())){ return true;
2020-10-22 11:41:46
79
原创 7. 整数反转
7. 整数反转class Solution { public int reverse(int x) { long m = 0; while(x!=0){ m = m*10+x%10; x = x/10; } return (int)m == m? (int)m:0; }}
2020-10-22 10:54:40
74
原创 P1067 多项式输出---java
题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0 f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，aixia_ix^iaixi称为iii次项，aia_iai 称为iii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为x xx，
2020-05-16 20:08:10
323
原创 P1591 阶乘数码---java
题目描述求 n!n!n! 中某个数码出现的次数。输入格式第一行为 t(t≤10)t(t \leq 10)t(t≤10)，表示数据组数。接下来 ttt 行，每行一个正整数 n(n≤1000)n(n \leq 1000)n(n≤1000) 和数码 aaa。输出格式对于每组数据，输出一个整数，表示 n!n!n! 中 aaa 出现的次数。输入输出样例输入 #125 27 0输出 #112import java.math.BigDecimal;import java.uti
2020-05-16 18:29:41
459
原创 P1255 数楼梯---Java
题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #14输出 #15说明/提示60% N<=50100% N<=5000)import java.math.BigInteger;import java.util.Scanner;public class P1255 { public static void main(Str
2020-05-13 21:58:45
361
原创 P1036 选数---java
题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(k<nk<nk<n)。从nnn个整数中任选kkk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+12=223+7+19=293+7+19=293+7+19=297+1
2020-05-12 21:52:47
281
原创 P1618 三连击（升级版）---Java
题目描述将 1,2,…,91, 2,\ldots, 91,2,…,9 共 999 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:CA:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。//感谢黄小U饮品完善题意输入格式三个数，A,B,CA,B,CA,B,C。输出格式若干行，每行 333 个数字。按照每行第一个数字升序排列。输入输出样例输入 #11 2 3输出 #1192 384 576219 438 657273 546
2020-05-12 14:31:15
295
原创 P2241 统计方形（数据加强版）---Java
题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入格式n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是100,100）输出格式方格包含多少正方形、长方形输入输出样例输入 #12 3输出 #18 10import java.util.Scanner;public class P2241 { public static void main(String[] args) {
2020-05-12 12:16:21
340
原创 P1152 欢乐的跳---Java
题目描述一个nnn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组14231 4 2 31423符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000)开始，接下来nnn个空格隔开的在[−108-10^8−10
2020-05-11 19:42:41
621
原创 P1116 车厢重组---Java
题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)N( \le 10000)N(≤10000)。第
2020-05-11 13:57:55
299
原创 P2676 [USACO07DEC]Bookshelf B---Java
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站
2020-05-11 13:37:51
215
原创 P1781 宇宙总统---Java
题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nnn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 nnn，代表竞选总统的人数。接下来有 nnn 行，分别为第一个候选人到第 nnn 个候选人的票数。输出格式共两行，第一行是一个整数 mmm，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入 #159876512365879541022356985678输出 #14
2020-05-11 12:47:08
294
原创 P1059 明明的随机数---Java
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NNN个111到100010001000之间的随机整数(N≤100)(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行，第111行为111个正整数，表示所生成的随机数的个数NNN第222行有NNN个用空格隔开的正整数，为所产生的
2020-05-11 08:40:28
300
原创 P1601 A+B Problem（高精）---Java
题目背景无题目描述高精度加法,相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b<=10500a,b<=10^{500}a,b<=10500输出格式输出只有一行，代表a+ba+ba+b的值输入输出样例输入 #111输出 #12import java.math.BigDecimal;import java.util.Scanner;public class P1601 { public static void mai
2020-05-09 23:56:46
399
原创 P5740 【深基7.例9】最厉害的学生---Java
题目描述现有 N(N≤1000)N(N\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。输入格式无输出格式无输入输出样例输入 #...
2020-05-04 19:41:36
1089
原创 P5739 【深基7.例7】计算阶乘---Java
题目描述求 n!(n≤12)n!(n\le12)n!(n≤12)，也就是 1×2×3...×n1×2×3...×n1×2×3...×n。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式无输出格式无输入输出样例输入 #13输出 #16import java.util.Scanner;public class P5739 { pub...
2020-05-01 17:39:26
608
2
原创 P5738 【深基7.例4】歌唱比赛---Java
题目描述n(n≤100)n(n\le 100)n(n≤100) 名同学参加歌唱比赛，并接受 m(m≤20)m(m\le 20)m(m≤20) 名评委的评分，评分范围是 0 到 10 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 m−2m-2m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 2 位小数。输入格式无输出格式无输入输出样例输入...
2020-05-01 16:11:13
769
原创 P5737 【深基7.例3】闰年展示---Java
题目描述输入 x,y(1582≤x<y≤3000)x,y(1582\le x < y \le 3000)x,y(1582≤x<y≤3000) ，输出 [x,y][x,y][x,y] 区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。输入格式无输出格式无输入输出样例输入 #11989 2001输出 #131992 1996 2000...
2020-05-01 13:53:25
481
原创 P5736 【深基7.例2】质数筛---Java
题目描述输入 n(n≤100)n(n\le100)n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式无输出格式无输入输出样例输入 #153 4 5 6 7输出 #13 5 7import java.util.Scanner;public class P5736 { public...
2020-04-30 22:14:54
1362
原创 P1765 手机---Java
题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘...
2020-04-23 18:03:56
410
原创 P5015 标题统计---Java
题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 sss。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入 #1234 输出 #13输入 #2Ca ...
2020-04-22 18:46:14
380
原创 P1125 笨小猴---Java
题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式一个单...
2020-04-16 20:58:02
479
原创 P1914 小书童——密码---Java
题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 nnn 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 nnn，请你求出密码。输入格式第一行：n。第二行：未移动前的...
2020-04-15 21:21:40
505
原创 P1320 压缩技术（续集版）---Java
题目描述设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左到右。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推。。。例如: 以下汉字点阵图案：0001000000100000011110001...
2020-04-15 16:21:41
512
3
STM32连接阿里云控制LED完成版.zip
2021-03-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人