資料結構第二次作業逆置，插入，選擇

1. 設計乙個高效演算法，將順序表中的所有元素逆置，要求演算法的時間複雜度為o(n)，空間複雜度為o(1)。

（1）演算法分析：因為時間複雜度為o(n),所以我們採用一次迴圈來實現，想要逆置只要依次首尾元素交換即可。

temp=l.a[i];
l.a[i]=l.a[n-i-1];
l.a[n-i-1]=temp;

(2)演算法實現：

#define maxsize 100
typedef structsqlit;
void nizhi(sqlit &l,int i)sqlit;
void charu(sqlit &l,int i,elemtype x)
l.a[i+1]=x;break;}}
}

3、有乙個順序表l，其元素為整型，設計乙個演算法將l中所有小於0的整數放在前半部分，大於等於0的整數放在後半部分，要求時間複雜度為o(n)、空間複雜度為o(1).

(1)演算法設計：

#define maxsize 100
typedef structsqlit;
void xuanze(sqlit &l,int i,int j)
}}

第一部分問題及檔名稱 201703.cpp 版本號 1.0 任務求解描述部分輸入描述編寫選擇結構，輸入個人月收入總額，計算本月應繳稅款和稅後收入問題描述計算個人所得稅問題程式輸出本月應繳稅款和稅後收入問題分析定義dasalary和dtax和dnetlncome 演算法分析用35...

檢查基礎環境hadoop,jdk 配置檔案環境變數執行python 2.python程式設計練習準備文字讀檔案預處理大小寫，標點符號，停用詞分詞統計每個單詞出現的次數按詞頻大小排序結果寫檔案 with open data.txt r as f text f.read text tex...

valid parentheses 有效的括號英文版中文版 evaluate reverse polish notatio 逆波蘭表示式求值英文版中文版佇列 design circular deque 設計乙個雙端佇列中文版 class mycirculardeque def init ...

資料結構第二次作業 逆置，插入，選擇