Algorithm
文章平均质量分 82
visayafan
这个作者很懒,什么都没留下…
展开
-
Exponentiation
//第一次在POJ上通过的一道像样的题,虽然是看了答案 #include using namespace std; #define MAX 200 void power(int *a,int base,int n); //求base的n次方 结果存放在数组a中 int main() { char b[20]; int a[MAX]={0}; int n; while(cin>>b>>n) { int len=strlen(b),base=0,i,right=0;原创 2010-10-23 22:20:00 · 854 阅读 · 0 评论 -
POJ 2974 487-3279
//第一次我居然用链表做 结果超时 最后还是参考别人做的才AC //不过从中知道了qsort 和 bsearch 这两个函数 还是收获手挺大的 #include #include #include using namespace std; #define MAX 100000 char a[MAX][9]; void decode(char *b) { int j=0; static int count=0; while (*b) { if(*b=='-')原创 2010-10-25 23:12:00 · 1112 阅读 · 0 评论 -
堆排序
<br />//================================== //堆排序 #include<iostream> using namespace std; #define LEFT(i) 2*i #define RIGHT(i) 2*i+1 #define PARENT(i) i/2 //使堆的第i个元素为符合最大堆元素 void Max_Heapify(int *a,int i,int len) { int l=LEFT(i),r=RIGHT(i),larges原创 2010-10-29 23:50:00 · 664 阅读 · 0 评论 -
合并排序
分治思想 合并排序原创 2010-10-29 22:48:00 · 689 阅读 · 0 评论 -
二叉查找树 BinarySearchTree 的实现
<br />header.h<br />template<class type> class BinarySearchTree { private: struct node { type data; node *left; node *right; node(type a,node*lt=NULL,node *rt=NULL){data=a;left=lt;right=rt;} }; node *root; bool find(type x,node *t)原创 2010-11-06 00:06:00 · 887 阅读 · 0 评论 -
AATree的实现
<br />header.h<br />template<class type> class AATree { private: struct Node { type data; Node *left; Node *right; int level; Node(const type&d,Node *lt=NULL,Node *rt=NULL,int l=1){data=d;left=lt;right=rt;level=l;} }; Node *root;原创 2010-11-11 16:27:00 · 1193 阅读 · 0 评论 -
并查集 Union_Find_Set
<br />http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html<br /> <br />讲解并查集的一篇文章,收益颇多,尤其是回溯路径压缩真是令人叹为观止并查集--学习详解<br />文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。<br /> <br /> 昨天和今天学习了并查集和trie树,并练原创 2010-11-12 23:49:00 · 1655 阅读 · 2 评论