hdu 1425 但不能ac，原因是懶得改格式
找到區間第乙個數所在的位置放進去，再找它的左半和右半倆區間
把小於的放左邊大於的放右邊嗯嗯嗯嗯嗯
#include
using
namespace std;
int a[
1000005];
void
quicksort
(int a,
int s,
int t)
a[i]
= tmp;
quicksort
(a,s,i-1)
;quicksort
(a,i+
1,t);}
}int
main()
quicksort
(a,0
,n-1);
for(
int i=n-
1;i>=n-m;i--
)printf
("%d "
,a[i]);
}}
傷星我要不是決定每節課都記筆記我寫這幹嘛
演算法與演算法設計的幾大準則
我們設計的演算法肯定是想需要計算機的記憶體或者磁碟空間越少越好，執行這個演算法的指令序列需要的時間越少越好。因此引入2個針對演算法設計提出2個概念就是時間複雜度和空間複雜度 時間複雜度是當前設計的演算法執行完這個指令序列需要的時間。但是不同演算法執行需要的時間我們根據輸入的資料規模會需要不同的時間，...
演算法設計的經典書籍
學計算機的人是幸福的，因為在這個領域中有如此多的通俗易懂 相對來說 的經典好書，你需要做的只是堅持把它們一本一本讀下去而已。在這裡列出一些我看過或者準備看的演算法書籍，以供參考。1.clrs 演算法導論演算法百科全書，只做了前面十幾章的習題，便感覺受益無窮。2.algorithms 演算法概論短小精...
單鏈表的演算法設計
設計乙個演算法，刪除乙個單鏈表l中元素值最大的結點，題目保證最大值結點是唯一的。解 查詢最大值 用p指標遍歷鍊錶，maxp記錄最大值結點 刪除結點 用maxp記錄最大值的前趨結點，同時再增加pre指標實現maxp和maxpre的同步移動 該演算法的時間複雜度為o n 有乙個帶頭結點的非空單鏈表l，設...