海风学习
I_Like_Algorithms
这个作者很懒,什么都没留下…
展开
-
快速排序+易错点
快速排序代码+易错点原创 2017-03-23 12:19:36 · 738 阅读 · 0 评论 -
快速排序之寻找第k小的值
时间复杂度:O(n)代码:#include <iostream> #define MAX_SIZE 10000 using namespace std;int a[MAX_SIZE]={0};int FindKth(int a[],int l,int r,int k) { int i=l,j=r; int base=a[l]; if (l<=r) {原创 2017-03-25 20:44:41 · 689 阅读 · 0 评论 -
归并排序(Merge Sort)+计算数列逆序数
首先是这个算法的基本过程和思想:就是先把一个数列分成两部分,再接着把分成两部分的数列分别再分成两部分,直到分到不能再次分为止,也就是一个数列里面只有一个数的时候。最后我们把它们两两合并,在合并的时候,从个数为1的数列合并,这个比较好合并,变成了一个个数是2,并且有序的数组,在合并两个个数比较多的数列的时候我们已经知道它是有序的并且这两个数组的有序方式都是一样的(要么都升序,要么都逆序),这个时候我们原创 2017-03-25 22:18:53 · 964 阅读 · 0 评论 -
POJ2456 Aggressive cows题解及其分析
利用二分的思想进行查找答案原创 2017-03-26 19:51:46 · 727 阅读 · 1 评论