![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 655 阅读 · 0 评论 -
简单单链表C++实现
#include using namespace std;/***----------单链表--------***//***---有头节点,无尾指针---***//***----------尾插法--------***//***------head为头结点,元素从head.next开始----***//***或许可以把head的data里面存上length更美观***//***功能简原创 2012-10-12 19:53:53 · 990 阅读 · 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 · 482 阅读 · 0 评论 -
关于计算几何一些算法
http://www.cppblog.com/RyanWang/archive/2009/02/09/73275.aspx 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。转载 2012-10-16 11:24:27 · 672 阅读 · 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 · 621 阅读 · 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 · 607 阅读 · 0 评论