1. 程式人生 > >Coursera--DataStructure-加州理工大學聖地亞哥分校課程

Coursera--DataStructure-加州理工大學聖地亞哥分校課程

images pairwise 箱子 == pro 2-2 image tor 相關

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]; }

Coursera--DataStructure-加州理工大學聖地亞哥分校課程