随笔分类 -  算法题目C++

用C++实现基本算法
摘要:题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上一个n级台阶总共有多少中跳法。http://www.nowcoder.com/books/coding-interviews?page=1思路:问题本质上是fibonacci问题。class Solution {public: in... 阅读全文
posted @ 2015-06-01 16:47 默默成长 阅读(173) 评论(0) 推荐(0)
摘要:C语言之算法初步(汉诺塔--递归算法) 个人觉得汉诺塔这个递归算法比电子老鼠的难了一些,不过一旦理解了也还是可以的,其实网上也有很多代码,可以直接参考。记得大一开始时就做过汉诺塔的习题,但是那时代码写得很长很长,也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤:第一,把a上的n-1个盘通过c... 阅读全文
posted @ 2015-05-14 19:00 默默成长 阅读(157) 评论(0) 推荐(0)
摘要:#include #include //#include using namespace std;int main () { int myints[] = {32,71,12,45,26,67,53,68}; int l=sizeof(myints)/sizeof(myints[0]);//数组... 阅读全文
posted @ 2015-04-25 20:52 默默成长 阅读(319) 评论(0) 推荐(0)