Chinaunix首页 | 论坛 | 博客
  • 博客访问: 506792
  • 博文数量: 184
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1172
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-21 13:40
个人简介

技术改变命运

文章分类

全部博文(184)

文章存档

2020年(16)

2017年(12)

2016年(156)

我的朋友

发布时间:2016-07-06 16:00:37

题目描述;    一个台阶总共有n阶,如果一次可以跳1阶,也可以跳2姐,求总共有多少种跳法.思路:把n阶台阶的跳数记作f(n),当 你n >2时,如果第一次直跳1级,则后面剩下的n-1阶的跳数为f(n-1),如果第一次跳2阶,后面剩下的n-2阶台阶的跳数为f(n-2).f(n) = f(n-1)+f(n-2).斐波那契数列!!!!代码:.........【阅读全文】

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

发布时间:2016-07-06 15:10:19

问题描述:给定一个字数组,数组里可能有整数,负数和零,数组中连续的一个或多个整数组成一个子数组,每个字数组都有一个和,求所有字数组和的最大值思路;新建一个变量currsum表示当前字数组的和,若小于0,则令currsum = 下一个元素c代码如下:点击(此处)折叠或打开#include.........【阅读全文】

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

发布时间:2016-07-06 10:22:57

题目描述:? ? 输入两个整数n和sum,要求从数列1,2,3...n中随意取出几个数,使得他们的和等于sum,请将其中所用可能的组合列出来。思路:n问题转化成n-1问题? ? 考虑是否取第n个数的策略,问题可以转换为一个只与前n-1个数相关的问题,注意取n与不取n的区别。c++代码如下点击(此处)折叠或.........【阅读全文】

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

发布时间:2016-07-05 17:42:47

You are given a binary tree in which each node contains a value. Design an algorithm to print all paths which sum up to that value. Note that it can be any path in the tree-it does not have to start at the root.思路:一层一层的遍历,保存当前节点到根节点的完整路径,然后从当前节点向上扫描,如果找到.........【阅读全文】

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

发布时间:2016-07-04 21:12:44

树的一些基本操作(遍历,构造,高度,节点数,销毁)c语言代码如下:点击(此处)折叠或打开#include<stdio.h>#include<stdlib.h>#include<unistd.h>struct BinaryTree{    struct BinaryTree *pLeft,*.........【阅读全文】

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

登录 注册