- 博客(4)
- 收藏
- 关注
原创 300.最长递增子序列
300. 最长递增子序列class Solution {public: int lengthOfLIS(vector<int>& nums) { // dp[i] 保存i位置前的子序列中递增子序列的长度 vector<int> dp(nums.size(), 1); // 初始化为1说明即使不和其他组成序列,此位置的长度最小为1 int res = 0; for(int i = 0; i <
2021-08-21 13:22:14
123
原创 139. 单词拆分
139. 单词拆分解法一:dpclass Solution {public: bool wordBreak(string s, vector<string>& wordDict) { // dp[i] 表示范围[0, i)内的子串是否可以拆分 unordered_set<string> wordSet(wordDict.begin(), wordDict.end()); // 这里dp输出的长度比s串的长度大1,
2021-08-21 12:41:45
162
原创 91. 解码方法
解法一:dpclass Solution {public: int numDecodings(string s) { // 特殊情况判断 if(s.empty()) return 0; int n = s.length(); if(s[0] == '0') return 0; // 首元素为0,无法解码此位置,最终结果为0 if(n == 1) return 1; int prev = s[0]
2021-08-21 11:04:04
195
原创 soft-nms代码注释
原理:先降低score,再与thresh做比较决定取舍。降低与最大score重叠的其他框的score值,而不是像nms中直接将不满足阈值的其他框score置为零。将改变后的score值和thresh进行比较,而不是像nms中将iou与thresh比较。一般采用这个公式来调整score,对于与当前框iou大的框,指数中的分子较大,则幂运算的结果较小,相当于iou大的框惩罚越大,以此过滤掉重...
2019-11-20 15:20:17
485
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅