- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 188. 买卖股票的最佳时机 IV
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入,在第 2 天 (股票价格 = 4) 的时候卖出,这笔交易所能获...
2019-06-29 22:34:59 176
转载 最佳买卖股票时机
状态转移框架现在,我们完成了「状态」的穷举,我们开始思考每种「状态」有哪些「选择」,应该如何更新「状态」。只看「持有状态」,可以画个状态转移图。通过这个图可以很清楚地看到,每种状态(0 和 1)是如何转移而来的。根据这个图,我们来写一下状态转移方程:dp[i][k][0] = max(dp[i-1][k][0], dp[i-1][k][1] + prices[i]) ...
2019-06-29 15:16:03 280
原创 二叉树的遍历(汇总)
给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]#注意递归方法中,先将右子树加入栈,再加入左子树# Definition for a binary tree node.class TreeNode: def __init__(self, x):...
2019-06-28 21:13:43 88
原创 23. 合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6官方题解:https://leetcode-cn.com/problems/merge-k-sorted-list...
2019-06-18 11:07:42 114
原创 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是...
2019-06-18 09:29:35 111
原创 OpenCV——图像平滑
每一幅图像都包含某种程度的噪声,噪声可以理解为由一种或者多种原因造成的灰度值的随机变化,如由光子通量的随机性造成的噪声等,在大多数情况下,通过平滑技 术(也常称为滤波技术)进行抑制或者去除,其中具备保持边缘(Edge Preserving)作 用的平滑技术得到了更多的关注。常用的平滑处理算法包括基于二维离散卷积的高斯平滑、均值平滑;基于统计学方法的中值平滑;具备保持边缘作用的平滑算法的...
2019-06-15 20:39:59 6301
原创 OpenCV——对比度增强
尽管我们通过各种方法来采集高质量的图像,但是有的时候还是不够好,需要通过图像增强技术提高其质量。图像增强技术:主要解决由于图像的灰度级范围较小造成的对比度较低的问题,目的就是将输出图像的灰度值放大到指定的程度,使得图像看起来更加清晰。对比度增强的几种常用的方法:线性变换、分段线性变换、伽马变换、直方图正规化、直方图均衡化、局部自适应直方图均衡化;这些方法计算代价小,但是却产生了较为理想...
2019-06-15 14:41:59 23870 1
原创 OpenCV——几何变换
目录3.1仿射变换3.1.1 平移3.1.2 放大和缩小3.1.3 旋转3.1.4 计算仿射矩阵3.1.5 插值算法3.1.6 旋转函数Rotate3.2投影变换3.3极坐标变换1. 将笛卡儿坐标转换为极坐标2. 将极坐标转换为笛卡儿坐标3. 利用极坐标变换对图像进行变换3.1仿射变换基本的仿射变换类型:平移、缩放、旋转。变换过程就是构...
2019-06-15 10:54:13 587
原创 Python 知识点大杂烩
Jpython是Java语言开发的Python解析器,PyPy是使用Python语言开发的Python解析,IronPython是.net平台上实现的Python解析器。CPython使用C语言开发的解析器,也是默认的Python解析。 Python3中已经删除的raw_input函数。使用input函数用以获取用户输入。 id函数用以查询对象的ID. 对Python变量的掌握,变量区别大小...
2019-06-12 21:51:28 945
原创 【Python】剑指offer-面试题43 整数中1出现的次数(从1到n整数中1出现的次数)
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。# -*- coding:utf-8 -*-class Solution: ...
2019-06-12 17:51:07 254
原创 【Python】剑指offer-面试题40 最小的K个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。# -*- coding:utf-8 -*-import randomimport heapqclass Solution: def GetLeastNumbers_Solution(self, tinput, k): # write cod...
2019-06-12 16:58:12 240
原创 【Python】剑指offer-面试题34:二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self...
2019-06-10 21:47:34 115
原创 【Python】剑指offer-面试题34:二叉树中和为某一值的路径
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): self.val = x self.left = None sel...
2019-06-08 18:13:44 206
原创 236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = ...
2019-06-01 16:14:41 108
原创 62. 不同路径
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:...
2019-06-01 15:48:17 96
原创 238. 除自身以外数组的乘积
给定长度为n的整数数组nums,其中n> 1,返回输出数组output,其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明:请不要使用除法,且在O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的...
2019-06-01 15:20:27 83
《深度学习卷积神经网络从入门到精通》PDF+《解析深度学习卷积神经网络原理与视觉实践》PDF.zip
2019-06-18
DSP2812全套例程源码
2018-10-28
Android教程全套
2018-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人