qq_31119477-CSDN博客

原创 mmdetection 源码解析——test.py

一、程序结构test.py的代码结构比较简单，如下流程图所示：１>1开始参数获取判断输出文件格式读取配置文件 (mmcv.Config.fromfile)设置cuda_benchmark, 模型，数据集判断gpu数量模型创建，数据加载单核输出模型创建，数据加载并行输出输出结果核心代码梳理(1)参数获取args = parse_args()主要解析参数，其参数含义为：...

2019-01-11 17:32:33 5170

原创小张的刷题笔记——getline分割字符串

小张的刷题笔记——getline分割字符串思路python中有一个split函数，可以将字符串按照指定分割符进行分割。但是C++中并没有此函数。但是可以使用stringstream和getline达到此效果代码#include <iostream>#include <string>#include <sstream>using namespace...

2018-10-15 10:50:44 655

原创快速风格迁移源码解析

快速风格迁移源码解析简介风格迁移的原理可以参考相关论文，有空的话会写一篇关于原理的介绍代码来源：https://github.com/lengstrom/fast-style-transferstyle.py解析style.py 是训练一种新风格时的入口文件，其功能主要是接收参数和调用训练函数。变量接收def build_parser(): pa...

2018-09-07 15:00:08 1793

原创 Unique Binary Search Trees

Unique Binary Search Trees题目大意给你一个数字n，求出由（1,2、、、n）构成的BST（binary search tree）有多少种我的解法思路使用递归，依次求解（超时）代码class Solution {public: int numTrees(int n) { if(n==0) ...

2018-05-24 10:50:32 150

原创 Edit Distance

Edit Distance题目大意给你两个单词，计算最少需要几步操作将第一个单词变为第二个单词。操作包括：删除，添加，替换。解题思路动态规划 if word1[i] == word2[j] dp[i][j] = dp[i-1][j-1] else dp[i][j] = min(dp[i-1][j] + 1, dp[i-1][j-1] + 1, dp[i][j-1] ...

2018-04-24 10:14:29 105

原创最长公共子序列

最长公共子序列解题思路此题是经典的动态规划题，直接给出状态转移方程 if( a(m) == b(n) ) dp[m][n] = dp[m-1][n-1] + 1 else dp[m][n] = max(dp[m-1][n], dp[m][n-1])代码#include<iostream>#include <vector>us...

2018-04-16 11:18:11 138

原创回文子序列数（京东暑期实习笔试题）

回文子序列数题意大意给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。解题思路使用动态规划，d[i][j]代表从字符i到字符j的回文子序列数。其状态转移方程为：状态转移方程： dp[i][j]=dp[i+1][...

2018-04-10 10:39:08 610

原创 Trapping Rain Water

Trapping Rain Water题目大意给你一个非负的数组，假设其宽度为1，试问按如下规则能装多少水：我的解法&优解解题思路如下图所示，最终的临界点，从左到最高点和从右到最高点，一定是递增的。因此，从两端往中间遍历即可。代码class Solution {public: int trap(vector<int>&a...

2018-04-09 10:33:37 96

原创 Longest Valid Parentheses

Longest Valid Parentheses题目大意给你一个括号构成的字符串，检测其中合法的最长的字符串。如”)()())”,则结果为4.我的解法解题思路使用一个栈来处理字符串，左括号’(‘进栈，右括号’)’出栈。合法字符串被不合法字符串隔开，这种不合法字符串有两种。第一种是栈为空的时候，进入的右括号。第二种是字符串结束时，没有出栈的左括号。程序最...

2018-03-30 17:05:02 135

原创 Word Search

Word Search题目大意给你一个字符的二维数组，再给你一个一个单词，检测单词是否存在于数组中。这个单词可以由横向或者竖向组成，但是每个字母只能使用一次。解题思路使用DFS。遍历数组，一旦首字母相同，便开始DFS。代码class Solution {public: int dfs(vector<vector<char> &gt...

2018-03-29 09:55:35 134

原创 Subset

Subsets题目大意给你一个不同整数组成的集合，返回其所有子集。我的解法解题思路使用深度遍历，如下图所示：从空集开始访问，依次按深度遍历代码class Solution {public: void dfs(int depth, vector<vector<int> >& result, vector&l...

2018-03-26 10:13:52 1212

原创 Sort Colors

Sort Colors题目大意给你一个数组，不同的数字代表不同颜色，将颜色相同的调整为相邻位置，并按照颜色的数字大小进行排序。我的解法解题思路统计各种颜色数量，再按照颜色数量赋值代码class Solution {public: void sortColors(vector<int>& nums) { i...

2018-03-20 11:28:09 119

原创 Search in Rotated Sorted Array

Search in Rotated Sorted Array题目大意给你一个翻转后的有序数组，比如（0 1 2 4 5 6 7），翻转后为（4 5 6 7 0 1 2），然后从中查找目标值。我的解法解题思路找出翻转位置在两段分别使用二分查找代码class Solution {public: int BinSearch(vector&l...

2018-03-19 21:48:48 113

qq_31119477的博客