Elon15的博客

1.求斐波那契数斐波那契数列为1 1 2 3 5 8 13 21…求第N项斐波那契数？代码：import java.util.*;public class 斐波那契数列 {public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println("第"+n+"项斐波那契数是"+f(n)); }private sta

递归：简单来说就是自己调用自己问题1：利用递归求一个数的阶乘1.找重复：求n!可以转化成n*(n-1)!---->求f(n)即求n*f(n-1)2.找变化：变化的量应该作为参数3.找边界(出口)----->终止条件import java.util.*;public class 求阶乘 {public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt();

题目要求：将整数的奇偶位互换方法一：暴力法：1.输入一个十进制数2.将十进制数转化成二进制字符串3.将二进制字符串转成字符数组4.遍历字符数组，将相邻的前后两位进行交换import java.util.*;public class 整数的奇偶位互换 {public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt(); String str =Integer.toStr

题目1：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例：9的二进制表示为1001，有2位是1也就是输入9，输出2思路：1.输入一个十进制的数，先将其转化成二进制数2.从右向左，依次干掉1，统计消去1的次数消去的1的方法为：二进制数N与N-1相与二进制进行减1相当于将最低位的1变成0，剩下的更低位的0变为1第一步：第二步：直到N为0时，将二进制中1全部干掉代码：import java.util.*;public class 二进制中1的个数 {public st

前置知识点：异或运算的应用异或^A^A=0A^0=AA^A ^B=B交换律：A^B ^C=A ^C ^B结合律：A^B ^C=A ^(B ^C)题目:1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将他找出来；不用辅助存储空间，能否设计一个算法实现？思路：1.先建立一个1001大小的数组 2.将1-1000的数字填充进数组中3.在随机产生一个1-1000的随机数 4.利用异或原理

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。public class K1 {public static void main(String[] a...

2019年javaB组蓝桥杯第一题：组队题目描述作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？答案：490思路:直接将每个位置的分数最高的两个球员选出来，保证一个球员只在一个位置打球，多次对比，即得答案。2.不同的子串...

基础练习 Huffuman树（贪心）问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　...

蓝桥杯vip试题 基础练习问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。...

备战蓝桥杯算法菜鸟学习算法的第三天今天遇到一道排序题，排序算法总是学一次忘一次，所以这次在此总结一下几种常见的简单排序算法。冒泡排序：见名知意，就是存放无规律数的一个数组中不断将小的数浮到数组顶部，而将数字大的数沉到数组底部。冒泡算法关键在于两层循环，第一层循环控制排序趟数，设被排序数有n个，则需要跑n-1趟；第二层循环控制每趟比较次数，比较次数为(n-第几趟)；简单的举个栗子：对给定...

备战蓝桥杯菜鸟学习算法的第二天相对于第一天，第二天对判题系统以及编码格式已经比较熟悉了。今天把入门题做完了，也有不少收获，主要写一下Fibonacci数列这道题。问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个...

备战蓝桥杯算法菜鸟学习算法的第一天很久没有接触算法了，大一只会用C写一些简单的程序，遗憾去年没有参加蓝桥杯这个学期刚学习了java，在比较熟的情况下想趁热打铁，用java熟悉一下算法。今天做了一道简单的序列求和问题，虽然很简单但是依然存在很多问题。问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入...