黄大仙爱编程

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少 种跳法。 假设青蛙跳上n级台阶共有F(n)种跳法，则F(n)=F(n-1)+F(n-2)+F(n-3)+……+F(1)+1，而F(n-1)=F(n-2)+F(n-3) +……+F(1)+ 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 假设青蛙跳上n级台阶有F(n)种跳法，那么当跳上第n级台阶之时，要么从第n-1级台阶跳1级跳上来，要么从第 n-2级台阶跳2级跳上来。因此F(n)=F(n-1)+F(n-2)，很明显是一个斐波那契数 阅读全文

摘要： 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 所谓斐波那契数列就是F(n)=F(n-1)+F(n-2)，当n=1或者n=2时，F(n)=1；因此很容易想到递归的方法 //采用递归的方法 public int FibonacciDiGui(int n){ i 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈是先进后出，压入顺序为abc，出栈顺序为cba，压入的顺序和出栈的顺序相反，因此只需要出栈两次，便可 以使得出栈的顺序和压入的顺序一样。两个栈A和B，A负责压入，每次输出的时候，便将A中的数据出栈到B中 阅读全文

摘要： 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 有两种方法可以解决这个问题，第一种将链表翻转，遍历一遍，然后将所有的指针翻转；第二种利用递归思想 如果next不为空，则继续往下递归，当next为空时，输出。 第一种方法 public ArrayList<Integer> printListF 阅读全文

摘要： 题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请 完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 按照一般搜索二维数组的方法，从左到右，从上到下，比较难根据这个数组的特点进行快速搜索。可以从 右到左，从上 阅读全文

摘要： 微健身是我比较喜欢用的一个手机app，健身比较方便，但是最开始用的时候，只有全身锻炼的选项，其他的选 项都是必须要用健康豆来买的，但是这个app并不联网，因此猜想他的健康豆数据是写在本地， 要么用sharedpreferences的方式存储，要么用sqlite数据库来存储，经过验证，是采用数据库的方 阅读全文

摘要： 排序过程：第一次选择最小的元素放在0位置 第二次选择剩余最小的放在1位置 。。。。。 public void sorting() { int temp; int address=0; for(int i=0;i<array.length-1;i++){ temp=array[i]; address= 阅读全文

摘要： 排序过程：取一个增量dk，将数组内所有间隔为dk的数字分成一组，在组内进行插入排序 减小dk，重复上述过程，直至dk等于1。 public void sorting() { int dk=array.length/2; while(dk>=1){ shellSorting(dk); dk=dk/2; 阅读全文

摘要： 排序过程：从无序的表中抽取第一个元素，把它插入到有序表中合适的位置，使得序表依然有序 有点类似于玩扑克牌，将摸到的牌放在手中排列好的牌当中合适的位置。 public void sorting() { for(int i=1;i<array.length;i++){ for(int j=0;j<i;j 阅读全文