摘要: int q(int m,int n){ if(n==1) return 1; if(m>n) return q(m,n-1)+q(m-n,n); if(m<n) return q(m,m); if(m==n) { cout<<n; return 1+q(n,n-1); } } 阅读全文
posted @ 2016-09-20 19:44 Zview 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 1,快排 2,根据快排中的partion函数可以有很多的变形 求数组的第k小的元素 阅读全文
posted @ 2016-09-20 19:17 Zview 阅读(189) 评论(0) 推荐(0) 编辑