9课程习题精讲(3)与字符串操作
48N6E
这个作者很懒,什么都没留下…
展开
-
2019/09/16 01-质数多种解法及效率
100以内的素数 只要找到除了1和自身能被正处的数就是合数 打印放到内部其实也是比较浪费时间的 100以内是25个素数 也可以不这么做,可以直接输出的 1号算法 其实还有地方改进 奇数才有可能是素数,偶数里,除了2,其他应该都不是素数把 (一个偶数最后除以2,带最后一定是奇数,所以一个合数就是好几个质数的乘积) 把2去掉了,就需要加一个 只选择奇数,效率就提高很多 如果是个合数一定可以找到拿...原创 2020-09-30 14:57:32 · 139 阅读 · 0 评论 -
2019/09/16 02-杨辉三角基本解法和补零法
两头是1,中间的数字是由上面两个相加的来的 每一行的和等于2的n-1的次方 第1,2行有些特例,但是从第3行开始才有些算法特例 **cur定义一个列表 ** 中间也需要循环添加值 当前的某一个值,等于上一行值的相加结果。 先把一行凑出来 先把结构写完,然后确定里面循环几次,从0开始到n相关 这样也成 也可以这么写,如果是0就构造1个元素 所以先把门牌号记录下来,到底有几个房客,随你加 cur这...原创 2020-09-30 14:57:39 · 224 阅读 · 0 评论 -
2019/09/17 03-杨辉三角对称解法和单行列表解法
这个一般面试问你,你写出一种但是,可能会问你劣势的地方 其实还有个左右对称的问题 奇数行两边对称,偶数自己跟自己对称 对称可以知道,有了一边就知道另外一边,中间的值需要算 1其实是可以省略的 之前我们对列表使用的都是append方法 1.先算一半,另外一半折射出来(折射出来其实还需要遍历) 2.两头一起添加,这样就不使用append方法 使用对称来做 第几行有几个就是i+1个元素 找到一半,就是...原创 2020-09-30 14:58:16 · 244 阅读 · 0 评论 -
2019/09/17 04-字符串join和分割
列表是个容器,容器可以改变里面的元素,可以减少增加 元组就不可以进行增删改 字符串属于不可变,是个字面常量 a标识符,后面是字符串,一旦定义好就不能修改 了 **列表相加是生成一个新列表,原有列表不变 字符串也是,新增加一个,生成一个新的字符串ab,等于赋值即重新定义 原来的ab引用计数该减减 ** 字符串本身是一个字面常量 定义一个前缀,意思里面的转义字符不做特殊处理 只要加前缀就是个\...原创 2020-09-30 14:58:24 · 194 阅读 · 0 评论