2016年2月29日
归并排序法---题目
摘要： 题目内容： 在一個N個數字的序列S裡，當S[i] > S[j] 且 i < j的時候，我們說(i ,j)是一個逆序數對。 Hint : 利用歸併排序法計算一個序列裡有多少逆序數對。 Hint : 思考一下在merge的過程，怎麼找到答案! Hint : 直接使用兩層迴圈來找答案的話會超過系統時間限制 阅读全文
posted @ 2016-02-29 21:39 江军1994 阅读(252) 评论(0) 推荐(0)
快速排序法---题目（同堆排序法）
摘要： 题目内容： 實作Max heap的三種操作：push, pop, top。 指令0 x：代表push，將x push進max heap。 指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。 指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。 输入格 阅读全文
posted @ 2016-02-29 21:32 江军1994 阅读(513) 评论(0) 推荐(0)
堆排序法---题目
摘要： 题目内容： 實作Max heap的三種操作：push, pop, top。 指令0 x：代表push，將x push進max heap。 指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。 指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。 输入格 阅读全文
posted @ 2016-02-29 21:31 江军1994 阅读(720) 评论(0) 推荐(0)
插入排序法---题目
摘要： 题目内容： 實作插入排序法讓一個序列的數字遞增，並輸出數字總共交換了幾次。 比如說一個序列1 3 7 9 2，前四個數字都已經排好了，這時候第五個數字2進來，他必須跟9,7,3交換使得序列變成1 2 3 7 9。這個數字2的交換次數就是3次。 输入格式: 輸入第一行為一個數字T，代表測試資料的筆數。 阅读全文
posted @ 2016-02-29 21:25 江军1994 阅读(278) 评论(0) 推荐(0)