【每周一坑】数路径

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

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


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


代码方面的问题,欢迎大家在论坛上发帖讨论(有问必回):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 实现

相关文章
|
6月前
|
算法
【动态规划专栏】专题二:路径问题--------4.下降路径最小和
【动态规划专栏】专题二:路径问题--------4.下降路径最小和
49 2
|
6月前
|
算法 测试技术
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
枚举(蓝桥练习)(反倍数、特别数的和、找到最多的数、小蓝的漆房、小蓝和小桥的挑战)
|
定位技术
【CCCC】L3-007 天梯地图 (30分),两次Dijkstra+路径打印(数据点2,4错因),90行最短题解
【CCCC】L3-007 天梯地图 (30分),两次Dijkstra+路径打印(数据点2,4错因),90行最短题解
177 0
|
机器学习/深度学习 Cloud Native
【刷题日记】931. 下降路径最小和
本次刷题日记的第 71 篇,力扣题为:931. 下降路径最小和 ,中等
|
数据采集 数据挖掘 Python
【每周一坑】乒乓数
刚从假期回来,又要迎接周末,各位看官想必都很辛苦,所以本周每周一坑为大家准备一道简单的甜点题目,本题取材于伯克利大学 CS61 课程 homework02。
|
6月前
LeetCode题:931下降路径最小和
LeetCode题:931下降路径最小和
45 0
|
6月前
|
算法 前端开发
前端算法-路径总和
前端算法-路径总和
|
6月前
|
Java C++ Python
leetcode-112:路径总和
leetcode-112:路径总和
46 0
|
6月前
|
算法
算法编程(七):路径总和
算法编程(七):路径总和
44 0
倍数+路径之谜
倍数+路径之谜
100 0
下一篇
无影云桌面