查看: 899|回復: 0

進階題單Day1

[複製鏈接]
  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

    台南一中資訊社新手達陣程式設計達人 - 2014

    發表於 2014-8-2 11:37:28 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    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
    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表