算法
muti66
这个作者很懒,什么都没留下…
展开
-
快速排序非递归实现
#include #include #include using namespace std; vector a; class node{ public: int low; int high; }; int parition(int low,int high) { int p=a[low]; int i=low; int j=high; if(j>i) { while(j>原创 2016-04-15 12:11:48 · 211 阅读 · 0 评论 -
归并排序非递归
#include using namespace std; int SR[10]; int TR[10]; void Merge(int i,int m,int n) { int k=0; int low=i; int j=m+1; while(i<=m&&j<=n) { if(SR[i]<SR[j]) { TR[k++]=SR[i++]; } else {原创 2016-04-15 15:30:29 · 165 阅读 · 0 评论 -
八皇后问题总结
#include #include #include using namespace std; class Solution { public: vector a; //vector > s_total; void init(int n) { a.resize(n); for(int i=0;i<n;i++) { a[i]=-1000; } } /*void pr原创 2016-04-17 21:38:52 · 413 阅读 · 0 评论