算法
清雨未尽时
清雨入清晨,午时未阳依。
百望夕阳暮,如梦未尽时。
展开
-
【动态规划】牛顿爬楼梯问题
1.问题描述一个人爬楼梯,每次只能爬1个或两个台阶,假设有n个台阶,那么这个人有多少种不同的爬楼梯方法2.分析如果n==1,显然只有从0->1一种方法f(1)=1; 如果n==2,那么有0->1->2、0->2两种方法f(2)=2; 如果n==3,那么可以先爬到第1阶,然后爬两个台阶,或者先爬到第二阶,然后爬一个台阶,显然f(3)=f(2)+f(1); …… 推广到一般原创 2018-02-06 18:14:20 · 747 阅读 · 1 评论 -
算法回顾
一、数组1.找出数组中重复的数字在一个长度为n的数组里所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知掉有几个数字重复了,也不知道每个数字重复了几次,找出数组中任意一个重复的数字。例如:数组 {2,3,1,0,2,5,3}bool duplicate(int numbers[],int length ,int * duplication){ if(!numbers || l...原创 2018-05-29 16:59:01 · 172 阅读 · 0 评论