【每周一坑】数路径

加入教室的新同学看这里 ☞ 给新同学:编程教室资源索引

另外一些书籍推荐 ☞ 几个以前发过、回复过很多次、比较有用的学习资源

代码方面的问题,欢迎大家在论坛上发帖讨论(有问必回):bbs.crossincode.com

最近有同学表示在找工作面试时遇到了在我们【每周一坑】栏目中做过的题目,于是轻松搞定。所以说嘛,功夫不负有心人,多写代码绝对是有好处滴 :)



本周的问题和寻路有关:

现有一个 m × n (m,n 都小于 100)的网格,位于左上角的 A 要去寻找右下角的 B,A 只能向下或者向右行走,现在问题来了,按照刚才的规则,A 到达 B 一共有多少种不重复的路径?


def uniquePath(m, n):
    '''
    :type m: int
    :type n: int
    :rtype: int
    '''
    # your code here

assert uniquePath(1, 2) == 1
assert uniquePath(3, 3) == 6
assert uniquePath(10, 20) == 6906900


期待各位同学提交解答。

提交代码可以使用 paste.ubuntu.com 或 codeshare.io 等代码分享网站,只需将代码复制上去保存,即可获得一个分享地址,非常方便。

往期问题可通过公众号菜单栏“课外辅导”栏目中进入查看。




【解答】缩小图片尺寸


上周的题目,核心的代码在于图片的处理,这个通过 python 的 PIL(Python Imaging Library)库的 resize() 方法即可实现。

注意:这个库是要另行安装的,如果你装过 anaconda,那直接就包含了。否则的话,你需要通过安装 Pillow 来获得 PIL 的功能:

pip install pillow

核心代码

import os
from PIL import Image
def process(addrs, dest, ratio, delete):    # addrs 为所有待处理的图片地址 类型为 list    # dest 为某个文件夹路径 类型为 str    # ratio 为缩小比例, 类型为 float    # delete 为是否删除原文件标记, 类型为 bool    for file in addrs:
       # 缩小图片并保存        im = Image.open(file)        adjusted_size = tuple([int(i*ratio) for i in im.size])        new = im.resize(adjusted_size)        name = file.split('/')[-1]        file_path = os.path.join(dest, name)
       # 查看目的文件夹是否已经存在该文件        # 存在则在文件名前添加 _        while os.path.exists(file_path):            name = '_' + name            file_path = os.path.join(dest, name)        new.save(file_path)        print('文件 {0} 经处理后保存为 {1}'.format(file, name))    # 是否删除    if delete:
       for file in addrs:            os.remove(file)        print('原文件已经删除')

关于目录及文件的处理,可以通过 os.walk() 来实现,命令行参数则可借助 argparse 模块。具体代码这里不赘述,可以在此查看:

https://gitee.com/zx576/Crossin-practices/blob/master/python_weekly_question/shrinkimg/shrink.py

完成该题目的同学有四位:

@王任 同学的代码逻辑较完整,不仅考虑了正常的情况,也考虑了异常处理:https://paste.ubuntu.com/25589912/

其他完成题目的同学还有:

@热风 同学:https://github.com/SumOfMinterm/PythonProjects-ImageProcessing/blob/master/resizeByArgs.py

@古美萌 同学: https://coding.net/u/komikado/p/crossinweek/git/blob/master/img.py

@Seerz 同学:https://paste.ubuntu.com/25513336/

感谢大家的参与!



  • 点击左下角“阅读原文”,可查看Python教程及更多学习资源

  • 代码问题请在论坛 bbs.crossincode.com 上发帖提问

  • 欢迎加入讨论交流群组共同学习进步

  • 别忘了将我们的文章转发朋友圈或在知乎上为我们的专栏点赞,你们的支持将会让编程教室做得更好:)




近期文章推荐阅读:

Python有嘻哈:Crossin教你用代码写出押韵的verse

听说你好不容易写了个爬虫,结果没抓几个就被封了?

编程新手:看懂很多示例,却依然写不好一个程序

喏,你们要的 PyCharm 快速上手指南

给伸手党的福利:Python 新手引导

数据分析:当赵雷唱民谣时他唱些什么?

Python 爬虫爬取美剧网站

爆款游戏《贪吃蛇大作战》的 Python 实现



欢迎加入

Crossin的编程教室

crossincode.com

读者交流QQ群:657099683

微信请加 crossin123 留言入群(新手/进阶/爬虫)


  请把我们分享给身边爱学习的小伙伴 :)  

请使用浏览器的分享功能分享到微信等