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