- 博客(4)
- 收藏
- 关注
RSS订阅原创 蓝桥杯省赛 第39级台阶
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈 右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
2016-04-10 13:47:41
360
原创 ....
#include int main() { int time,hour,minute=0; //定义时间time 定义hour存放小时 minute存放分钟 int temp,count=0;//temp用来存放time 因为后面要对time操作 为保护time的值 所以把time赋给temp scanf("%d",&time);//输入时间 temp=
2016-04-09 19:28:31
246
原创 二分查找
二分查找相比于遍历的时间复杂的大大减低。 遍历一个长度为n的数组，时间复杂度为O(n) 而二分查找的时间复杂度是O（logn） f(x)=log2x 这个函数随着X增长 f(x)增长速度越来越慢，函数图像越来越平缓。 所以二分查找，大大的增大了算法的效率。 二分查找基本思想是：例如1 2 3...100 一个长度为100的数组 要查找数字75 用begin代表查找开始位置 end代表查
2016-04-08 20:55:06
219
原创 深度优先求全排列
如何用深度优先求n个数的全排列 比如求1,2,3,4的全排列、先定义一个数组 list[]={1,2,3,4}; 数组的长度lenth=sizeof(list)/szieof(list[0])=4; 又因为数组是从0开始下标的所以lenth=lenth-1; 下面怎么进行全排列呢 建立一个递归函数 dfs(int step) step表示递归调用的次数 每调用一次 step都会+1
2016-04-08 15:14:11
453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人