weixin_43562415的博客

题目： 上楼梯 斐波那契数列 机器人走方格 硬币表示 1.上楼梯 题目描述： 有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。 请实现一个方法，计算小孩有多少种上楼的方式。 为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。 保证n小于等于100000。 首先有两种方法： 递归 迭代 （1）递归 分析： 首先，...

分析： 首先，二分查找的规模是不断地一半一半的变化，所以它的效率是比较高的！ 1.递归的变量和不变量都要写。 不变量：数组arr 待查找的key 变量：查找范围的上下界 low，high 2.找到递归出口的条件 low>high（越界 return -1） 3.递归表达式 Binary_Search(arr,mid+1,high,key);...

递归基础训练题目: (一)重复中找变化,变化中找重复-切蛋糕 (1)求阶乘 (2)打印i-j (3)数组求和 (4)翻转字符串 (二)划不开-递推公式,等价转换 (5)斐波那契数列 (6)最大公约数-辗转相除法 (7)插入排序转递归 (8)汉诺塔 //########################递归问题################# //#####(一)重复中找变化,变化中找重复#####...

2020蓝桥杯备战–>位运算技巧 题目(2):二进制奇偶位互换 输入一个数,输出这个数二进制表示的奇偶位互换之后的十进制数(相邻两个位互换,之后下一对互换) 例: 1001->0110 01001010->10000101 思路: 第一步分别取出奇数偶数位; 第二步将取出的奇偶位数错位 第三步:错位后相与 原理: 奇位起始 - x - x - x - x 奇...

2020蓝桥杯备战–>位运算技巧 题目(2):二进制中1的个数 实现一个函数,输入一个整数,输出该数二进制表示中1的个数 例:9的二进制表示位1001,有2位是1 思路: 有三种方法. 1.运用java中的Integer类将数字转换成二进制字符串,遍历字符串找到字符为1的个数. 2.运用位运算与1<<i相& 3.运用位运算:N&(N-1)运算,计算运算次数,即可得...

2020蓝桥杯备战-位运算技巧 题目:找出唯一成对的数 1-1000这1000个数放在含有1001元素的数组中,只有唯一的一个元素值重复,其他均只出现一次.每个数组元素只能访问一次,设计一个算法,将他找出来;不用辅助储存空间,能否设计一个算法实现? 思路: 根据题目要求找到单个或者成对的元素,并且不借助辅助空间.可以用到位运算. ->下面我们可以用到下面的这个式子去解决消除上述题目数组中的单...

题目描述 •人们创造了上百种方法求圆周率π的值。其中比较常用且易于编程的是无穷级数法。 　　　　•π/4 = 1 – 1/3 + 1/5 – 1/7 + 1/9 - … 　　　　•是初学者特别喜欢的一个级数形式，但其缺点是收敛太慢。 　　　　•π/2 = 1 + 1/3 +1/32/5 + 1/32/53/7 + 1/32/53/74/9 + … 　　　　•是收敛很快的一个级数方法。 　　　　•请...