c++算法
我是榜样
阿里巴巴-皓文 我的微信、QQ:596639669
展开
-
C++算法——递归
统计元素a [ 0 ]至a[n-1] 的和(简记为a [ 0 : n - 1 ])。从代码中我们可以得到这样的递归公式:当n = 0时,和为0;当n > 0时,n个元素的和是前面n - 1个元素的和加上最后一个元素#include using namespace std;int RecursiveSum(int num[],int n);const int MAX=100;原创 2011-11-24 10:55:55 · 2047 阅读 · 0 评论 -
C++算法——用递归求排列
通常我们希望检查n 个不同元素的所有排列方式以确定一个最佳的排列。比如,a,b 和c 的排列方式有:a b c, a c b, b a c, b c a, cab 和c b a。n 个元素的排列方式共有n !种。由于采用非递归的C + +函数来输出n 个元素的所有排列方式很困难,所以可以开发一个递归函数来实现。令E= {e1 , ..., en }表示n 个元素的集合,我们的目标是生成原创 2011-11-24 14:18:37 · 2435 阅读 · 1 评论 -
坚持读《深入理解计算机系统》
从2016年11月1日开始,每天晚上都坚持读《深入理解计算机系统》这本书。全面的了解了计算机是如何工作的。按照目前的的进度,应该在2016年12月15日就可以看完了。我也想晚上可以放松下,看看电影,可是总是觉得没什么意义。还是在年轻时多学学吧。本书已经在20161212看完了 图片发自简书App 图片发自简书App...原创 2019-01-05 16:24:17 · 229 阅读 · 0 评论 -
[小米面试题]一个乱序数组a[0...n-1],求a[j]-a[i]的最大值
##小米面试题一个乱序数组a[0…n-1],求a[j]-a[i]的最大值,其中i<j##一、观察现象观察一个数组 int a[] = {5,19,40,2,100,844,12,3,6,8,33,90};很明显最大差值应该是844-2=842我们把数组分为前后两部分,分割位置为元素2的后面数组分为两个子数组:int a1[] = {5,19,40,2};int a2[] = ...原创 2019-01-05 16:36:05 · 1465 阅读 · 0 评论