
闲聊蓝桥杯Java
文章平均质量分 90
Lee宇斌
博客搬移到 github.com/leekoko
展开
-
枚举的应用:熄灯问题&讨厌的青蛙
1.枚举的基本思想1.枚举应用举例:Q:寻找小于N的最大素数(素数(质数):除了1和本身,不能被其他数整除的数)N-1? N-2? N-3...2.枚举的定义:从可能的答案中有规律地一一地去列举猜测(检验)。3.枚举技巧:1.减小搜索空间,及早排除错误的答案(例如偶数不可能是素数,所以枚举素数要在奇数中找)2.缩小变量空间,尽原创 2017-02-05 23:41:07 · 1322 阅读 · 0 评论 -
蓝桥杯常用算法知识点:1.递归与循环
递归的好处:简单了程序员要点:发现相似性,设置出口 (构造相似性,添参数)元素:调用自身(参数变化)递归思想:我做最后一个/我做第一个,你告诉我谁是最后一个(加参)然后其他的交给长得跟我一样的下属。(相似性)并且要求你到什么时候就不能往下交了(设置出口)递归类型:有返回&没返回没返回:老板做(1【需要加参】或尾),然后原创 2016-03-09 17:15:57 · 5515 阅读 · 0 评论 -
彩票中奖器 (递归运用)
彩票中奖简化题目:输入三个数,若顺序和数字相同中10000元(美金),若只是顺序不同数字相同中3000,若只有一个匹配位置的数字相同中1000,做出这个抽奖程序!===============================================package com.aiqiongdiao;import java.util.Scanner;class原创 2016-03-07 10:53:14 · 599 阅读 · 0 评论 -
《JAVA常用算法手册》 算法经典题 1.百元买百鸡
百元买百鸡简化题目:公鸡5文/只,母鸡3文/只,小鸡3只/文,用100文买100只鸡,应该怎么买?======================================================思路:设:公鸡x,母鸡y,小鸡z穷举:x,y,然后用剩下的钱买小鸡筛选:x+y+z==100则输出并且count++;代码实现:package c原创 2016-03-01 15:53:00 · 3348 阅读 · 0 评论 -
《JAVA常用算法手册》 算法经典题 3.鸡兔同笼
鸡兔同笼简化题目:笼中有鸡兔,上有35头,下有94脚,求鸡兔数量?==============================================思路:35是鸡兔的总数量,变化在于脚1.遍历鸡的数量,用35-鸡=兔的数量2.筛选鸡的数量*2+兔的数量*4=94只脚3.输出鸡兔数量代码实现:package com.aiqiongdiao原创 2016-03-02 20:38:40 · 689 阅读 · 0 评论 -
《JAVA常用算法手册》 算法经典题 4.猴子吃桃
猴子吃桃简化题目:猴子有一堆桃,每天吃一半再多吃一个,第二天吃剩余的一半再多吃一个。。。直到第十天,猴子发现只有1个桃子了。请问猴子第一天摘了多少桃子?=========================================================思路:看到这种逆推的题,我想到了递归方法。首先新建一个方法n==10天时,a/2-1=1原创 2016-03-02 21:15:51 · 665 阅读 · 0 评论 -
java算法知识点解析(1):字符串操作
华为面试题:按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8,“abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”题目分析:1.输入要合并的字符串数,字符串的长度2.调用方法,for循环输出字符串,if判断大于字符串长度,输出0,原创 2017-03-26 09:49:41 · 2686 阅读 · 0 评论 -
闲聊蓝桥杯JAVA - 九宫幻方
九宫幻方D: 今天做一道题目 九宫幻方小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀: “二四为肩,六八为足,左三右七,戴九履一,五居其中”, 通过这样的一句口诀就能够非常完美的构造出一个九...原创 2018-05-06 23:37:48 · 993 阅读 · 0 评论