- 博客(197)
- 收藏
- 关注
RSS订阅原创 Leetcode 279. 完全平方数 C++
题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.解答使用动态规划的思路来做。这种方法和”用最少硬币找零“是相同的。Leetcode 32...
2019-04-23 15:54:32
1077
原创 Leetcode 322. 零钱兑换 C++
题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你...
2019-04-22 22:35:45
989
原创 Leetcode264. 丑数 II C++
题目描述编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。思路使用三指针的方法。第一个丑数是1，之后的所有丑数都可以通过它之前的丑数乘以2,3,5来得到。那么从第一个丑数1开始，...
2019-04-22 16:21:54
397
原创 Corner-Net 论文笔记
corner-Netanchor freetop-left and bottom right cornercorner poolingconv-Net生成：the heatmapsembeddingsoffsetswe do not use fea-tures from different scales to detect objects of different size...
2019-04-22 10:38:48
303
原创 Leetcode 611. 有效三角形的个数 C++
题目描述给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。数组里整数的范围为 [0, 1000]。解答一、暴力法先排序，然后列举所有可能。因为是排序的，所以如果当第一次出现第...
2019-04-20 15:03:40
1623
原创 Leetcode 169. 229. 求众数 C++摩尔投票法
题目描述Leetcode 169 求众数给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]思路使用摩尔投票法，可以做到时间复杂读Ｏ(n)，空间复杂度Ｏ(1)。使用摩尔投...
2019-04-18 16:30:56
476
原创 Leecode 216. 组合总和 III C++ 回溯法
题目描述找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解答使用回溯法来做，这中方...
2019-04-18 15:15:56
202
原创 Leetcod 583. 两个字符串的删除操作 c++
题目描述给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例 1:输入: “sea”, “eat”输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"解答本题本质上是求最长公共子序列。求出最长公共子序列的长度既可以得到答案。result=word1.size()+...
2019-04-18 09:31:34
127
原创 卷积神经网络系列之softmax，softmax loss和cross entropy的讲解
https://blog.csdn.net/u014380165/article/details/77284921
2019-04-17 18:36:00
330
原创 Leetcode 442. 数组中重复的数据 C++ 重要
题目描述给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]解答这种做法来自评论区。时间复杂度O(N)O(N)O(N)，空间复杂度O(1)O(1)O(1)。做法：...
2019-04-14 16:45:56
280
原创 Leecode 228. 汇总区间 C++
题目描述给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7]输出: ["0->2","4->5","7"]解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8,9]输出: ["0","2->4","6","8->9"]解释: 2,3,4 可组...
2019-04-14 16:23:56
181
原创 Leetcode152. 乘积最大子序列 C++
题目描述给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。思路方法来源于讨论区。这种方法实在是秒！！！时间复杂度O(N)O(N)O(N)...
2019-04-12 10:45:42
339
原创 Leetcode15. 三数之和 C++
题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路先对数组排序...
2019-04-12 10:06:46
888
1
原创 目标检测~评价指标
准确率 （Accuracy），混淆矩阵 （Confusion Matrix），精确率（Precision），召回率（Recall），平均正确率（AP），mean Average Precision(mAP)，交除并（IoU），ROC + AUC，非极大值抑制（NMS）。https://www.cnblogs.com/eilearn/p/9071440.html...
2019-04-08 22:07:30
743
原创 Leetcode 287. 寻找重复数 C++
题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O...
2019-04-08 16:10:03
350
原创 Leetcode 90. 子集 II C++回溯法
题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]解答使用回溯法，为了去掉重复需要先排序，并且使用set容器。class Solution {public: vect...
2019-04-08 15:40:14
269
原创 Leetcode 78. 子集 C++ 回溯法
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思路使用回溯法。解答class Solution {public: ve...
2019-04-08 14:12:50
496
原创 Leetcode 64. 最小路径和 C++
题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解答思路：使用动态规划。是一道很简单的动态规划题。每一个格子，只可以由它的左边元素到达。或...
2019-04-08 13:58:03
718
原创 Leetcode 80. 删除排序数组中的重复项 II C++
题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...
2019-04-08 11:28:13
114
原创 Leetcode 77. 组合 C++回溯法
题目描述给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路使用回溯的方法，如果满足条件就将其保存。否则就返回到上一步接着进行。另外两个用回溯法的题Leetcode 39组合总和 C++ 回溯法...
2019-04-08 10:39:04
523
原创 Leetcode 56. 合并区间 C++
题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...
2019-04-08 09:50:37
950
原创 Leetcode30 串联所有单词的子串 C++
题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从...
2019-04-07 09:38:53
432
原创 LeetCode 40 组合总和 C++ 回溯法
题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:...
2019-04-04 10:28:23
2613
原创 Leetcode 39组合总和 C++ 回溯法
题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...
2019-04-04 09:56:10
804
原创 leetcode 16. 最接近的三数之和 C++
题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).思路先排序。然后循环历遍一次所有...
2019-04-02 17:04:16
411
原创 大整数相乘 leetcode 43. 字符串相乘
题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串，代表输入的两个大整数输出描述:输入的乘积，用字符串表示示例1输入72106547548473106236 982161082972751393输出70820244829634538040848656466105986748思路方法来源：...
2019-04-02 09:27:30
692
原创 交错01串
题目描述如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,“10101”,"0101010"都是交错01串。小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含’0...
2019-04-01 22:21:36
367
原创 计算一个数二进制中1的个数
思路使用n和n-1按位与来实现。n-1之后，n中最低为的1变为0按位与，同为1的位置仍然为1，最后一个1的位置变为0。去掉一个1，计数器加1。循环，直到n所有的1都变为0，即n=0时结束循环。此时就可以计算出1的个数。注：此思路可以用于计算1的个数。int fun(n){ int count=0; while(n) { count++; ...
2019-04-01 21:08:29
622
原创 数列中三个数的最大乘积
题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积示例1输入43 4 1 2输出24#include<iostream>#include<vector>#include<queue>using...
2019-04-01 17:27:41
810
原创 删除重复字符
题目描述牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。输入描述:输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(‘a’ - ‘z...
2019-04-01 09:46:10
385
原创 Leetcode46 全排列 C++
题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解答class Solution {public: vector<vector<int>> permute(vector&l...
2019-03-31 20:13:44
412
转载 YOLO（You Only Look Once）算法详解+NMS算法
https://blog.csdn.net/u014380165/article/details/72616238
2019-03-31 17:38:10
1208
转载 YOLO（You Only Look Once）算法详解
https://blog.csdn.net/u014380165/article/details/72616238
2019-03-31 17:01:38
439
转载 Ubuntu16.04 搜狗输入法输入汉字时候选栏是一串字符数字乱码问题解决方法
https://blog.csdn.net/liudahanghang/article/details/80494851
2019-03-30 19:38:14
407
原创 找出数组中和为零的最长子序列的长度
题目找到一个数字序列中和为零的最长序，求出这个子序列的长度。例如：{100,1,2,-3,2,-3,1,2,1}，其中从和为零的最长序列为{1,2,-3,2,-3,1}，一个6个元素，所以长度为6。要求：时间复杂度O(N)思路因为时间复杂度有要求，所以不能用常规暴力法来实现。申请一个数组temp，大小为data.size()+1，即比原来的数组大1.temp[0]=0; ...
2019-03-30 17:36:29
1394
1
原创 相同字符的最远距离
题目给定字一个数字序列，找出其中距离最远的的字符（间隔最远）思路使用一个map<int,int> 保存数据。通过一个循环历遍整个序列。通过map来保存一个序列第一次出现的位置。如果当前元素没有在map中，那么说明是第一次出现，那么将它压入map中，value为下标。如果当前元素已经存在，那么就计算它和最先出现的元素的距离。再和最远距离比较，跟新最远距离和元素。#includ...
2019-03-30 16:46:33
1084
原创 虚函数--纯虚函数
虚函数对于某些函数，积累希望它的派生类自己去定义适合自身的版本，这个时候就将这些函数声明为虚函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。（动态绑定）（多态：根据调用函数的对象的类型来执行不同的函数）任何构造函数之外的非静态函数都可以是虚函数。纯虚函数有些情况，我们并不希望在基类中定义一个函数（它本身可能没有意义，也不合理），而是希望它的每一个派生类自己去定义。定义为纯...
2019-03-29 00:08:09
466
原创 priority_queue
priority_queue 说明头文件 #include优先队列。默认是按照从大到小排序的。如果要定义从小达大排列的：priority_queue<int,vector,greater> q;priority_queue 操作q.size();//返回q里元素个数q.empty();//返回q是否为空，空则返回1，否则返回0q.push(k);//在q的末尾插入k...
2019-03-28 22:00:30
727
原创 查找最大的K个数 查找最小的K个数
思路使用一个容器，大小为K；用这个容器来保存这最大的或者最小的K个数。如果是找最大的K个数，那么，每次和容器中的最小元素比较，如果最小的元素小于当前元素，那么删除这个最小的元素，同时将当前元素插入；如果是找最小的K个数，那么就和容器中最大的元素比较。同理。容器用哪个呢？容器选择用set，set本身就是排序的，始终自动保持排序。那么用迭代器就可以找到最大或者最小的元素。使用这种方法，时间...
2019-03-24 09:54:11
755
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人