随笔分类 -  算法

字符串算法集合(转)
摘要:#include #include #include #include #define MAXLEN 100#define N 80//my_strlen//计算字符串的长度函数的实现int my_strlen(char *str){ int i=0; char *pstr = 0; pstr = str; while(pstr[i]) { i++; } return i;}//strcpy//... 阅读全文

posted @ 2008-07-09 17:28 y轴 阅读(685) 评论(0) 推荐(0)

数据结构面试大全(转)
摘要:1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环: 例如N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5这里有一个比较简单的解法。设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。 struct link { int da... 阅读全文

posted @ 2008-07-09 17:26 y轴 阅读(747) 评论(0) 推荐(0)

导航