Coursera--DataStructure-加州理工大学圣地亚哥分校课程

Posted 2020-10-16 君子之行

2017-12-03 20:59:12

程序 = 数据结构 + 算法

系统最核心的是数据  数据结构是将数据如何组织，就像택배 箱子的合理摆放；而算法则是 数据相互间如何的交互。

在 coursera 上专门报了相关的课程。全英教学。几道题，折磨了周末的一个下午。

 

其中有个 最大数对，记录一下：

long long MaxPairwiseProduct(const verctor<int>& numbers){
    int n = numbers.size();
    
    int max_index1 = -1;
    for(int i = 0; i < n; ++i)
    if((max_index1 == -1) || (numbers[i] > numbers[max_index1]))
    max_index1 = i;
    
    int max_index2 = -1;
    for(int j = 0; j < n; ++j)
    if(( j != max_index1) && ((max_index2 == -1) || (numbers[j] > numbers[max_index2])))
    max_index2 = j;
    
    return ((long long)(numbers[max_index1])) * numbers[max_index2];
    
}