摘要: 一、正则表达式 对字符串的操作的需求几乎无处不在,比如网站注册时输入的手机号、邮箱判断是否合法。虽然可以使用python中的字符串内置函数,但是操作起来非常麻烦,代码冗余不利于重复使用。 正则表达式是一种特殊的字符串序列,使用它可以非常方便的匹配一个字符串是否合法。 1)判断手机号是否合法:根据手机 阅读全文
posted @ 2018-02-27 18:50 短毛兔 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 一、二分查找 二分查找也称之为折半查找,二分查找要求线性表(存储结构)必须采用顺序存储结构,而且表中元素顺序排列。 二分查找: 1.首先,将表中间位置的元素与被查找元素比较,如果两者相等,查找结束,否则利用中间位置将表分成前、后两个子表。 2.如果中间位置元素<被查找元素,则开始位置 = 中间位置, 阅读全文
posted @ 2018-02-27 08:41 短毛兔 阅读(357) 评论(2) 推荐(0) 编辑