![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯
hmad
这个作者很懒,什么都没留下…
展开
-
数组中出现次数超过一半的数字 java
题目要求数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。假设数组非空,并且一定存在满足条件的数字。思考题:假设要求只能使用 O(n) 的时间和额外 O(1) 的空间,该怎么做呢?样例输入:[1,2,1,1,3]输出:1解题思路public int moreThanHalfNum_Solution(int[] nums) { int con=0,val=nums[0]; for(int i=0; i<nums.length; i++) {原创 2020-10-03 13:56:20 · 118 阅读 · 0 评论 -
有依赖的背包问题
题目链接题目有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选择它的父节点。如下图所示:如果选择物品5,则必须选择物品1和2。这是因为2是5的父节点,1是2的父节点。每件物品的编号是 i,体积是 vi,价值是 wi,依赖的父节点编号是 pi。物品的下标范围是 1…N。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行有两个整数 N,V,用空格隔开,分别表示物品个数和背包容量。原创 2020-09-17 10:46:47 · 310 阅读 · 0 评论 -
2018蓝桥杯省赛JAVA-B组第九题-全球变暖
前言这一届的蓝桥杯题目是出名的难(希望今年不会创下新高-_-)坑 简介判断陆地会不会淹没是个小坑,判断当前陆地是否会淹没的背景是其他陆地都还存在另一个坑是有些小岛在经历全球变暖后会分裂成多个小岛,所以结果并不是淹没后的小岛个数减去之前的小岛个数。有些熟悉Floodfill算法求图的子图个数的大佬就看着坑就跳下去了。还有一个涉及效率问题的,使用strs.charAt(index) 遍历的...原创 2020-03-20 23:10:48 · 403 阅读 · 0 评论 -
蓝桥杯标题:分考场(java)
标题:分考场题目n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入格式:第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式:一行一个整...原创 2020-03-05 17:15:23 · 601 阅读 · 0 评论 -
蓝桥杯 题目标题:打印十字图(java)
打印十字图小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg) $$$$$$$$$$$$$ $ $ $$$ $$$$$$$$$ $$$ $ $ $ $ $ $$$ $$$$$ $$$ $ ...原创 2020-03-05 16:49:15 · 386 阅读 · 0 评论 -
java实现四种递归方法解决全排列问题(前缀法,插入法,交换法,选择法
java实现四种递归方法解决全排列问题(前缀法,插入法,交换法,选择法)全排列问题说在前面1.前缀法插入法交换法选择法全排列问题全排列是一个典型的递归问题,可以当作递归学习的入门问题。不了解什么是全排列问题的点我说在前面@Test 注解用于单元测试,读者不用的话改成main函数即可这些代码是我准备蓝桥杯刷的一些题,这些方法名是我根据具体代码的特点命名,仅供参考1.前缀法过程举例我们...原创 2020-01-31 11:37:48 · 1071 阅读 · 0 评论 -
java 实现表达式求解
java 实现表达式求解问题了解等价表达式理论参考表达式求值java 实现import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;import java.util.Stack;/*( a + 1) ^23...原创 2020-01-31 11:47:54 · 192 阅读 · 0 评论