51CTO博客开发
#include<stdio.h> int zuheC( int n,int r ); int C( int n,int r ); int main(void) { int n,r; printf( "Enter the numbers: n and r" ); scanf( "%d%d",&n,&r ); zuheC( n,r );
如图,在一个n级台阶(此处10)高低各不同,在下雨后其低矮处将蓄积水量。写出程序求出对于给定的array[n]其蓄水量的总和。当时面试时候面试官给过一个提示为O(n2)的暴力求和算法,即对每一个i推算其左、右的最高值,然后选其中小的减去a[i],sum = sum + a[i];即得结果,然后给的问题是用O(N)求得结果。#include<iostream> using namespa
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号