随笔分类 -  基础算法

摘要:public class _CountSort { public static void SortNum(int [] arr){ int min=arr[0],max=arr[0]; int []sortedArr=new int[arr.length]; //找到待排数据的范围 for(int i:arr){ ... 阅读全文
posted @ 2017-04-27 16:11 Zview 阅读(179) 评论(0) 推荐(0)
摘要:这里利用并查集来解决一个问题 阅读全文
posted @ 2017-04-24 19:23 Zview 阅读(186) 评论(0) 推荐(0)
摘要: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 阅读(196) 评论(0) 推荐(0)
摘要:1,快排 2,根据快排中的partion函数可以有很多的变形 求数组的第k小的元素 阅读全文
posted @ 2016-09-20 19:17 Zview 阅读(192) 评论(0) 推荐(0)