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