
技术积累
zhu_jinlong
这个作者很懒,什么都没留下…
展开
-
两个字符串的最长公共子串
[code="java"]#include #include #include char * longest(char * a,char *b) { int alen=strlen(a); int blen=strlen(b); int i,j,index,max=0,num=0; int start; for(i=0;i2010-04-15 16:09:13 · 212 阅读 · 0 评论 -
计算一个整形数组里的连续元素和的最大值
计算一个整形数组里的连续元素和的最大值 例:{9, -12, 120, 8, -20, 100, 30, -89, 20} 结果是{120, 8 , -20, 100, 30}的和最大,为 238 函数声明: int max_sum(int *array, int array_len); #include #define N 10 // 只要结果 int a[N]; ...原创 2010-09-17 10:36:25 · 250 阅读 · 0 评论 -
判断单向链表中是否有环
用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针! bool CircleInList(Link* pHead) { if(pHead == NULL || pHead->next == NULL)//无节点或只有一个节点并且无自环 { return (false); } ...原创 2011-03-24 14:10:16 · 118 阅读 · 0 评论 -
最长不重复子串
问题: 找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。 程序: 代码 /************************************************************************/ /* 求最长不重复子串 ...原创 2012-05-09 14:55:17 · 103 阅读 · 0 评论