2017年9月23日
折半查找
摘要： 二分查找又称折半查找，对于有序表来说，它的优点是比较次数少，查找速度快，平均性能好。 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x，算法中止；如果x<a[n/2]，则只要在数组a的左半部分继续搜索x，如果x>a[n/2]，则只要在数组a 阅读全文
posted @ 2017-09-23 16:10 刘镇平Jasper 阅读(224) 评论(0) 推荐(0) 编辑
变态跳台阶（递归算法）
摘要： 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为： 阅读全文
posted @ 2017-09-23 13:56 刘镇平Jasper 阅读(740) 评论(0) 推荐(0) 编辑
青蛙跳台阶（递归算法）
摘要： 题目：青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法 阅读全文
posted @ 2017-09-23 13:13 刘镇平Jasper 阅读(855) 评论(0) 推荐(0) 编辑