3 风一样的男人_

尚未进行身份认证

熟悉java SSH \ SSM框架,熟悉mui移动端快速开发,熟悉大数据生态组件(离线和实时搭建),ETL数据仓库技术等,钻研系统架构设计,分布式,jvm,spark源码等。在开发框架guns上有许多实际项目应用经验

等级
TA的排名 7k+

java Connections使用研究

1.javalist统计某个元素出现的次数 Collections.frequency(list,"1")(字符串也能使用) Collections.frequency(list,1)2.排序Collections.sort(list);字符串会根据前缀字母顺序排序,数字会根据从小到大排序但不能对数组进行排序,如果要对数组中的元素进行排序,需要使用Arrays,这主要...

2018-12-07 17:38:05

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)请注意,顺序不同的序列被视作不同的组合。因此输出为7。进阶:如果给定的数组中含有负...

2018-12-07 16:52:38

第9章 动态规划基础

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

2018-12-06 12:23:08

leetcode Integer Break

   动态规划问题解题思路:  1.递归解法(效率偏低)///343.IntegerBreak///https://leetcode.com/problems/integer-break/description////暴力搜索///在Leetcode中提交这个版本的代码会超时!(TimeLimitExceeded)///时间复杂度:O...

2018-12-05 23:06:25

leetcode-Climbing Stairs

本题的解法类似于斐波那契数列记忆化搜索解法:importjava.util.Arrays;/***Createdbyliuyubobobo.*/publicclassSolution1{privateint[]memo;publicintclimbStairs(intn){memo=newin...

2018-12-05 22:17:15

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

前言最近在牛客网上做了几套公司的真题,发现有关动态规划(DynamicProgramming)算法的题目很多。相对于我来说,算法里面遇到的问题里面感觉最难的也就是动态规划(DynamicProgramming)算法了,于是花了好长时间,查找了相关的文献和资料准备彻底的理解动态规划(DynamicProgramming)算法。一是帮助自己总结知识点,二是也能够帮助他人更好的理解这个算法。后面...

2018-12-05 22:04:26

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

生命之树在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列{a,v1,v2,…,vk,b}使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。...

2018-12-05 18:11:17

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

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

2018-12-04 21:36:21

博弈问题

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

2018-12-03 23:05:41

蓝桥-分酒问题

3.分酒问题有4个红酒瓶子,它们的容量分别是:9升,7升,4升,2升开始的状态是[9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?本题就是要求你编程实现最小操作次数的...

2018-12-03 23:02:51

蓝桥-天秤称重问题

经典算法之天秤称重问题问题描述:已知所有砝码重量均为3的倍数,且所有重量的砝码有且只有一个要求输出1到n的所有物品的称重方式解题思路:物品重量   砝码1   12   3-13   34   3+15   9-3-1...   ...经过对比发现,若物品重量刚刚超过了较大砝码的一半,则需要减去后一位数,反之则加. import...

2018-12-03 22:20:28

蓝桥杯-迷宫问题(图)

...1111111111111111111111111111111.111111........1111111111.111111.111111..111.11111111.....111111.11111111111.1111111111.11111111.111111.................11111111.111111.11111111111.11111.111111...

2018-12-03 21:18:09

蓝桥-深度优先求连通性

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

2018-12-03 19:12:45

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

小明经常玩LOL游戏上瘾,一次他想挑战K大师,不料K大师说:“我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1.轮到某人填的时候,只能在某个空格中填入L或O2.谁先让字母组成了“LOL”的字样,谁获胜。3.如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望...

2018-12-03 17:29:59

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

取球游戏今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。    我们约定:      每个人从盒子中取出的球的数目必须是:1,3,7或者8个。    轮到某一方取球时不能弃权!    A先取球,然后双方交替取球,直到取完。    被迫拿到最后一个球的一方为负方(输方)    请编程确定...

2018-12-03 13:51:59

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

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

2018-12-03 12:21:03

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

搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:01234567890317529864 请你计算这样的搭法一共有多少种?请填表示总数目的数字。注意:你提交...

2018-12-03 11:29:48

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

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

2018-12-03 11:26:24

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

出栈次序X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查...

2018-12-02 22:35:21

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

方格填数如下的10个格子  +--+--+--+  | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的...

2018-12-02 13:35:27

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得