摘要: 1. (010)88886666,或022-22334455,或02912345678 \(?0\d{2}[)-]?\d{8} 分析 (010)、022-、029首先是一个转义字符\(,它能出现0次或1次(?),然后是一个0,后面跟着2个数字(\d{2}),然后是)或-或空格中的一个,它出现1次或不出现(?),最后是8个数字(\d{8})。不幸的是,刚才那个表达式也能匹配010)12345678或(022-87654321这样的“不正确”的格式。要解决这个问题,我们需要用到分枝条件。正则表达式里的分枝条件指的是有几种规则,如果满足其中任意一种规则都应该当成匹配,具体方法是用|把不同的规则分隔. 阅读全文
posted @ 2012-01-20 20:42 Leslie1989 阅读(150) 评论(0) 推荐(0)
摘要: 问题1:任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为:_____A.10 B. 11 C. 21 D.36我认为最坏情况,肯定就是逆序了,如6,5,4,3,2,1,但此时冒泡法、简单选择法和直接插入法都得用到1+2+3+4+5=15次啊 11次和21次怎么来的啊,答案是什么呢?请各位大侠详解问题2:最坏情况下,合并两个大小为n的已排序列数组所需要的比较次数____A 2n B 2n-1 C 2n+1 D 2n-2我假设序列1为1,2,3,4,5 序列2为6,7,8,9,10,我用归并方法考虑,却发现有20多次比较,脑子都糊涂了,请各位大侠详解 阅读全文
posted @ 2011-11-04 11:05 Leslie1989 阅读(130) 评论(0) 推荐(0)