- 博客(50)
- 收藏
- 关注
RSS订阅
转载 有用的博客（转载）
论文研究：基于关键点的Anchor Free目标检测算法：CornerNet、CornerNet-Lite、两种CenterNet、FCOS原理：https://blog.csdn.net/zgcr654321/article/details/90695380【计算机视觉算法岗面经】“吐血”整理：2019秋招资料： https://blog.csdn.net/liuxiao214/arti...
2018-07-23 14:40:04
257
原创 leetcode 85. 最大矩形（单调栈）
题目描述：给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6来源：力扣（LeetCode）链接：https://l...
2019-08-17 17:54:42
402
原创 linux screen工具使用
远程登录服务器使用使用：screen [-AmRvx -ls -wipe][-d <作业名称>][-h <行数>][-r <作业名称>][-s ][-S <作业名称>]-A 将所有的视窗都调整为目前终端机的大小。-d <作业名称> 将指定的screen作业离线。-h <行数> 指定视窗的缓冲区行数。...
2019-07-11 21:50:32
226
原创 python gdal安装 （ubuntu）
感觉网上大部分的教程都不好使，直接pip install gdal会报错，通过安装pygdal就能用。本人ubuntu16.04安装依赖库：sudo apt-get install libgdal1i libgdal1-dev libgdal-dev现在运行gdal-config --version来获取apt-get为您提供的版本。 例如，我得到1.11.3pip ins...
2019-06-26 17:53:05
2453
1
翻译 opencv3安装（通过git）
opencv依赖项：sudo apt-get install git cmake build-essential pkg-config libgtk2.0-dev libssl-dev libv4l-dev v4l-utils libjpeg-dev libtiff5-dev libjasper-dev libpng-dev libavcodec-dev libavformat-dev li...
2019-06-03 15:49:00
2249
1
原创 Python 图算法
inf = float("inf") # inf的值大于任何float类型的值class GraphError(ValueError): pass邻接矩阵实现class Graph: def __init__(self, mat, unconn=0): vnum = len(mat) for x in mat: ...
2019-05-22 21:26:19
778
原创 Python 二叉树的非递归遍历
二叉树类实现class BinTNode: def __init__(self, dat, left = None, right = None): self.data = data self.left = left self.right = right统计树中节点个数def count_BinTNodes(t): if...
2019-05-16 20:39:49
1268
原创 Python 数据结构 优先队列
基于list实现的优先队列class PrioQueueError(ValueError): passclass PrioQue: def __init__(self, elist=[]): self._elems = list(elist) # 1.对实参表做拷贝，避免共享。2.使构造函数的实参可以使任何可迭代对象。 ...
2019-05-16 17:07:12
369
原创 Python 迷宫求解和状态空间搜索问题
迷宫问题，给定一个迷宫图，包括一个入口与一个出口，要求在图中找到一条从入口到出口的路径。映射到二维0/1矩阵，0表示空位置，1表示障碍辅助结构dirs = [(0, 1), (1, 0), (0, -1), (-1, 0)]def mark(maze, pos): # 给迷宫maze的位置pos标2 表示“到过了” maze[pos[...
2019-05-15 15:09:03
1176
原创 Python 数据结构 栈与队列
栈先设置栈下溢异常class StackUnderflow(ValueError): # 栈下溢 pass栈的顺序表实现class SStack(): # 基于顺序表技术实现的栈类 def __init__(self): # 用list对象 _elems存储栈中元素 self._el...
2019-05-14 22:08:16
206
原创 算法 - 字符串匹配 - KMP算法
先复习一下朴素串匹配算法：#朴素串匹配算法def navie_matching(t, p): m, n = len(p), len(t) i, j = 0, 0 while i < m and j < n: # i == m 说明找到匹配 if p[i] == t[j]: # 字符相同， 考虑下一对字符 i,...
2019-05-10 17:42:32
156
原创 Python 数据结构 链表实现
单链表类 与 循环单链表类 的实现 以及Josephus问题#!/usr/bin/env python# -*- coding: utf-8 -*-class LNode: def __init__(self, elem, next_ = None): self.elem = elem self.next = next_class Lin...
2019-05-05 18:10:27
243
原创 leetcode 326. 3的幂
题目描述：给定一个整数，写一个函数来判断它是否是 3的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？解题：1. 使用循环或递归方法简单，思路是 从1开始乘3 or 从n开始除...
2019-04-30 22:09:42
120
原创 leetcode 207. 课程表
现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]] 输出: true解释:总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能...
2019-04-06 22:11:37
118
原创 python--argparse 模块
一、简介argparse是python用于解析命令行参数和选项的标准模块，用于代替已经过时的optparse模块。argparse模块的作用是用于解析命令行参数。二、使用步骤1. import argparse2. parser = argparse.ArgumentParser()3. parser.add_argument4. parser.parse_args()解释...
2019-04-03 20:45:58
135
原创 leetcode 179. 最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。解题思路：对数组中的元素进行排序，判断是‘a’ + 'b' 组合大 还是‘b’ +‘ａ’ 组合大，最后要注意输入全是‘０’的...
2019-04-01 22:42:39
243
原创 leetcode 378. 有序矩阵中第K小的元素
给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明: 你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2。解题方法：...
2019-03-30 12:29:35
145
原创 tensorboardx官方中文教程链接
https://tensorboardx.readthedocs.io/en/latest/tutorial_zh.html
2019-03-23 17:47:20
2642
原创 leetcode 140. 单词拆分 II（回溯法 +前缀树）
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "dog"]...
2019-03-19 14:04:16
485
原创 leetcode 79. 单词搜索
题目描述：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word =...
2019-03-19 13:55:45
112
原创 leetcode 208. 实现 Trie (前缀树)
题目描述：实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWi...
2019-03-15 16:02:27
238
原创 pytorch指定版本安装及查看版本
pytorch官网：https://pytorch.org/pytoch使用conda安装（推荐）：conda install pytorch torchvision cudatoolkit=8.0 -c pytorch注：上述版本为 cuda8.0（如果使用9.0或者10.0 更改相应参数即可），python版本没有影响，torch最新版本。pytorch使用pip安装：p...
2019-03-14 09:51:31
20764
4
原创 Ubuntu 查看 cuda 及 cudnn 版本
查看 CUDA 版本：cat /usr/local/cuda/version.txt查看 CUDNN 版本：cat /usr/local/cuda/include/cudnn.h | grep CUDNN_MAJOR -A 2参考：https://www.jianshu.com/p/9c0dee9bb2b7
2019-03-14 09:35:41
373
转载 访问远程Visdom or tensorboard
1. 连接ssh时，将服务器的8097端口重定向到自己机器上来：ssh -L 18097:127.0.0.1:8097 username@remote_server_ip其中：18097:127.0.0.1代表自己机器上的18097号端口，8097是服务器上visdom、tensorboard使用的端口。2. 在服务器上使用8097端口正常启动tensorboard：p...
2019-03-13 22:33:48
698
1
原创 leetcode 139. 单词拆分 140. 单词拆分 II
139. 单词拆分题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 tr...
2019-03-11 19:40:01
160
原创 leetcode 131. 分割回文串
题目描述给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入:"aab"输出:[ ["aa","b"], ["a","a","b"]]解题思路：回溯 ＋ 递归代码：class Solution {public: vector<vector<strin
2019-03-11 14:23:09
120
原创 leetcode 125. 验证回文串
题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falsec++ 方法：用 isalpha()函数（功能：如果参数是字...
2019-03-08 10:46:05
167
原创 设计实现遍历目录与子目录，抓取.pyc文件
第一种方法： import os def get_files(dir,suffix): res = [] for root,dirs,files in os.walk(dir): for filename in files: name,suf = os.path.splitext(file...
2019-03-07 22:02:47
509
原创 leetcode 887. 鸡蛋掉落
题目描述：你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 ...
2019-03-05 21:28:41
883
原创 leetcode 88. 合并两个有序数组
题目描述：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3...
2019-03-01 21:21:42
90
原创 leetcode 240. 搜索二维矩阵 II
题目描述：编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13...
2019-02-28 17:26:00
98
原创 算法 - 字符串匹配 - Rabin-Karp算法
Rabin-Karp算法介绍Rabin-Karp字符串匹配算法与朴素字符串匹配算法类似，都要比较每一个字符串，不同的是Rabin-Karp算法对字符串做预处理，将字符转换为进制数并取模。预处理时间O(m), 匹配时间是O((n - m + 1) m)，m是匹配字符串长度，n是目标字符串长度。RaBin-Karp算法：假设待匹配字符串的长度为M，目标字符串的长度为N（N>=M）...
2019-02-28 11:34:43
796
原创 leetcode 229. 求众数 II (摩尔投票法)
题目描述：给定一个大小为n的数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]解题思路：摩尔投票法：摩尔投票算法的时间和空间都很低，时间复杂度为O(n)，空间复杂度为...
2019-02-26 16:11:41
1498
原创 leetcode 679. 24点游戏
题目描述：你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符/表示实数除法，而不是整数除法。例如 4 / (1 - 2/3...
2019-02-25 16:43:59
928
原创 leetcode 740. 删除与获得点数
题目描述：给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入: nums = [3, 4, 2]输出: 6解释: 删除 4 来...
2019-02-24 22:06:20
269
原创 leetcode 打家劫舍集合（198、 213、 337）
198. 打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 ...
2019-02-23 17:36:37
123
原创 leetcode 134. 加油站
题目描述：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同...
2019-02-18 10:46:02
154
原创 leetcode 436.寻找右区间
题目描述：给定一组区间，对于每一个区间 i，检查是否存在一个区间 j，它的起始点大于或等于区间i 的终点，这可以称为 j 在 i 的“右侧”。对于任何区间，你需要存储的满足条件的区间j 的最小索引，这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间j 不存在，则将区间 i 存储为 -1。最后，你需要输出一个值为存储的区间值的数组。注意:你可以假设区间的终点总是...
2019-02-18 10:27:02
172
原创 leetcode 799. 香槟塔
题目描述：我们把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层，每个玻璃杯(250ml)将盛有香槟。从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（当最底层的玻璃杯满了，香槟会流到地板上）例如，在倾倒一杯香槟后，最顶层的...
2019-02-09 19:07:47
439
原创 网络爬虫开发实战（一）：开发环境配置
本文为整理最近学习的爬虫内容，学习网址https://germey.gitbooks.io/python3webspider/开发环境配置目录开发环境配置1. python32. 请求库的安装3. 解析库的安装4. 数据库的安装5. 存储库的安装6. Web库的安装7. 爬虫框架的安装8. 部署相关库的安装1. python3 2. 请求库的...
2019-02-09 00:30:40
775
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人