摘要: 插入排序: 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。 ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置 ⒋ 重复步骤3,直到找到 阅读全文
posted @ 2015-03-12 22:31 leezhxing 阅读(2427) 评论(0) 推荐(0) 编辑
摘要: 分组分组在正则中用()表示,根据小菜理解,分组的作用有两个:1.将某些规律看成是一组,然后进行组级别的重复,可以得到意想不到的效果。2.分组之后,可以通过后向引用简化表达式(\1 或者$1)。分组举列 先来看第一个作用,对于IP地址的匹配,简单的可以写为如下形式: \d{1,3}.\d{1,3}.\... 阅读全文
posted @ 2015-03-12 21:32 leezhxing 阅读(21945) 评论(3) 推荐(9) 编辑
摘要: 分析IP地址的长度为32位,分为4段,每段8位,用十进制数字表示,每段数字范围为0~255( 2^8 ),段与段之间用英文句点“.”隔开。例如:某台计算机IP地址为10.11.44.100。IP地址的组成特点:250-255、200-249、0-199。分别考虑这三种情况可以分开考虑,1. 250-... 阅读全文
posted @ 2015-03-12 21:31 leezhxing 阅读(2817) 评论(0) 推荐(0) 编辑
摘要: //如果只想匹配中文,中文的ASI编码为[u4e00-u9fa5]$str = preg_replace("/[\x{4e00}-\x{9fa5}]/iu","zh",$str); 阅读全文
posted @ 2015-03-12 21:29 leezhxing 阅读(585) 评论(0) 推荐(0) 编辑
摘要: $str="abbccdeeff....php耀眼的星星";//如果去除里边重复的字为一个,即结巴程序,正则需要像下边这样写,u代表匹配中文,否则不能匹配中文$str = preg_replace("/(.)(\\1)+/iu","$1",$str); 阅读全文
posted @ 2015-03-12 21:28 leezhxing 阅读(207) 评论(0) 推荐(0) 编辑