- 博客(41)
- 收藏
- 关注
RSS订阅转载 删除字符-蓝桥杯练一练
题目图片：题目解析链接：解析方法：代码：import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int n = sc.nextInt();
2022-04-01 19:08:34
203
原创 蓝桥杯基础数据结构-弗里的语言（HashSet）
题目链接题目描述：小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。输入描述第 11 行，输入 NN，代表共计创造了多少个单词。第 22 行至第 N+1N+1 行，输入 NN 个单词。1\leq N \leq 10^41≤N≤104，保证字符串的总输入量不超过 10^6106。输出描述输出仅一行。若有重复的单词，就输出重复单词，没有重复单词，就输出 NO，多个
2022-03-11 16:41:42
310
原创 蓝桥杯基础数据结构-循环链表（约瑟夫环）
题目链接题目描述设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。要求一：采用循环链表解决。要求二：可以使用模拟法，模拟循环链表。要求三：可以不使用循环链表类的定义使用方式。输入描述输入只有一行且为用空格隔开的三个正整数 n,k,m其含义如上所述。输出描述共 n 行，表示这 n 个人
2022-03-10 15:39:58
154
原创 蓝桥杯基础数据结构-队列（CLZ银行普通队列）
题目描述：CLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队OUT V：表示 VIPVIP 窗口队头的用户离开排队IN name N：表示一名叫 name 的用户到普通窗口排队OUT N：表示普通窗口队头的用户离开排队求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。输入描述第
2022-03-10 14:46:10
589
2
原创 蓝桥杯基础数据结构-栈
**什么是栈？**思考一下：为什么链式存储的方式的栈栈顶指针与队列队头的指针相反,是什么原因呢？其实我们知道链表的表头是用来插入数据的，表头处的数据才是最后插入的，先入后出原则，所以表头处的数据最先出栈，也就是栈的顶啦！听到这里，有人迷糊了，什么头什么尾的，队列跟栈傻傻分不清… 链表是数据存储的组织方式，他只是决定了数据在内存中怎么存储，而栈和队列是说我们是按照什么方式存储。栈可以理解为整理衣服，先放进箱子里的，要想拿出来得把后放进箱子里的衣服先拿出来。而链表或顺序表是说，我究竟是放进了箱子还是放
2022-03-09 17:05:40
1126
原创 高等数学新篇章-考研数学
马克思的名言：在科学的道路上是没有平坦的道路可走的，只有那写在崎岖的小路上不畏艰险，勇于攀登的人，才有网达到光辉的顶点。聪明在于学习，天才在于积累；华罗庚说过：由薄到厚，由厚到薄。...
2022-03-09 09:02:53
58
原创 蓝桥杯-小王子单链表java
题目详情：小王子有一天迷上了排队的游戏，桌子上有标号为 1-101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 MM 次，每次都是选取标号为 XX 个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数 MM，表示小王子排玩具的次数。随后 MM 行每行包含一个整数 XX，表示小王子要把编号为 XX 的玩具放在最前面。输出描述共 MM 行，第 i
2022-03-08 21:23:46
419
原创 数据结构基础之链表
1.什么是链表？链表是线性表的链式存取的数据结构，是一种链式存取的数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：数据域（数据元素的映象）+ 指针域（指示后继元素存储位置），数据域就是存储数据的存储单元，指针域就是连接每个结点的地址数据。 相比于线性表顺序结构，操作复杂。2.顺序表从上图可以知道顺序表的内存地址是顺序的，链式存储的内存地址是随
2022-03-08 20:16:52
217
原创 最大子段和（pta）
题目描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。输入格式:输入有两行：第一行是n值（1<=n<=10000)；第二行是n个整数。输出格式:输出最大子段和。输入样例:在这里给出一组输入。例如：6-2 11 -4 13 -5 -2结尾无空行输出样例:在这里给出相应的输出。例如：20结尾无空
2021-12-27 12:15:27
293
原创 排列的字典序问题（pta）
题目描述：n个元素 {1，2, …，n} 有n!个不同的排列。将这 n! 个排列按字典序排列， 并编号为 0，1，…，n!-1 。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值 0 1 2 3 4 5排列 123 132 213 231 312 321输入格式:第一行是元素个数n(1<n<=8)，接下来的1行是n个元素{1,2,…,n}的一个排列。题目不会给出最后一个排列。输出格式:第一行输出计算出的排列的字典序值，第二行输出按字典序排列的下一个
2021-12-27 12:15:12
936
原创 统计字符（pta）
题目描述：统计一个给定字符串中指定的字符出现的次数。输入格式:测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#'时输入结束，相应的结果不要输出。输出格式:对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出： c0 n0c1 n1c2 n2…其中ci是第1行中第i个字符，ni是ci出现的次数。输入样例:ITHI
2021-12-27 12:14:47
1393
原创 礼尚往来（pta）
题目描述：吉哥还是那个吉哥,那个江湖人称“叽叽哥”的基哥。每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。现在，即爱面子又抠门的叽叽哥想出了一个绝妙的好办法：他准备将各个女友送来的礼物合理分配，再回送不同女友，这样就不用再花钱买礼物了！假设叽叽哥的n个女友每人送他一个礼物（每个人送的礼物都不相同），现在他需要合理安排，再回送每个女友一份礼物，重点是，回送的礼物不能是这个女友之前送他
2021-12-27 12:14:31
139
原创 求最大元素值（pta）
题目描述：n个元素的数组的最大元素可以用递归计算出来。 定义方法：int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法：int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件：n==2 递归步骤：arraymax=max(max(a[0],…,a[n-2]), a[n-1])输入格式:第一行的第一个元素是输入元素个数n (1<n<=30)，第二个元素之后是输入n个元素；输出格式:按格式要求输出相邻
2021-12-27 12:14:08
660
原创 装箱问题（pta）
题目描述：假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si（1≤si≤100，表示第i项
2021-12-27 12:13:51
233
原创 工作分配问题（pta）
题目描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作费用。输出格式:将计算出的最小总费用输出到屏幕。输入样例:在这里给出一组输入。例如：310 2 32 3 43 4 5结尾无空行输出样例:在这里给出相应的输出。例如：9结尾无空行思路：先不写！代码如下：
2021-12-27 12:13:34
189
原创 青蛙跳台阶（pta）
题目描述：一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。输入格式:首先输入数字n，代表接下来有n组输入，50>=n>=0,然后每行一个数字，代表台阶数，数字为小于60的整数输出格式:对每一组输入，输出青蛙的跳法。输入样例:3123结尾无空行输出样例:123结尾无空行思路：先不写！代码如下：#include<bits/stdc++.h>using namespace std;void f
2021-12-27 12:13:18
685
原创 租用游艇问题（pta）
题目描述：题目来源：王晓东，《算法设计与分析》长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。输入格式:第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的第1到第n-1 行，第i行表示第i站到第i+1站,第i+2站, … , 第n站的租
2021-12-27 12:13:03
236
原创 改写二分搜索算法（pta）
题目描述：题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入格式:输入有两行：第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式:输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0
2021-12-27 12:12:32
1353
原创 递归实现辗转相除法求最大约数的函数（PTA）
题目描述：编写函数，函数的形式参数为两个正整数a和b,函数返回a与b的最大公约数，要求用递归方式实现。主函数中输入两个整数m和n，输出m和n的最大公约数。输入样例:36 24结尾无空行输出样例:12结尾无空行思路：先不写！代码如下：#include<bits/stdc++.h>using namespace std;int gcd(int a, int b){ if(a==b) return a; if(a%b==0){ retu
2021-12-26 20:41:39
1779
原创 str.indexOf()的用法
首先：indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。注意是首次出现的位置，这个可以用来找一行字符串中是否含有某个字符或者某个字符串；相应的语法如：查找输入的str中是否含有“qiandao”或者“easy”这个字符串：if(str1.indexOf("qiandao")!=-1||str1.indexOf("easy")!=-1){ }具体用法：stringObject.indexOf(searchvalue,fromindex)其中，
2021-12-12 17:57:33
2351
原创 LeetCode移动零
**leetcode-移动零**@TOC**移动零移动零**# 欢迎使用Markdown编移动零器题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例：输入: [0,1,0,3,12]输出: [1,3,12,0,0]入代码片`说明：1.必须在原数组上操作，不能拷贝额外的数组。2.尽量减少操作次数。Java解析：方法一：考虑到是将0元素全部放到右边，非零元素按照原来的顺序放到左边，所以可以对数组进行两次遍历，第一次遍
2021-11-28 11:04:07
260
原创 jvm虚拟机
Java虚拟机能够将class字节码解释成可执行的机器码。Java与平台无关其实是Java字节码与平台无关，Java源文件被编译成class字节码文件，class字节码在Java虚拟机中被解释成机器码，所以在不同的平台，只要有Java环境，那么就可以把字节码解释成对应平台的机器码，即Java被称作“与平台无关的编程语言”；...
2021-11-23 19:07:22
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人