- 博客(9)
- 收藏
- 关注
RSS订阅原创 130.被包围的区域python实现
**题目描述：**给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。解题思路：参考别人的思路，用dfs写了以下代码，遇到了一些坑。。class Solution(object): def solve(self, board): """ :type board: List[List[str]] :rtype: None Do not return anythi
2020-06-17 10:24:01
650
原创 71.简化路径 python实现
题目描述：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。示例1：输入: “/home/”输出：“/home” 最后一个目
2020-06-16 10:05:33
341
原创 42.接雨水 python实现
题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。解题思路分析：接雨水的结构需要两个边界，所以采用双指针。取两个边界的最小值为最终边界的高，雨水的面积等于边界的高乘以两个边界之间的距离，再减去两个边界之间所有柱子的面积。步骤：1.在遍历数组的时候寻找两个边界，并记录两个边界的位置。2.定义一个左指针，从左往右，记录左边最高的柱子高度，生成left_max数组；同理定义一个右指针，从右往左遍历，记录右边最高的柱子高度，生成right_max
2020-06-16 09:29:06
656
原创 20.有效的括号 python实现
题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路数据结构：栈，从外部到内部 解决带有递归结构的问题。步骤：1.初始化空栈stack,2.遍历字符串，如果遇到的是左括号，则入栈3.如果遇到右括号，检查栈顶元素，如果栈顶元素和当前的右括号是同类型的左括号，则将栈顶元素弹出，继续下一步处理。4.最后判断栈中元素是
2020-06-15 11:45:26
197
原创 python实现根据图片的名字批量转移图片到另一个文件夹
python实现根据图片的名字将图片批量从一个文件夹复制到另一个文件夹import osimport shutil#按名字选取图片从一个文件夹到另一个文件夹里def getFileName(fileName): (filePath, tempFileName) = os.path.split(fileName) (shotname, extension) = os.pat...
2019-08-06 11:07:48
4257
原创 【论文阅读】PSPNet(Pyramid Scene Parsing Network)
用于语义分割的金字塔场景识别网络摘要该论文通过金字塔池化模块以及金字塔场景解析网络（PSPNet)，通过基于不同区域的上下文信息聚合来利用全局上下文信息的能力。全局先验表示在场景解析任务中产生了高质量的结果，而PSPNet为像素级预测提供了更好的框架。本论文提出的方法在各种数据集上实现了最先进的性能。它在ImageNet 2016场景解析挑战中，在PASCAL VOC2012上获得了mIOU准...
2019-07-30 15:34:57
1777
原创 将单通道图片扩展成3通道
import globimport numpy as npimport cv2import osfrom PIL import Imagefrom scipy import miscfrom scipy import ndimage“”“该程序作用是将单通道图像转成3通道”""def expand(i_dir,o_dir):for name in os.listdir(i_dir...
2019-05-22 09:22:36
7313
1
原创 使用PIL将png图片转换成gif图片
程序小记录from PIL import Imageimport osimport glob“”“将png图片转化为gif图片”""def convert(i_dir,o_dir):for img in os.listdir(i_dir): # base_name = os.path.basename(i_dir) # name = os.path.splitext(b...
2019-05-22 09:21:34
1169
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人