- 博客(27)
- 收藏
- 关注
RSS订阅
原创 0_1背包问题
有n个物品和购物车的容量，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物品放入购物车中，使价值最大。重量不能够超过购物车容量。原问题约数条件和目标函数如下： 子问题的约数条件和目标函数如下：我们只需要证明：原问题的解去掉，x1为子问题的最优解。即证明最优子问题结构的性质。（1）假设已经知道了X={x1,x2,...,xn}是原问题{a1,a2,...,an}的最优解，那么原问...
2017-11-22 10:56:04
298
原创 大数相乘
//没有考虑负数，合在一起，可以实现人员正负数的加减乘数。void large_add(vector<int> &vec2,vector<int> &vec1){ if(vec1.size()<vec2.size()) swap(vec1,vec2); int c=0; for(int i=0;i<v...
2019-05-04 11:29:20
100
原创 MOSSE
MOSSE的理解基本上可以告一段落了，就是不太明白那个理想高斯峰如何计算的，求得的依据是什么？看的MOSSE-cf 这个代码为何按照论文所说的那种迭代方式效果比较差，但是mosse-tracker 效果却很好，需要看看代码的计算到底是有什么不同的地方。主要参考的博客为https://blog.csdn.net/yao1131/article/details/77700407?locatio...
2019-04-27 19:59:34
829
原创 const的使用
1、使用const修饰的变量，是只读变量，不能够修改。const int x=2;x=3;int *p=&x; 该定义不被允许，不能够存在任何修改const x可能性发生。若修改为const int * p=&x; 则可行。则不能够修改x的值。2、const修饰指针int x=2;const int *p=&x; 与int const *p=...
2018-10-22 13:26:26
138
原创 激活函数
sigmoid激活函数： 取值范围是（0,1）tanh激活函数： 取值范围是（-1,1）ReLU激活函数： 卷积通用公式： 其中表示输入图像的尺寸，表示卷积核的尺寸，P表示padding的大小，S表示卷积核移动的步长。...
2018-09-21 19:21:26
156
转载 相机标定
相机标定，一直是原理有似懂非懂的，不是因为面试，也不会去仔细看，真的很惭愧。https://www.cnblogs.com/Jessica-jie/p/6596450.html相机标定：就是从世界坐标系转换到图像坐标系（成像平面坐标系还是像素坐标系？）的过程。简单的说就是求投影矩阵的过程。1. 基本的坐标系世界坐标系 相机坐标系 成像平面坐标系 像素坐标系2、一般来说标定过...
2018-08-26 19:30:28
163
原创 车道线检测
传统方法（udacity）：1、提取roi区域,如果roi区域内有检测到的其他目标，则使用则置mask=0，该区域就变成了黑色。然后对提取的ROI区域内使用sobel分别做水平和竖直方向上的边缘检测，正好将bbox上边缘的框去掉。得到基本的包含车道线的二值图像。然后再使用hough变换检测直线，然后计算直线斜率，统计得到斜率为正的是左车道线，斜率为负的是右车道线。然后分别计算正负斜率的平均值和...
2018-08-26 19:30:07
1062
2
原创 camshitf 人脸跟踪
*Haar特征白色区域像素值的总和-黑色区域像素值的总和。原始特征分为，1，边缘特征。2，线型特征。3，中心环绕特征。4，对角特征。使用积分图计算Haar特征，将图像遍历一遍。可以求得任意点到图像坐标原点所组成的矩形框的像素值的和。即可求得图像中任意矩形框的像素值的和。（左上角与右下角相加减去另外两个点与原点组成的矩形框的像素的和）* back projectioncamshi...
2018-08-26 15:28:29
318
原创 0000
#include <iostream>#include <string>#include <sstream>#include <vector>#include <typeinfo>using namespace std;void SplitString(const string& s, vector<str...
2018-08-03 21:42:36
199
原创 3、数字中重复的数字
找出任意一个重复的数字或者全部重复的数字int main(){ int a[] = {1,2,3,4,4,3,2,1,2,3,6,7,8,9,10}; vector<int> vec,res; for (int i = 0; i < 15; i++) vec.push_back(a[i]); sort(a,a+15); bool flag = false; fo...
2018-04-20 15:13:50
208
原创 图像连通域findContours和drawContours函数详解
void findContours( InputOutputArray image, OutputArrayOfArrays contours, OutputArray hierarchy, int mode, int method, Point offset = Point
2018-01-23 21:33:02
1850
原创 背包问题——可分割
可分割的背包问题即挑选单位价值最大的物品装入即可。宝物 i12345678910重量w[i]4295585455价值v[i]3818682056715求装入宝物的最大价值，以及装入宝物的序号。#include
2018-01-21 22:10:27
1341
原创 简单的冒泡排序法
每当不能够使用C++自带的sort函数排序的使用，第一反应，就是自己写个冒泡排序法，但是总是忘了怎么操作，每次写都需要百度。所以，这次决定对排序做个总结。首先介绍最简单的冒泡排序法：int main(){ double w[10] = {9,1,5,8,3,7,4,6,2}; int length = 9; for(int i=0;i<length-1;i++) for (i
2018-01-21 13:06:06
183
原创 加勒比海盗——最优装载问题
问题：选择装载最多数量的古董。海盗船容量30古董重量为w[i]={4,10,7,11,3,5,14,2}。 只需要考虑古董的重量，首先将古董重量，由小到大排序w[i]={2,3,4,5,7,10,11,14}。依次选择最小重量的古董装入，直到超过船的装载重量，w[8] = { 4,10,7,11,3,5,14,2 }sort(w, w + 8);for (int i = 0;
2018-01-20 14:40:14
314
原创 灰度直方图和H-S二维直方图
查看opencv二维脂肪使用代码的时候，一直没有看懂。冷静下来，才发现是自己的对calcHist函数参数的理解有误。主要原因是，之前杂事太多，学习的时候是断断续续的。还有之前对灰度直方图看的比较粗糙。关于calcHist函数的使用，很多博客都有说明。现在主要说一下第7个参数。histSize：表示的是将统计的灰度值分成的等份(这个说法是我自己的理解)。看官方的说法，根本就没有看懂。在一本讲op
2017-12-04 15:57:01
3684
原创 神奇的兔子
假设第一个月有一对刚诞生的兔子，第二个月进入成熟期，第三个月开始生育兔子，而1对成熟的兔子，每月会生1对兔子，兔子永不死去......那么，由1对初生的兔子开始，12月后会有多少对兔子呢？(每次都一对，条件比较苛刻的)这个关系，就这样写数，不太明显，不容易
2017-11-24 10:57:36
430
原创 图像形态学，腐蚀，膨胀操作原理
对于二值图像形态学腐蚀操作的原理：使用已经获得的结构B，沿着原始图像A边缘遍历一圈。以B的中心缩小原始图像A的区域。使用结构元素B，对原始图像A进行腐蚀，其过程如下：（1）、使用结构元素B的锚点，扫描图像A的每一个像素（2）、用结构元素与其覆盖的二值图像“与”操作（3）、如果都为1，则结果图像的该像素值为1，否则为0；形态学膨胀操作的原理：使用已经获得的结构B，沿着原始图像...
2017-11-20 16:05:53
4308
原创 冒泡排序法
冒泡排序法class Solution {public: /* * @param A: an integer array * @return: */ void sortIntegers(vector &A) { // write your code here int a; for(int i=0;
2017-11-06 20:38:25
109
原创 64. Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at any...
2017-11-06 15:12:21
110
原创 63. Unique Paths II
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectively in the
2017-11-05 20:34:33
103
原创 Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the
2017-11-03 21:22:25
114
原创 House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house
2017-10-26 14:34:41
180
原创 Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive int...
2017-10-26 13:44:43
118
原创 Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous subarray [4,-1,2,1] has the ...
2017-10-26 13:29:02
124
原创 Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),
2017-10-26 10:23:38
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人