竹園論壇

標題: 進階題單Day1 [打印本頁]

作者: Sylveon 時間: 2014-8-2 11:37
標題: 進階題單Day1
Day 1
Sort and Search

第一部分：介紹時間複雜度
第二部分：Sort
      1.命題
      2.絕對與相對
      3.穩定與非穩定

      O(N^2)
      1.泡沫排序
      2.選擇排序
      3.插入排序
      O(NlogN)
      1.快速排序
      2.合併排序

      應用
      A.基本裸題
      B.複合資料排序
      C.第K大數
休閒用XD
http://zerojudge.tw/ShowProblem?problemid=b209

簡單題(+字串)
http://zerojudge.tw/ShowProblem?problemid=b104

自訂比較
http://toj.twbbs.org/oj/pro/15/

第K大數
http://zerojudge.tw/ShowProblem?problemid=d401

歡迎光臨竹園論壇 (http://forum.tfcis.org/)