java Connections使用研究

1.java list统计某个元素出现的次数  Collections.frequency(list,"1") (字符串也能使用)  Collections.frequency(list,1) 2.排序 Collections.sort(list); ...

2018-12-07 17:38:05

阅读数 51

评论数 0

LeetCode 组合总和 Ⅳ

给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。 示例: nums = [1, 2, 3] target = 4 所有可能的组合为: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1...

2018-12-07 16:52:38

阅读数 34

评论数 0

第9章 动态规划基础

第9章 动态规划基础 很多同学听到“动态规划”的名称可能会望而生畏,觉得动态规划的问题都很复杂。但其实,动态规划本质依然是递归算法,只不过是满足特定条件的递归算法。在这一章里,我们就来逐步解开动态规划的神秘面纱目录 9-1 什么是动态规划 9-2 第一个动态规划问题 Climbing Stai...

2018-12-06 12:23:08

阅读数 62

评论数 0

leetcode Integer Break

      动态规划问题解题思路:   1.递归解法(效率偏低) /// 343. Integer Break /// https://leetcode.com/problems/integer-break/description/ /// 暴力搜索 /// 在Leetco...

2018-12-05 23:06:25

阅读数 23

评论数 0

leetcode-Climbing Stairs

本题的解法类似于斐波那契数列 记忆化搜索解法: import java.util.Arrays; /** * Created by liuyubobobo. */ public class Solution1 { private int[] memo; pu...

2018-12-05 22:17:15

阅读数 25

评论数 0

算法-动态规划 Dynamic Programming--从菜鸟到老鸟

前言 最近在牛客网上做了几套公司的真题,发现有关动态规划(Dynamic Programming)算法的题目很多。相对于我来说,算法里面遇到的问题里面感觉最难的也就是动态规划(Dynamic Programming)算法了,于是花了好长时间,查找了相关的文献和资料准备彻底的理解动态规划(Dynam...

2018-12-05 22:04:26

阅读数 33

评论数 0

蓝桥杯第六届省赛JAVA真题----生命之树

生命之树 在X森林里,上帝创建了生命之树。  他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。  上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面...

2018-12-05 18:11:17

阅读数 125

评论数 0

搭积木+寒假作业+方格填数 DFS解法

蓝桥杯比赛关于 DFS 算法总结方法以及套路分析 首先我们来看几道java A组的题目,都是同一年的哦!!! 搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层...

2018-12-04 21:36:21

阅读数 103

评论数 0

博弈问题

http://weilog.lanqiao.org/2018/03/17/altraining_ep5/  

2018-12-03 23:05:41

阅读数 24

评论数 0

蓝桥-分酒问题

3. 分酒问题 有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量...

2018-12-03 23:02:51

阅读数 37

评论数 0

蓝桥-天秤称重问题

经典算法之天秤称重问题 问题描述: 已知所有砝码重量均为3的倍数,且所有重量的砝码有且只有一个 要求输出1到n的所有物品的称重方式 解题思路: 物品重量    砝码 1    1 2    3 - 1 3    3 4    3 + 1 5    9 - 3 - 1 ...    ... ...

2018-12-03 22:20:28

阅读数 23

评论数 0

蓝桥杯-迷宫问题(图)

...11111111111111111111111111111 11.111111........1111111111.1111 11.111111..111.11111111.....1111 11.11111111111.1111111111.111111 11.111111...........

2018-12-03 21:18:09

阅读数 54

评论数 0

蓝桥-深度优先求连通性

给定一个方阵,定义连通:上下左右相邻,并且值相同。 可以想象成一张地图,不同的区域被涂以不同颜色。 输入: 整数N, (N<50)表示矩阵的行列数 接下来N行,每行N个字符,代表方阵中的元素 接下来一个整数M,(M<1000)表示询问数 接下来M行,每行...

2018-12-03 19:12:45

阅读数 58

评论数 0

第八届蓝桥杯国赛Java b组 填字母游戏

小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。 并且: 1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样,...

2018-12-03 17:29:59

阅读数 64

评论数 0

蓝桥杯历届试题——取球游戏(博弈论)

取球游戏 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。     我们约定:       每个人从盒子中取出的球的数目必须是:1,3,7或者8个。     轮到某一方取球时不能弃权!     A先...

2018-12-03 13:51:59

阅读数 34

评论数 0

【蓝桥杯】最小公倍数和最大公约数

最大公约数就是递归求的:   最小公倍数= a*b/gcd(a,b)

2018-12-03 12:21:03

阅读数 25

评论数 0

蓝桥杯-第七届省赛javaA组-搭积木

搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7...

2018-12-03 11:29:48

阅读数 24

评论数 0

一 . 暴力破解与实用性优先

做题目时:能枚举就枚举,能逆向就逆向,先试探一个解。 1. 猜年龄 【问题描述】 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。 他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。 于是有人询问他的年龄,他回答说: “我年龄的立方是...

2018-12-03 11:26:24

阅读数 46

评论数 0

2014年第五届蓝桥杯JAVA/JAVA++程序设计本科B组决赛 出栈次序(结果填空)

出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进...

2018-12-02 22:35:21

阅读数 28

评论数 0

7届蓝桥杯第6题方格填数

方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  |  |  | +--+--+--+ (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两...

2018-12-02 13:35:27

阅读数 69

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭