
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 · 2174 阅读 · 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 · 2530 阅读 · 1 评论 -
坚持读《深入理解计算机系统》
从2016年11月1日开始,每天晚上都坚持读《深入理解计算机系统》这本书。全面的了解了计算机是如何工作的。按照目前的的进度,应该在2016年12月15日就可以看完了。 我也想晚上可以放松下,看看电影,可是总是觉得没什么意义。还是在年轻时多学学吧。 本书已经在20161212看完了 图片发自简书App 图片发自简书App...原创 2019-01-05 16:24:17 · 288 阅读 · 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 · 1535 阅读 · 0 评论