摘要: 正则表达式及其应用 正则表达式 是对字符串(包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”))操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。 正则表达式 是一种文本模式,该模 阅读全文
posted @ 2020-05-14 23:48 sinlearn 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目内容 题目: 手里面n张不同牌面的牌,编写一个洗牌程序,让随机取出一张牌的概率相同。 要求: 说明算法思路、分析时间复杂度、用Array编写洗牌程序、编写测试用例。 算法思路 时间复杂度   时间复杂度应该为:O(n) 实现程序 下面给出4种实现方法、比较各种方法的好坏,其中shuff 阅读全文
posted @ 2020-05-14 23:22 sinlearn 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 猜数游戏 1 100,猜一个我心中的数字?第一次猜多少? 50 最多猜几次? 7次 2^7 = 128 1 1000 猜几次? 2^10 = 10241 1000000猜几次 2 ^20 1000000100 1000 1000000 变化很大; 7 10 20 变化很小 O(1) Constant 阅读全文
posted @ 2020-05-14 18:53 sinlearn 阅读(217) 评论(0) 推荐(0) 编辑