- 博客(24)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LeetCode #76 最小覆盖子串
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。思路：其实这题就是一个双指针的问题，只需要考虑如何有效地实现。解决方法可以参考以下过程：代码：class Solution: def minWindow(se..
2020-05-24 12:32:16
189
原创 LeetCode #72 编辑距离
给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose...
2020-05-08 17:33:49
159
原创 LeetCode #338 比特位计数
https://leetcode-cn.com/problems/counting-bits/题目描述给定一个非负整数num。对于0 ≤ i ≤ num范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂...
2020-04-19 15:36:59
190
原创 LeetCode #714 买卖股票的最佳时机含手续费
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/题目描述给定一个整数数组prices，其中第i个元素代表了第i天的股票价格 ；非负整数fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖...
2020-04-16 17:54:50
172
原创 LeetCode #309 最佳买卖股票时机含冷冻期
题目描述给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为...
2020-04-16 17:45:05
152
原创 LeetCode #188 买卖股票的最佳时机 IV
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,...
2020-04-16 17:13:03
214
原创 LeetCode #123 买卖股票的最佳时机 III
题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这...
2020-04-16 16:55:24
119
原创 Leetcode #122 买卖股票的最佳时机 II
题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候...
2020-04-16 15:47:38
94
原创 LeetCode #121 买卖股票的最佳时机
题目描述给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1...
2020-04-16 15:24:42
348
原创 LeetCode #300 最长上升子序列
https://leetcode-cn.com/problems/longest-increasing-subsequence/给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4动态规划：定义求解问题：我们可以将dp[i]定义为：在输入...
2020-04-15 11:33:51
139
原创 LeetCode #279 完全平方数
题目描述给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.思路如果使用DP的话，首先得找到重叠子问题给定一个数n，首先找到最接近的一个完全平方数。加入N=96， 找到25 然后转成子问题，找到数N=2最接近的完全平...
2020-04-13 23:05:01
204
原创 nvidia-smi 显存被占用却没显示进程
解决方法：使用fuser命令：fuser用于显示哪些进程正在使用给定的文件、文件系统或unix套接字。例如，要查看访问USB驱动器的进程ID及其用户每个进程号后面都跟随一个字母，该字母指示进程如何使用文件。c：指示进程的工作目录。 e：指示该文件为进程的可执行文件(即进程由该文件拉起)。 f：指示该文件被进程打开，默认情况下f字符不显示。 F：指示该文件被进程打开进行写入，默...
2019-12-02 12:53:12
7286
原创 python 多线程 struct.error
在使用多线程的时候，遇到这么一个错误，最后发现是因为线程池内返回的结果太大了，从而导致过多的数据无法在进程之间通过管道共享。导致错误的代码如下（python3.6->multiprocessing->connection文件）：这里的i就是错误里面报错的i解决方法如下：这个每一种Format对应的数据类型，进程之间通信数据大小就取决于这个Format值。把i...
2019-11-11 11:17:01
644
原创 【pytorch】libcudart.so.10.1: cannot open shared object file: No such file or directory
背景：在服务器上使用conda安装pytorch环境，由于服务器上装的是cuda10.0，因此在安装pytorch的时候使用的是conda install pytorch torchvision cudatoolkit=10.0而不是使用默认的cudatoolkit=10.1问题：尽管选择安装的是10.1，但是跑程序的时候就出现了错误：libcudart.so.10.1:...
2019-10-29 15:17:10
25857
10
原创 安装windows自带的Microsoft store
之前觉得Store没用，下载东西又慢就把Store卸载了，现在想安装回来发现没有现成的安装包，在网上查阅了一番资料后发现需要用powershell安装。首先以管理员身份运行windows powershell，在菜单栏搜索一下就有了 Get-AppxPackage -allusers | Select Name, PackageFullName输入这条命令找到windows所有自带的...
2019-10-12 16:30:34
5237
2
原创 linux 后台运行python程序（前后台切换）
背景：最近在跑一个深度学习的程序，需要跑好几天。需要解决以下两个问题shell断开连接了程序也会一并结束； 程序运行会一直输出，能否实现“最小化”，以及从“最小化”恢复到前台继续输出结果。为了解决这个问题，查阅了一下解决的方法。针对第一个问题，可以使用nohup(not hang up)命令来解决。$nohup python test.py针对第二个问题，可以使用后台运行符号...
2019-09-19 16:17:39
4787
原创 mac 安装FFMPEG
在做音频视频开发的时候，FFMPEG是一个离不开的工具。本文将从头开始，将安装FFMPEG过程以及遇到的问题和用到的解决方法一一尽述。MAC版本为10.13.3（如果macos版本和我的一样的同学注意了）安装之前需要了解的安装之前首先确认自己电脑上装了brew（网上很多成熟的教程）直接使用brew install ffmpeg进行安装时，通常会有这样的错误ERROR: libmp3lame >...
2018-03-10 13:55:58
8591
转载 sublime编辑远程服务器文件
原文链接sublime有个叫sftp的插件，可以通过它直接打开远程机器上的文件进行编辑，并在保存后直接同步到远程linux服务器上。用Package Control安装插件按下Ctrl+Shift+P调出命令面板输入install 调出 Install Package 选项并回车，然后输入FTP，下拉列表中会出现一些相关的插件，选中SFTP进行安装就行了，装好后还需配置如下：选菜单栏中的File-...
2018-02-17 17:17:35
4712
原创 微信小程序request错误：不在以下合法域名列表中
微信小程序域名只支持https请求，在刚刚开始搭建https服务时，可能会出现此错误。不在以下合法域名列表中，请参考文档：https://mp.weixin.qq.com/debug/wxadoc/dev/api/network-request.html1. 首先需要在后台管理中添加请求的合法域名：2.在app.js中配置好请求域名3.在微信开发者工具-设置
2018-01-22 14:42:54
10876
原创 使用scrapy爬取代理ip
现在的网站基本上都会有防爬虫机制，其中最常用的就是根据ip来ban爬虫，因此当需要有大量的请求时，就需要用到代理请求了。本次爬取的是的网页是www.xicidaili.com这个网站中将代理ip进行了分类，比如http的或者是https的例如http代理的url为http://www.xicidaili.com/wt/定义的容器class GetproxyIte
2017-05-30 22:32:06
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人