cst 1-1 a+b problem
a.使用了基礎的資料結構：陣列，採用高精度演算法，原理為模擬乘法豎式進行運算，有採用壓位cst 1-2 graphicsb.i).壓位用int壓5位發現運算過程出現上溢，後改為用long long壓8位. ii)忽視了兩數相乘後位數可能會超出上限，後將陣列容量擴大一倍. iii)未考慮到乘0會導致len直接變為1的特殊情況
c.時間複雜度：o(nlogalogb)，空間複雜度：o(log(ab))，其中loga與logb指a和b的位數
d.採用了過載運算子
a.使用了基礎的資料結構：陣列，採用二分演算法，用叉積符號判斷cst 1-3 filenameb.完成過程並未遇到什麼問題
c.時間複雜度：o(mlogn)，空間複雜度：o(n)
d.由於io任務量較大，運用了快讀快寫
a.使用了基礎的資料結構：陣列，採用dp演算法，類似於lcs但是只從距離小於等於k處修改，即將dp第二重迴圈限制在±k中b.在大資料**現了mle的情況，後通過滾動陣列解決
c.時間複雜度：o(nk)，空間複雜度：o(k)
20,資料結構（3）
達內學習 資料結構 day20 2013 9 25 函式返回資料的方式，1 用return 2 用指標型別引數 返回 遞迴的使用原則 1 有退出條件，否則 死迴圈 2 使用遞迴後，應該 是簡化問題，而不是複雜化 遞迴的核心思想 假定有乙個函式已經你解決了問題 遞迴函式 在解決問題時就可以呼叫遞迴函式...
C 資料結構 20 雜湊
雜湊 hash map 是最快的資料結構演算法，但是插入資料是以無序的方式插入的，所以資料是沒有排序的.二叉樹 tree map 比雜湊慢點 o logn 但是二叉樹是以排序方式插入的 大的資料在根的右邊，小的資料在根的左邊 雜湊不是標準的stl，但是vs裡面可以直接包含直接使用 ifndef li...
資料結構20 選擇排序
排序演算法推導過程 public class selectsrot system.out.println 排序前 arrays.tostring arr selectsort arr public static void selectsort int arr 將最小值放在arr 0 即交換 if m...