Algorithm
shenlan282
这个作者很懒,什么都没留下…
展开
-
朴素模式匹配
#include #include using namespace std; /***string下标:0,1,2,...***/ /***查找从s中pos位置开始,t在s中的位置,返回的结果为下标***/ int Index(string s,string t,int pos) { int i=pos; int j=0; while(i<s.size()&&j<t.size()) {原创 2012-10-13 11:44:20 · 662 阅读 · 0 评论 -
简单单链表C++实现
#include using namespace std; /***----------单链表--------***/ /***---有头节点,无尾指针---***/ /***----------尾插法--------***/ /***------head为头结点,元素从head.next开始----***/ /***或许可以把head的data里面存上length更美观***/ /***功能简原创 2012-10-12 19:53:53 · 995 阅读 · 0 评论 -
快速排序
/***原版快速排序***/ #include using namespace std; void swap(int &a,int &b) { int c=a; a=b; b=c; } int partion(int *array,int _low,int _high) { int pkey; pkey=array[_low]; while(_low<_high) { whil原创 2012-10-12 23:06:50 · 488 阅读 · 0 评论 -
关于计算几何一些算法
http://www.cppblog.com/RyanWang/archive/2009/02/09/73275.aspx 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。转载 2012-10-16 11:24:27 · 676 阅读 · 0 评论 -
非递归二叉树层次遍历算法
基本思路: (1)若树节点非空,则入队。 (2)把对头的左右节点入队(非空),出队(并输出结果) (3)重复步骤(2)直到对为空 void LayerTraverse(BinTree BT){ Queue Q; BinTree p=BT; if(p!=NULL){ EnQueue(Q,p); } while(转载 2012-10-16 17:10:16 · 631 阅读 · 0 评论 -
简单链队列C++
#include using namespace std; template class MyQueue { public: struct QNode { T data; QNode *next; QNode() { next=NULL; } }; MyQueue() { initQueue(); } ~MyQueue() { } vo原创 2012-10-17 23:05:35 · 614 阅读 · 0 评论