- 博客(87)
- 收藏
- 关注
RSS订阅原创 leetcode189.旋转数组
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]...
2021-10-04 20:03:24
235
原创 Vim文本编辑器介绍使用
vim使用命令vim是一个功能非常强大的全屏文本编辑器是Linux/Unix上的常用文本编辑器冒号表示进入编辑模式：set nu 或者 set number 设置行号vim使用小技巧：r 文件名 可以把该文件导入到当前文件的光标处：！which 命令名 可以在不退出vim的前提下执行系统命令行首是^ 行尾是$可以设置 .vimrc 放在某个文件夹下，则文件夹目录下所有文本都可以...
2021-10-02 12:27:47
167
原创 Linux常用命令
Linux常用命令文件处理命令命令格式与目录处理命令命令格式：命令 【-选项】【参数】例如：ls -la /etc用中括号括起来表示可选，意思是如果我只输入ls也能够执行命令，不一定都要选项才能够执行 个别的命令使用不遵循这个格式 当有多个选项的时候，可以写在一起，例如：-a -l等价于-a-l，就是说可以连着写 简化选项和完整选项，例如：-a等价于--all 目录处理命令：ls命令名称：ls英文原意：list命令所在路径：/bin/
2021-10-01 13:19:10
5374
原创 JSON查询
问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 "，在双引号前面加反斜杠，也就是用 \" 表示；如果出现反斜杠 \，则用两个反斜杠 \\ 表示。反斜杠后面不能出现 " 和 \ 以外的字符。例如：""、"hello
2021-09-16 21:23:25
631
原创 带配额的文件系统
题目背景小 H 同学发现，他维护的存储系统经常出现有人用机器学习的训练数据把空间占满的问题，十分苦恼。查找了一阵资料后，他想要在文件系统中开启配额限制，以便能够精确地限制大家在每个目录中最多能使用的空间。文件系统概述文件系统，是一种树形的文件组织和管理方式。在文件系统中，文件是指用名字标识的文件系统能够管理的基本对象，分为普通文件和目录文件两种，目录文件可以被简称为目录。目录中有一种特殊的目录被叫做根目录。除了根目录外，其余的文件都有名字，称为文件名。合法的文件名是一个由若干数字（[0..
2021-09-12 17:57:22
1524
原创 DHCP服务器
这个题目来自于ccf认证考试2021年四月的第三题试题背景动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下：当 DHCP 协议启
2021-09-07 18:32:31
2022
5
原创 实训三#3.12多项式加法
【问题描述】一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对【输入形式】每行输入一个数对，以空格为分隔符，以0 0结束【输出形式】每行输出一个数对，以空格为分隔符【样例输入】51238121550100031230115500【样例输出】3011510512320120...
2021-09-01 21:54:48
238
原创 HTML知识总结大全！参考文章！
还没学习完！这个文章用来记录我学习html的笔记，总结。可以关注收藏一波~基础知识<html><body bgcolor="green"><!--setting the background color--><h1 align="center">this degree 1 title</h1><!--setting your tittle at the center position--><hr/>
2021-08-26 21:10:18
1171
2
原创 实训三#3.11数码管
【问题描述】液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。【输入形式】每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束【输出形式】输出YES或NO【样例输入】410739568235162790...
2021-08-25 12:26:35
179
原创 实训三#3.10Maya历法
【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后一个月叫做uayet，有5天，表示为0、1、2、3、4
2021-08-25 12:24:48
193
原创 实训三#3.9占位置
【问题描述】sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。【输入形式】输入有多组数据。每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n) ）个人。然后输入k（0
2021-08-25 12:21:53
223
原创 实训三#3.8ab串
8. ab串【问题描述】 给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。【输入形式】 输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。【输出形式】 输出为一个整数，表示符合要求的最长剩下字符串长度【样例输入1...
2021-08-25 12:21:00
1110
2
原创 实训三#3.7愚人节礼物
【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayk
2021-08-24 14:24:03
189
原创 实训三#3.6带通配符的数
【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1..10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004【样例说明】【评分标准】#include<iostream>#include<
2021-08-24 14:21:40
497
1
原创 实训三#3.5最大报销额
【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次...
2021-08-24 14:20:09
384
原创 实训三#3.4打牌
【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次...
2021-08-24 14:12:59
287
原创 实训三#3.3魔咒字典
【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔
2021-08-24 14:11:33
286
原创 实训三#3.3魔咒字典
【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔
2021-08-24 14:07:51
176
原创 实训三#3.2导弹防御系统
【问题描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。【输入形式】每组输入有两行，第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第二行，输入k个正整数，表示k枚导弹的高度.
2021-08-24 14:06:43
308
原创 实训三#3.1部分A+B
【问题描述】正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A中有2个6；给定A = 3862767，DA= 1，则A的“1部分”PA是0，因为A中有0个1。现给定A、DA、B、DB，请编写程序计算PA+ PB。【输入形式】输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。【输出形式】在一行中输出PA+ PB的值。【...
2021-08-24 14:03:54
106
原创 实训三#3.21Web导航
【问题描述】标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中，我们要求实现这一点。 需要支持以下命令： BACK：将当前页面压入前向堆栈的顶部；从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。 FORWARD：将当前页面压入后向堆栈的顶部；从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令忽略。 VI...
2021-08-23 08:39:57
129
原创 实训五#5.10树的优化
【问题描述】在一个原始森林里，有人发现了一颗根编号为1的神奇树，它的每个顶点以及每条边上都标有一个数字。 然而，他发现这颗树上有些顶点有瑕疵，也称为瑕疵点。一个顶点v被称为瑕疵点是指在它的子树中存在点u，使得dist(v,u)>au，这里au是标注在顶点u上的数字，而dist(v,u)是所有标注在从顶点v到顶点u的路径上边的数字之和。 如果一个顶点只有一条路径相连，则这个顶点是树的叶子节点。但是树的根节点是叶子节点，当且仅当数树仅有一个单一顶点...
2021-08-23 08:33:53
716
原创 实训无#5.8数组跳远
【问题描述】对于一个具有n个元素的数组a, 执行以下操作： 首先，选择下标i（1 ≤i≤n）—— 设置为数组的开始位置，放一个标记在i处（在值ai的地方） 当i≤n时，你的得分将增加ai ，且将标记向右移动ai个位置，也就是说用i+ai替换i，继续这个过程 如果i>n，则结束操作 例如， 如果n= 5且a=[7, 3, 1, 2, 3]，则可以进行以下操作...
2021-08-23 08:32:34
653
原创 实训五#5.7有效的BFS
【问题描述】在图的BFS（广度优先搜索）中，通常采用队列来保存当前顶点的邻接点，但对对应邻接点的存入顺序没有要求，因此对于一个图的BFS结果可以有多个，在本问题中，从顶点1开始，请验证一个给定的顶点序列是否为一个有效的BFS序列？【输入形式】输入的第一行为一个整数n(1≤n≤ 2 ×105)，表示树中节点的数量。 接下来n-1 行描述了树的边，每行包含两个整数x和y(1 ≤x ,y≤n)，表示对应边的两个端点，输入保证给定的...
2021-08-23 08:13:06
1539
原创 实训五#5.6旅行的期望值
【问题描述】在古代阿拉伯王国，有n座城市由n-1 条道路，每条道路连接两座城市，人们可以从任意城市出发到达另外一座城市。 西蒙住在第一个城市，骑着马沿着马路去旅行，但是这个国家非常多雾，他也看不清楚马把他带向了哪里，当他们到达一个城市时（包括第一个城市），接下来可以去往与该城市相连的任意一个城市，然而他的马有些奇特，就是只会去往以前从未到达过的城市，且对于下一个城市的选择是等概率的，直到没有可以去往的城市为止。 设每条道路的长度为1，从第一个城市开始旅...
2021-08-23 08:10:40
907
原创 实训五#5.3良心树
【问题描述】给定一颗有根树，顶点编号为1~n，树是一个无环的连通图，有根树有一个特定的顶点，称为根。顶点i的祖先是从根到顶点i的路径上除顶点i以外的所有顶点，顶点i的父母是i的祖先中最接近i的顶点，每个顶点都是它父母的孩子。在给定的树中，顶点i的父母是顶点pi，对于根，pi为-1。例如： 这是一个n=8个顶点的树，根为5， 顶点2的父母为3，顶点1的父母为5,6的祖先为4和5，7的祖先为8、3和5。 在树中，其中一些顶点不尊...
2021-08-23 08:08:39
1378
原创 实训四#4.18员工卡校验
(1)十七位数字本体码加权求和公式S = Sum(Ai * Wi), i = 0, ... , 16，先对前17位数字的权求和其中Ai：表示第i位置上的员工卡号码号码数字值Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为Wi：7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2(2)计算模Y = mod(S, 11)(3)通过模Y查下表得到对应的员工卡号校验码 Y 0 1 .
2021-08-23 08:07:14
164
原创 实训五#5.1Dijkstra算法
【问题描述】给定一个含权的无向图，顶点编号为1~n，你的任务为找出顶点1到顶点n之间的最短路径。【输入形式】输入的第一行为两个整数n和m(2 ≤n≤ 105, 0 ≤m≤ 105)，其中n为顶点数，m是边数。 接下来的m行包含用形式ai、bi和wi(1≤ai、bi≤n，1≤wi≤ 106)，这里ai、bi是边的端点，而wi是边的长度。 该图可能包括环，或者一对顶点之间包含多条边。【...
2021-08-22 11:33:20
1709
原创 实训四#4.21回文串
问题描述“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。给你一个字符串，问最少在字符串尾添加多少字符，可以使得字符串变为回文串。输入格式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有小写字母。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个数N 1 ≤ N≤ 10000；
2021-08-22 11:25:18
485
原创 实训四#4.20恺撒Caesar密码
【问题描述】Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原
2021-08-22 11:24:23
611
原创 实训四#4.19最长连续递增子序列
【问题描述】给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。【输入形式】第一行为一个正整数n(1≤n≤105)，表示数组元素的个数第二行给出n个正整数a1a2......an （1≤ai≤109） ，整数之间使用空格分隔【输出形式】输出最大递增子数组的长度【样例输入】51721115【样例输出】3【样例说明】1 7可以构成一个递增子数...
2021-08-22 11:23:31
103
原创 实训四#4.17最小钱币树（贪心算法）
【问题描述】阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？【输入形式】输入一个正整数n，（1≤n≤109）【输出形式】阿迪能收到的最小钞票数【样例输入1】125【样例输出1】3【样例输入2】43【样例输出2】5【样例输入3】1000000000【样例输出3】10000000【样例说明】本题可以直接使用贪心策略（
2021-08-22 11:17:17
169
原创 实训四#4.16逆序数
问题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。比如：数列 1 7 3 5 4 8 9其中（7,3），（7,5），（7,4），（5,4）构成逆序，所以
2021-08-22 10:13:21
460
原创 实训四#4.15字频统计
问题描述在一个只有字母'a'和'b'组成的字符串中，统计子串"ab"和"ba"出现次数的差。输入格式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母'a'和'b'。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个数N 1 ≤ N≤ 10000；10%的数列元素个数N 1 ≤ N≤ 100000；输出格式
2021-08-21 13:58:21
242
原创 实训四#4.14组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】220..
2021-08-21 13:57:19
149
原创 实训四#4.13 7，还是7
【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）【输入形式】一个正整数 N。(N 不大于 30000)【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。【样例输入】20【样例输出】71417【样例说明】【评分标准】s = input().split(' ')m, n = int(s[0]), 7result = []for i in range(1, m + 1):
2021-08-21 13:56:14
127
原创 实训四#4.12疫情期间
【问题描述】 正值新冠疫情期间，阿迪没法返回学校学习，他希望通过参加一些比赛来提高一下编程技能，同时做做运动。他收集了接下来的n天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。 第i天可以有以下四种情况之一： 该天健身房不开放，互联网上也没有竞赛 该天健身房不开放，但互联网上有竞赛 该天健身房开放，但互联网上没有竞赛 该天健身房开放，互联网上也有竞赛 每天阿...
2021-08-21 13:54:01
699
原创 实训四#4.11蛇行矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】正整数 N表示层数，N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211【样例说明】【评分标准】#include <bits/stdc++.h>using namespace std;int main(){.
2021-08-21 13:53:00
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人