id3演算法訓練

演算法訓練 逆序對 (AVL平衡二叉樹)

Link:http://lx.lanqiao.org/problem.page?gpid=T17 問題描述 Alice是一個讓人非常愉躍的人!他總是去學習一些他不懂的問題,然後再想出許多稀奇古怪的題目。這幾天,Alice又沉浸在逆序對的快樂當中,他已近學會了如何求逆序對對數,動態維護逆序對對數等等題 […]

演算法訓練 快速排序

演算法訓練 快速排序   時間限制:1.0s   記憶體限制:512.0MB      問題描述   快速排序是最經常使用的一種排序方式,對於給定的n個陣列成的一個陣列,請使用快速排序對其進行排序。  現給定一序列,請用快速排序將其按升序排序並輸出。 輸入格式   第一行一個數N。  第2~N 1行 […]

演算法訓練 尋找陣列中最大值

問題描述   對於給定整數陣列a[],尋找其中最大值,並返回下標。 輸入格式   整數陣列a[],陣列元素個數小於1等於100。輸出資料分作兩行:第一行只有一個數,表示陣列元素個數;第二行為陣列的各個元素。 輸出格式   輸出最大值,及其下標 樣例輸入 3 3 2 1 樣例輸出 3 0 — […]