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=0 A^0=A A^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的值。 样例输入 ...