- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 KMP算法理解
KMP算法生成next数组理解 kmp算法的目的 首先说一下kmp算法的目的是为了优化传统字符串匹配的方法,由于传统的字符串匹配算法在出现不匹配后需要回退i和k即匹配字符串和模式字符串的当前下标,此方法做了许多无用功,故三位计算机学者 D.E.Knuth 与 V.R.Pratt 和 J.H.Morris提出了优化传统字符串匹配算法的方法:kmp。 next数组生成理解 算法主要
2016-12-08 17:07:15 133
图形填充算法_有序边表算法
void main(int argc,char* argv[])
{
char arg[50]={0};
arg[0]= '\"';
strcpy(arg+1,argv[0]);
int len=int(strlen(arg));
arg[len]= '\"';
HWND hWnd=FindWindow(NULL,arg); //找到程序运行窗口的句柄
HDC hdc=GetWindowDC(hWnd);//通过窗口句柄得到该窗口的设备场境句柄
struct Edge *edge;
struct Node *node;
int coorval[14]={230,200,290,170,280,100,240,130,200,100,180,170,230,200};
node=Inti_Node(coorval,14);//初始化顶点表
edge=Inti_Edge(node,14);
int ymin=1000,ymax=0;
struct Node *node_p;
node_p=node;
while(node_p!=NULL)//找出最高扫描线和最低扫描线
{
if(node_p->yy;
if(node_p->y>ymax)
ymax=node_p->y;
node_p=node_p->next;
}
struct ET *head[1000];
Build_NET(edge,ymin,ymax,head);
AET_Fill(head,ymin,ymax,hdc);
}
2012-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人