Chinaunix首页 | 论坛 | 博客
  • 博客访问: 386369
  • 博文数量: 70
  • 博客积分: 1919
  • 博客等级: 上尉
  • 技术积分: 1179
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-24 20:05
文章分类

全部博文(70)

文章存档

2014年(2)

2013年(29)

2012年(20)

2011年(1)

2010年(13)

2009年(5)

发布时间:2013-09-30 09:20:18

首先我们考虑最简单的情况。如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级;另外一种就是一次跳2级。 现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法.........【阅读全文】

阅读(1108) | 评论(0) | 转发(0)

发布时间:2013-09-30 09:19:17

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字.........【阅读全文】

阅读(1521) | 评论(0) | 转发(0)

发布时间:2013-09-30 09:16:37

对于一个8bit的无符号整形变量,求其二进制表示中“1”的个数,要求算法执行效率尽可能高。    解法一:        int cout(BYTE v){            int num=0;   .........【阅读全文】

阅读(994) | 评论(0) | 转发(0)

发布时间:2013-09-30 09:15:55

条件:水王的发帖数目超过总帖子的数目的一半普通解法是:排序,扫描统计整个列表来统计各个ID出现的次数,出现次数最多的为水王特殊解法:如果每次删除两个不同的ID,那么剩下的ID列表里,水王的ID出现次数仍然超过一半通过特殊解法原来的时间复杂度从o(N*logN+N)降到了o(N)且只需要常数的额外的内存.........【阅读全文】

阅读(950) | 评论(0) | 转发(0)

发布时间:2013-09-30 09:15:09

/****编程之美:1的个数 *给定一个十进制正整数,写下从1开始,到N的所有正整数,然后数一下其中出现所有给定“1” 的个数 ***/#include <iostream>using namespace std;int main(){    int ibit=1;    long N;    long icount=0;    int ihighnumb.........【阅读全文】

阅读(523) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册