摘要:
快速排序的整个过程好比了生活中2个人在挑东西一样。要注意的时候,这个东西怎么挑,必须要有一个石头和这堆东西当中的某一个东西一样重时,才能进行挑选。这就好比玩华容道一样,流出一个空位,完成排序。当第一轮挑选完之后,不要忘记把东西放回去。2 3 1 4 |||| 2 |||| 1 3 口 4 ----》 1 口 3 4 这个博客不错:http://zhedahht.blog.163.com/blog/#m=0 阅读全文
posted @ 2013-01-21 20:04
蚂蚁跳楼
阅读(143)
评论(0)
推荐(0)
摘要:
以前认识递归,但从未深刻,直到看到这样一句话:递归就是一个栈,先进后出。再没有一个算法,和递归一样,跟人的生活解释的那么贴切了。看似漫漫无期;其实第一次进去,就决定了以后。先进后出。 阅读全文
posted @ 2013-01-21 18:58
蚂蚁跳楼
阅读(166)
评论(0)
推荐(0)
摘要:
完美/*正如BC书中所言可以匹配以下模型:c 匹配任意字母c. 匹配任意单个字符^ 匹配输入字符串开头$ 匹配输入字符串结尾* 匹配前一个字符的零个或者多个出现*/#include<stdio.h>#define WORDMAX 100int match(char *regexp,char *text);int matchhere(char*regexp,char*text);int matchstar(int c,char*regexp,char*text);int match(char *regexp,char *text){if (regexp[0] == '^ 阅读全文
posted @ 2013-01-21 15:57
蚂蚁跳楼
阅读(234)
评论(0)
推荐(0)