身為店仔大四快畢業的學生，好像沒有認真地寫code。
對於指標、陣列、樹使用上還不太熟悉，多停於紙上談兵。
繼大四上修資工的資結後，利用寒假期間寫題目紀錄一下。
* 目標:
* CPE通過3+題
* 使用工具:
* 資料結構與演算法 徐熊健 編著
* LeetCode
* 瘋狂程設

## Day1：陣列
一組具有相同資料型態的有序集合(ordered set)，在電腦的實體配置中通常存於連續的記憶體空間。
使用陣列名稱+註標index表示陣列內的一個元素。
* 陣列名稱:記憶體的起始位置
* 註標:自起始位置數起的第幾個位置

1. 陣列的宣告:名稱+大小+資料型態

    #define size 5
    //利用常數定義 增加可讀性
    main()
    {
        int lines[size],list[size];
        int i;
        for(int i=0;i<size;i++){
            lines[i]=i+1;
            list[size-i-1]=lines[i];//陣列從0開始，要多-1
        }
        //lines[size]={1,2,3,4,5}
        //list[size]={5,4,3,2,1}
    }


2. 間接參照
若name[i]中依座號放學生姓名、rank[i]中依成績高低放座號，
**`name[rank[i]]`** 得知成績第幾名的學生姓名。

### 1480.一維數組的運行總和.Running Sum of 1d Array
給定一個數組nums。將數組的運行和定義為 runningSum[i] = sum(nums[0]…nums[i])。

傳回 的運行總和nums。

範例1：
>輸入： nums = [1,2,3,4]
輸出： [1,3,6,10]
解釋：運行總和如下：[1, 1+2, 1+2+3, 1+2+ 3+4 ]。
#### malloc()動態配置記憶體空間

int x=5;
int* p;

整數變數x的內容(value)為5；
**p是指向整數的指標 或 p是個位址/指標變數；*p是個整數**
`p=&x`p指向x：整數位址變數p 存放 變數x的位址

>指標名稱：address
*指標名稱：內容value

//*Note: The returned array must be malloced, assume caller calls free().
//*
//
int* runningSum(int* nums, int numsSize, int* returnSize){//傳入: 指標 陣列大小 回傳陣列的大小
    //int nums[numsSize];
    //nums=malloc(sizeof(int));//動態配置實體位置
    //nums本身就是一個 指向傳入陣列的 指標，不用重新分配空間
    
    int* Arry=malloc(numsSize*sizeof(int));
    //配置實體空間: 陣列大小*依資料型態所佔的空間
    *returnSize=numsSize;
    //設定回傳陣列的大小 = 輸入的陣列大小 
    
    for(int i=0;i<numsSize;i++){
        if(i!=0)Arry[i]=Arry[i-1]+nums[i];
        else Arry[i]=nums[i];
    }
    return Arry;
}

----

----
## Day2：陣列
3. 陣列的運算
**SelectionSort選擇排序** ：
==**在還沒排好的隊伍中找到最小值，丟到最左邊**==
>找最小值需要：
第一回合：全部經過、遍歷Ｎ個步驟
第二回合：Ｎ－１個步驟
每回合再 加上丟到最左邊一次
總共需要：Ｎ＊（Ｎ+１）／２＋Ｎ　次　
Ｏ（n^2）

    //由小到大排
    void swap(int *x,int *y){
        int temp;
        temp=*x;
        *x = *y;
        *y = temp;
    }
    //互換 傳址 ( *x 是內容 )
    void SelectionSort(int data[],int datalen){
        for(int i=0;i<datalen-1;i++)//datalen-1：最後一個可以不用比了 省下來
            for(int j=i+1;j<datalen;j++)
                if(data[i]>data[j])　swap(&data[i],&data[j]);
    }
    //使用方式：呼叫SelectionSort(data,datalen);

* 用指標傳址
> 宣告：`void swap(int *p,int*y)` *p 是內容
> 呼叫：`swap(&data[i],&data[j])` &x 是位址
## Day3：陣列
#### 1672. Richest Customer Wealth
輸入`m x n` 的整數矩陣`accounts`
`accounts[i][j]`是客戶儲存的錢
回傳 最多財富的金額

範例1：
>輸入： accounts = [[1,2,3],[3,2,1]]
輸出： 6
解釋：
1st customer has wealth = 1 + 2 + 3 = 6
2nd customer has wealth = 3 + 2 + 1 = 6
兩個客戶都被認為是最富有的，每個人的財富為 6，因此返回 6。