“Programming Life with Music” 的评论 http://jackaldire.com JackalDire 's Blog Tue, 03 Aug 2010 11:46:15 +0000 hourly 1 http://wordpress.org/?v=3.0 moorekang 关于 留言版 的评论 http://jackaldire.com/messageboard/comment-page-1/#comment-165 moorekang Tue, 03 Aug 2010 11:46:15 +0000 http://jackaldire.com/?page_id=21#comment-165 ;-) 刚开始博客 申请交换链接 ;-) 刚开始博客 申请交换链接

]]> JackalDire 关于 快速排序详细分析 的评论 http://jackaldire.com/200908/quick-sort-analysis/comment-page-1/#comment-162 JackalDire Tue, 13 Jul 2010 08:30:32 +0000 http://jackaldire.com/?p=73#comment-162 @moorekang, 谢谢指正 ;-) @moorekang, 谢谢指正 ;-)

]]> moorekang 关于 快速排序详细分析 的评论 http://jackaldire.com/200908/quick-sort-analysis/comment-page-1/#comment-161 moorekang Tue, 13 Jul 2010 08:09:07 +0000 http://jackaldire.com/?p=73#comment-161 写得非常好，学习. ps：单向扫描 if (A[j] <= x) swap(A[++m], j) swap(A[++m],A[j]); 写得非常好，学习.
ps：单向扫描
if (A[j] <= x)
swap(A[++m], j)

swap(A[++m],A[j]);

]]> JackalDire 关于 [一道面试题]含有*的字符串匹配问题 的评论 http://jackaldire.com/200911/string-matching-with-wildcard/comment-page-1/#comment-148 JackalDire Mon, 17 May 2010 13:29:12 +0000 http://jackaldire.com/?p=76#comment-148 @crowsy, 你是说改进的算法么？不好意思改进算法原来有个地方写错了，第13行应该是 if (!s[p] && !t[q]) { 原来少了两个非号。 @crowsy, 你是说改进的算法么？不好意思改进算法原来有个地方写错了，第13行应该是 if (!s[p] && !t[q]) { 原来少了两个非号。

]]> crowsy 关于 [一道面试题]含有*的字符串匹配问题 的评论 http://jackaldire.com/200911/string-matching-with-wildcard/comment-page-1/#comment-147 crowsy Mon, 17 May 2010 11:29:57 +0000 http://jackaldire.com/?p=76#comment-147 一样？ 惭愧没看懂你的。 你的似乎测试不过呀。 一样？ 惭愧没看懂你的。
你的似乎测试不过呀。

]]> JackalDire 关于 [一道面试题]含有*的字符串匹配问题 的评论 http://jackaldire.com/200911/string-matching-with-wildcard/comment-page-1/#comment-146 JackalDire Sun, 16 May 2010 13:54:11 +0000 http://jackaldire.com/?p=76#comment-146 @crowsy, 这个不是和我的第一个算法一样么，都是暴力搜索；这个和普通的字符串匹配的过程不一样。普通的字符串匹配没有递归，所以只是len(s)*len(t)的复杂度。 @crowsy, 这个不是和我的第一个算法一样么，都是暴力搜索；这个和普通的字符串匹配的过程不一样。普通的字符串匹配没有递归，所以只是len(s)*len(t)的复杂度。

]]> crowsy 关于 [一道面试题]含有*的字符串匹配问题 的评论 http://jackaldire.com/200911/string-matching-with-wildcard/comment-page-1/#comment-145 crowsy Sun, 16 May 2010 12:54:05 +0000 http://jackaldire.com/?p=76#comment-145 没有看明白你的思路。 我认为没有要求最大或者最小匹配 所以直接字符比较就可以了 函数如下 bool is_match(const char * s, const char * t) { //记忆源字符串的开始位置和匹配串的开始位置 const char *srcFirst = s; const char *mathFirst = t; while (*s && *t) { //匹配到* 匹配下面一个域 if('*' == *t) return is_match(s,++t); //匹配到不一样的时 源字符串返回到开始位置+1 匹配字符串返回到开始位置 if (*t != *s){ s = srcFirst++; t = mathFirst; continue; } s++; t++; } //遍历完返回 if(!*t) return true; return false; } 没有看明白你的思路。
我认为没有要求最大或者最小匹配 所以直接字符比较就可以了 函数如下
bool is_match(const char * s, const char * t)
{
//记忆源字符串的开始位置和匹配串的开始位置
const char *srcFirst = s;
const char *mathFirst = t;

while (*s && *t)
{
//匹配到* 匹配下面一个域
if(‘*’ == *t) return is_match(s,++t);

//匹配到不一样的时 源字符串返回到开始位置+1 匹配字符串返回到开始位置
if (*t != *s){
s = srcFirst++;
t = mathFirst;
continue;
}
s++;
t++;
}

//遍历完返回
if(!*t) return true;
return false;
}

]]> JackalDire 关于 留言版 的评论 http://jackaldire.com/messageboard/comment-page-1/#comment-139 JackalDire Mon, 03 May 2010 02:47:33 +0000 http://jackaldire.com/?page_id=21#comment-139 呵呵，加我gtalk吧，jokerleee@gmail.com 呵呵，加我gtalk吧，jokerleee@gmail.com

]]> Kevis 关于 留言版 的评论 http://jackaldire.com/messageboard/comment-page-1/#comment-138 Kevis Sun, 02 May 2010 15:57:44 +0000 http://jackaldire.com/?page_id=21#comment-138 有QQ不？超喜欢你的博客 有QQ不？超喜欢你的博客

]]> JackalDire 关于 留言版 的评论 http://jackaldire.com/messageboard/comment-page-1/#comment-129 JackalDire Mon, 05 Apr 2010 08:54:29 +0000 http://jackaldire.com/?page_id=21#comment-129 其实我理解的开源是一种开发模式，一种以社区为中心的开发模式。你如果对某一个开源技术感兴趣，就去加入他们的社区，irc、mailing list之类的，有什么问题直接去问就好了 其实我理解的开源是一种开发模式，一种以社区为中心的开发模式。你如果对某一个开源技术感兴趣，就去加入他们的社区，irc、mailing list之类的，有什么问题直接去问就好了

]]>