算法导论9.3-最坏情况线性时间的选择
yunfei 发布于 9年前 (2016-06-12)
#include#defineexchange(a,b)if(a!=b){a=a^b;b=a^b;a=a^b;};intinsert_sort(int*A,intstart,intlength);intpartition(int*A,intstart,intend);intave...
阅读(811)评论(0)赞 (0)
标签：选择
算法导论9.2-以期望线性时间做选择
yunfei 发布于 9年前 (2016-06-12)
#include#defineexchange(a,b)if(a!=b){a=a^b;b=a^b;a=a^b;};intpartition(int*A,intstart,intend);intrandomized_select(int*A,intstart,intend,inti...
阅读(926)评论(0)赞 (0)