算法 | Es Gilt Viele Mauern Abzubauen
Home » Posts tagged "算法"

Posts Tagged ‘算法’:


[一道面试题]含有*的字符串匹配问题

Question

字符串1:只含有英文字母
字符串2:含有英文字母和*,其中符号*表示匹配任意字符0或者多次,即正则表达式里面的含义。

现在给定这样的两个串,要求判断是否匹配?
bool isMatch ( const char *str1, const char *str2)

例如:str1 = “hello”, str2 = “he*o”,则二者匹配,返回true,str1 = “hello”, str2 = “he*l”,则不匹配,返回false。

(更多…)

Tags: ,


快速排序详细分析

快速排序详细分析

注:REF[n]为参考资料,列于文章结尾。

看了编程珠玑Programming Perls第11章关于快速排序的讨论,发现自己长年用库函数,已经忘了快排怎么写。于是整理下思路和资料,把至今所了解的快排的方方面面记录与此。

(更多…)

Tags:


© Joker Lee, 2012, under CC3.0
CyberChimps