![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
init_bin
路上…
展开
-
cv2图像读取,显示,扩充边缘
一、图像读取import cv2a = cv2.imread(filenames,cv2.IMREAD_GRAYSCALE) #读取图片,第二个参数表示以灰度图像读入cv2.imread的返回值是array.获取图像尺寸使用h = a.shape[0];w = a.shape[1];二、图像显示import cv2a = cv2.imread(filenames,cv2.IMREAD_GRAYSCALE) #读取图片,第二个参数表示以灰度图像读入cv2.ims.原创 2020-06-10 17:26:41 · 1338 阅读 · 0 评论 -
cv2.resize()的记录
1.作用:cv2.resize()对图片进行缩放。2.形式:cv2.resize(src,dsize, dst=None, fx=None, fy=None, interpolation=None)src:原图(注意:输入是array形式,而且是[h,w,c]这种形式的。我就在这犯了错误。)dsize:输出图尺寸fx:x轴缩放比例fy:y轴缩放比例inte...原创 2020-04-10 11:43:56 · 200 阅读 · 0 评论 -
leetcode_11: 二叉树的最小深度(111)、路径综合(112)
1.二叉树的最小深度(111)给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。思路1:递归法1.此时参数为None,返回0即可,表示并不增加深度2.左子树节点为空,返回右子节点的最小深度+1。为什么不返回0,因为此时这个节点可能不是叶子节点,还要考察右子树节点3.右子树节点为空,返回左子节点的最小深...原创 2019-09-09 22:50:00 · 218 阅读 · 0 评论 -
leetcode10: 二叉树的层次遍历 II(107)、将有序数组转换为二叉搜索树(108)、平衡二叉树(110)
1.二叉树的层次遍历 II(107)给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)思路:队列点1:层为空的时候,终止。点2:遍历当前层的的节点的时候,将其的左右孩子节点放在一层中。点3,:遍历结束以后,要更新层。# Definition for a binary tree node.class TreeNode:...原创 2019-09-05 20:53:22 · 189 阅读 · 0 评论 -
leetcode_9: 相同的树(100)、对称二叉树(101)、二叉树的最大深度(104)
1.相同的树(100)给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。思路:递归如果当前两个节点都是none, 返回true. 如果当前有一个节点等于none,另一个不是none,返回false 判断两个节点的值,如果不相等,则返回false. 如果相等,则将递归调用。传入的参数分别为当前的节点的左右节点。#...原创 2019-09-05 14:30:34 · 144 阅读 · 0 评论 -
leetcode_8: 爬楼梯(70) 、删除排序链表中的重复元素(83)、合并两个有序数组(88)
1.爬楼梯(70)假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。思路:动态规划(将大问题分解成小问题)假设我们现在站在台阶i上面。对于我们如何到达的i,有且仅有两种可能:我们之前在台阶i−1上面,然后用一步走到了台阶i上面; 我们之前在台阶i−2上面,然后用两步走到了台阶i上面...原创 2019-09-03 22:34:22 · 130 阅读 · 0 评论 -
leecode_7: 加1(66)、二进制求和(67)、x的平方根(69)
1.加1(66)给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。思路:逆序遍历列表,考虑所有出现的情况末位没有进位,则直接输出。 末位有进位,但在中间某一位停止进位,则此时输出。以上两种情况,归为一类。 末位有进位,整个列表元素全部都加1,则需要在列...原创 2019-09-02 20:03:14 · 377 阅读 · 0 评论 -
leetcode_6: 报数(38)、最大子序和(53)、最后一个单词的长度(58)
1.报数(38)报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1" ("一...原创 2019-09-01 15:14:23 · 109 阅读 · 0 评论 -
leetcode_5: 移除元素(27)、实现strstr() (28)、搜索插入位置(35)
1.移除元素(27)给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路:双指针,此题跟26题删除排序数组的重复项类似。设定一个慢指针和一个快指针。当不相等的时候,...原创 2019-08-31 15:53:56 · 101 阅读 · 0 评论 -
leetcode_4: 合并两个有序链表(21)、删除排序数组中的重复项(26)
1.合并两个有序链表(21)将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路1:迭代的方法:每次选两个链表对应结点最小的。class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solutio...原创 2019-08-30 10:09:40 · 321 阅读 · 0 评论 -
leetcode_3:最长公共前缀(14)、有效括号(20)
1.最长公共前缀(14)编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。说明:所有输入只包含小写字母a-z。思路1:Python 特性,取每一个单词的同一位置的字母,看是否相同。class Solution: def longestCommonPrefix(self, strs: List[str]) -> str:...原创 2019-08-25 16:13:41 · 264 阅读 · 0 评论 -
leetcode_2: 整数反转(7)、回文数(9)、罗马数字转整数(13)
1.整数反转(7)给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路:1.首先将判断整数的正负,使用标志位(1,-1)进行记录 2.将整数转为字符串str(),利用切片操作将字符串进行逆序 3....原创 2019-08-23 22:34:21 · 151 阅读 · 0 评论 -
numpy的一些函数,不断更新
1.np.dot矩阵的乘法,行乘列import numpy as np# 2 x 3matrix1 = np.array([[1, 2, 3], [4, 5, 6]])# 3 x 2matrix2 = np.array([[1, 2], [3, 4], [5, 6]])multi = np.dot(matrix1, matrix2)print(multi)[[22 28...原创 2019-07-29 11:02:40 · 222 阅读 · 0 评论