- 博客(3)
- 资源 (14)
- 收藏
- 关注
原创 快速排序
//根据算法导论提供的算法,编写程序代码: #include using namespace std; //实现对数组的原址排序,关键 int partition(int *A,int p,int r){ int x=A[r]; int i=p-1; for(int j=p;j!=r;j++) if(A[j] i++; int temp=A[j]; A[j]=A[i]; A
2013-10-13 23:02:41 915
原创 堆排序(C++实现)
堆有最大堆和最小堆之分,最大堆就是每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。
2013-10-08 21:09:57 879
原创 最大子数组问题
#include #include using namespace std; struct max_sit_subarray { int low; int sum; int high; }; //求跨越中点的最大子数组 max_sit_subarray find_max_crossing_subarray(int A[],int low,int mid,int hi
2013-10-05 20:34:41 638
数据挖掘导论 清晰版
2014-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人