自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(87)
  • 收藏
  • 关注

原创 编译opencv自带例子

cp /usr/local/arm/include/* /home/chen/my-imx6/03_tools/gcc-linaro-arm-linux-gnueabihf-4.9-2014.09_linux/arm-linux-gnueabihf/include -r //复制目录记得加参数-r。如程序:/opencv/opencv-3.2.0/samples/cpp/tutorial_code/introduction/display_image/dispaly_image.cpp。

2022-12-20 07:32:44 557 1

原创 VS 永久配置opencv

本文借鉴链接中博客的方法对VS2015永久配置了opencv。可参照博客中的方法对release X64 进行配置。若直接读取的话需要和 C++文件在同一文件夹内。注意 imread 路径需为 “\\”

2022-12-20 07:32:08 214

原创 【OpenCV归纳】4 关于HighGUI

载入图像可以用cvLoadImage(),当打开一副图像时,该函数并不分析文件扩展名,而是通过分析图像文件的前几个字节来确定图像的编码格式。第一个参数用来表示新窗口的名称,这个名称显示在窗口的顶部,同时用作HighGUI中其他函数调用窗口的句柄。在创建这个函数之后需要在OpenCV中注册这个函数,以便特定窗口被触发鼠标事件后,OpenCV可以正确的调用这个函数。第一个参数指定了回掉函数需要注册到的窗口,第二个参数为回掉函数,最后一个参数用来传递额外的信息给前面提到的void* param参数。

2022-12-19 10:03:38 709

原创 OpenCV打开和显示图像

读取图像函数,不能直接按下面代码定义ReadImage(IplImage*image,LPCTSTR lpszPathName,BITMAPINFO* lpbmi),因为局部函数产生的内存不能传递给image和lpbmi,最后image和lpbmi都是NULL,要想使用ReadImage(IplImage*image,LPCTSTR lpszPathName,BITMAPINFO* lpbmi),必需在函数外分配image和lpbmi内存大小,谨记。//初始滚动视图大小。=NULL)//图像非空。

2022-12-19 10:03:30 720

原创 给出含有n个整数的数组s,找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如,给定的整数 S = {-10 20 10 -40}, 目标值

给出含有n个整数的数组s,找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如,给定的整数 S = {-10 20 10 -40}, 目标值 = 10.最接近目标值的和为 2. (-10 + 20 + 10 = 20).

2022-12-18 15:57:31 183

原创 现在有一个包含n个物体的数组,其中物体颜色为颜色为红色、白色或蓝色,请对这个数组进行排序,让相同颜色的物体相邻,颜色的顺序为红色,白色,蓝色。我们用0,1,2分别代表颜色红,白,蓝注意:本

③当A[i] = 2时,不然属于数组后部,则交换A[i]和A[twoindex],接着twoindex--,不过此时就不能i++了因为,交换过去的A[i]有可能是0或者2,所以需要在下一个循环里判断,这样它的位置才能够正确。现在有一个包含n个物体的数组,其中物体颜色为颜色为红色、白色或蓝色,请对这个数组进行排序,让相同颜色的物体相邻,颜色的顺序为红色,白色,蓝色。首先:遍历一遍数组,记录0,1,2的数量,然后重写这个数组,先将0写入,再将1写入,再将2写入。我们用0,1,2分别代表颜色红,白,蓝。

2022-12-18 15:56:30 75

原创 给出用数字数组表示的一个非负整数,请对该整数加1。

/题目还是小伙伴解释才看懂。输入的数组digits表示一个大整数,每个表示一位。给出用数字数组表示的一个非负整数,请对该整数加1。

2022-12-17 11:33:30 428

原创 编程题,比较一个数组的元素是否为回文数组。

编程题,比较一个数组的元素是否为回文数组。

2022-12-17 11:33:00 307

原创 现在有一个仅包含‘X’和‘O’的二维板,请捕获所有的被‘X’包围的区域捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’

现在有一个仅包含‘X’和‘O’的二维板,请捕获所有的被‘X’包围的区域。捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’遍历四条边上的O,并深度遍历与其相连的O,将这些O都转为。* 所有与四条边相连的O都保留,其他O都变为X。* 将剩余的O变为X。

2022-12-16 10:32:13 76

原创 在第3天(股票价格 = 2)的时候买入,在第6天(股票价格 = 7)的时候卖出,最大利润 = 7-2 = 5 ,不能选择在第2天买入,第3天卖出,这样就亏损7了;同时,你也不能在买入前卖出股票。

在第3天(股票价格 = 2)的时候买入,在第6天(股票价格 = 7)的时候卖出,最大利润 = 7-2 = 5 ,不能选择在第2天买入,第3天卖出,这样就亏损7了;同时,你也不能在买入前卖出股票。假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益。1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某一天。数据范围: 0≤n≤10000,0≤val≤10000。

2022-12-16 10:25:36 75

原创 编写一个方法,去掉一个数组的重复元素。

编写一个方法,去掉一个数组的重复元素。

2022-12-15 08:57:04 352

原创 坐标轴上从左到右依次的点为a[0]、a[1]、a[2]……a[n-1],设一根木棒的长度为L,求L最多能覆盖坐标轴的几个点?

有两点需要注意:(1)这里可能没有i和j使得a[j] - a[i]刚好等于L的,所以判断条件不能为a[j] - a[i] = L。坐标轴上从左到右依次的点为a[0]、a[1]、a[2]……a[n-1],设一根木棒的长度为L,求L最多能覆盖坐标轴的几个点?(2)可能存在不同的覆盖点但覆盖的长度相同,此时只选第一次覆盖的点。

2022-12-15 08:56:52 58

原创 用递归算法,把任一给定的十进制正整数转换成八进制数输出。

用递归算法,把任一给定的十进制正整数转换成八进制数输出。输出一个正整数,表示转换之后的八进制的数。输入一个正整数,表示需要转换的十进制数。

2022-12-14 14:17:02 1964

原创 输入三个正整数,若能用这三个数作为边长组成三角形,就计算并输出该三角形的面积, 否则输出No。(组成三角形的条件为:任意两边之和大于第三边)

输入三个正整数,若能用这三个数作为边长组成三角形,就计算并输出该三角形的面积,(组成三角形的条件为:任意两边之和大于第三边)

2022-12-14 14:16:08 1845

原创 Opencv图像操作

【代码】Opencv图像操作。

2022-12-13 13:29:27 55

原创 OpenCV 距离变换的笔记

distanceTransform是opencv的提供的计算距离转换的函数,个人觉得要主要是dest的输出,存的是距离的矩阵,所以这里我们创建的时候type是CV_32FC1。我们的type是CV_32FC1,所以每个像素是4个字节,为了能保存图像,在进行归一化处理之后,需要用距离*255,然后作为该像素点的亮度值。目前正在学习里面有提到距离变换计算,以此笔记记录生活。:计算图像中像素点到最近零像素点的距离,也就是零像素点的最短距离。

2022-12-13 13:28:30 199

原创 贪心算法-泊松分酒问题

讲这道题纯粹就是比较好玩,就记录一下.泊松分酒是很著名的一道题,讲的是假设某人有12品脱的啤酒一瓶,想从中倒出六品脱,但是恰巧身边没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?代码: 1这个解法找到的其实是最优解,至于为什么呢,其实利用set的方法十分巧妙,结果集set里随着一次次的分酒一次次地扩增,当第一次出现含有两个6的状态的时候,再往前追溯,步骤是最少的!因为这个我们想要的状态是第一次出现.假如我们每次都打印出all集合,可以知道,当第一次找到含

2022-12-12 22:01:26 452

原创 贪心算法练习题:部分背包问题

/*-----------------------------------------------------有n个物体,第i个物体的重量是wi,价值为vi,选若干个物体,使得在总重量不超过c的情况下让总价值尽量高。这里每个物体都可以只取走一部分,价值和重量按比例计算。输入:第一行输入两个整数表示n和c。第2到第n+1行每行两个整数分别表示wi和vi。 输出:第一行输出所选物品的总价值v和总重量w以及所选物品的种类数num。两两之间用空格分隔。 第二行到第n+1行按照输入物品的顺序输出

2022-12-10 23:37:15 257

原创 NYOJ 448 寻找最大数(贪心算法)

时间限制: 1000 ms | 内存限制: 65535 KB难度: 2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入292081346718538 1

2022-12-10 23:36:50 226

原创 【OpenCV】OpenCV的图像绘制功能

1

2022-12-09 13:00:49 86

原创 哈夫曼编码与解码(贪心算法) C++实现

将原有的定长编码改为变长编码,字母次数出现多的使用小位数编码,字母次数出现少的使用多位数编码,总编码长度为:B(T)=∑c∈Cc.freq×dT(c)个二进制位。其中 c.freq 表示 c 在文本中出现的频率, dT(c) 表示字符 c 的码字的长度,也可表示为 c 的叶结点在树中的深度。哈夫曼编码通常可以节省 20%∼90% 的空间。Huffman_Code.h 1测试代码:

2022-12-09 13:00:40 821

原创 OpenCV 3.0与OpenCV 2.4的区别

好久没关注OpenCV了,今天打开一看发现OpenCV竟然有3.0及以上的版本,感觉非常诧异,于是研究了一下2.4版本与3.0版本的区别。OpenCV 3.0正式版是在2015-06-04发布的,官网称到2015-06-04为止,OpenCV 3.0是最实用最快的OpenCV版本,并且它是非常稳定的,因为它分别在Windows,Linux,Mac,x64和ARM上进行了非常多的测试。OpenCV 3.0的新特性:大约有1500个代码片段在Github上提交评审,所有的代码块都进行同样的处理。Github上添

2022-12-08 12:53:16 727

原创 Opencv——Opencv的安装配置

1、下载opencv-3.0.0-beta.exe地址:http://sourceforge.net/projects/opencvlibrary/files/opencv-win/3.0.0-beta/2、配置高版本的opencv已经为VS系列编译器预先配置好了动态库和静态库,所以不需要自己再通过cmake编译了。高版本的opencv已经内嵌了TBB功能,所以不用直接再安装TBB了。执行刚下载的opencv-3.0.0-beta.exe, 选择安装的路径,等待安装完成。安装完成后,会在指定的目录中生成op

2022-12-08 12:53:09 500

原创 【OpenCV】OpenCV人脸检测类

源码地址:https://github.com/mc-jesus/face_detect_n_track1、整张图检测人脸;detectFaceAllSizes2、人脸区域检测人脸;detectFaceAroundRoi3、作为模板做模板匹配(跟踪);detectFacesTemplateMatching#pragma once#include <opencv2\core.hpp>#include <opencv2\highgui\highgui.hpp>#include

2022-12-07 10:41:36 83

原创 【OpenCV】|在python中配置opencv

首先要保证python的大版本和opencv的大版本保持一致,例如我用的opencv2,那么python版本也应该为python 2。具体版本:其实只用简单的几步:选择合适版本的opencv下载: opencv下载下载安装Anaconda(一个python的发行版,包含了很多实用的库,免去下载Numpy、matplotlib等必备库的麻烦),Anaconda下载。把opencv安装路径中的cv2.pyd文件移至anaconda安装路径:下。然后通过:以检验是否配置成功。

2022-12-07 10:41:28 495

原创 【OpenCV】从源码编译安装OpenCV

本地编译软件并不能自动下载依赖环境,因此需要手动安装,执行以下命令即可创建编译目录为了方便,我们在home目录下创建一个opencv的目录,其下包含build,source,contrib三个目录,其中source作为opencv的源码目录,contrib作为附加模块的目录,build为编译生成的二进制文件的存放目录,执行以下指令获取源代码opencv:https://github.com/opencv/opencvopencv_contrib:https://github.com/o

2022-12-06 21:03:44 318

原创 【opencv】ubuntu opencv imshow()报错

错误提示:ubuntu opencv imshow() 报错windows.cpp报错the function is not implementedIf you are on Ubuntu or Debian, install libgtk2.0-dev and pkg-config, then re-run cmake or configure script in function 'cvShowImage'原因: opencv在ubuntu需要的一些依赖包没有安装。按照提示安装libgtk2.0-dev

2022-12-06 21:03:24 728

原创 Opencv视频播放控制

【例1】创建一个滚动条 【代码】#include "stdafx.h"#include "cv.h"#include "highgui.h"int g_slider_pos=0;void on_changed(int pos){printf("The g_slider_pos is %d\n",g_slider_pos);}int main(int argc, char* argv[]){cvNamed

2022-12-05 12:06:28 215

原创 用OpenCv画漫画

闲的时候用OpenCV画漫画也挺有意思,虽然效果不好(达不到上面所实现的效果),参数需要调整,还是大头贴而且噪声小的图像比较合适而且可以熟悉一下关于各种滤波的操作比如:双边滤波;[cpp] view plain copy print?

2022-12-05 12:05:51 99

原创 SCUT ACM PLACTICE #2 贪心算法与哈夫曼树

https://vjudge.net/contest/145673#overview- A - 简单-部分背包很经典的暴力题目了 1- B - 简单-选择不相交区间也是很经典的暴力题,要求怎样选择电视节目使得看到的完整电视节目数量最多,只需要尽量选结束时间最早的就行了。 1- C - 简单-区间选点问题要求求出最少的雷达使得所有小岛都被监视到,只需要求出对于每一个小岛能监视到他的雷达可以放置的最左端坐标和最右端坐标,然后多个小岛的雷达可放置区域重叠则在重叠区放置时得到最小值

2022-12-04 08:16:41 91

原创 贪心算法——C++实现经典案例——中级

针对经典的背包问题(0-1背包问题利用动态规划算法可以很好的解决)下面是一个可以试用贪心算法解的题目,贪心解的确不错,可惜不是最优解。[背包问题]有一个背包,背包容量是M=150。有7个物品,物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。物品 A B C D E F G重量 35 30 60 50 40 10 25价值 10 40 30 50 35 40 30分析:目标函数: ∑pi最大约束条件是装入的物品总重量不超过背包容量:∑wi

2022-12-04 08:16:06 630

原创 贪心算法-区间调度问题解之证明

一、贪心算法   定义:一个算法是贪心算法,如果它是通过一些小的步骤来一个求解,并且在每一步根据局部情况选择一个决定,使得某些主要的指标得到优化。二、区间调度问题  1. 问题:我们有一组需求{1,2,3,......,N},第i个需求与一个开始时间s(i),结束时间f(i)相对应。如果没有两个需求在时间上重叠,我们就说需求的子集是相容的。  2. 目标:寻找一个最大的相容子集O.  3. 算法:    初始令R是所有需求的集合,设A为空      While ( |R| > 0 )          选择

2022-12-03 20:16:02 327

原创 POJ 2709 贪心算法 测试数据生成程序

#include<iostream>using namespace std;//*****************算法变量************************//const int Max=20;int InputNum;//输入N值;int InputArray[Max];//输入的颜料数目int GrayNum;//灰色颜料的数量int ColorNum;//需要的颜料盒数//完成排序inline void Swap(int Array[],int i,int

2022-12-03 20:15:15 76

原创 贪心算法 Problem R 1017 求最少所需包裹

⑤2*2的物品可以一起放置8个2*2的物品或32个1*1的物品;⑥一个包裹里如果全部放1*1的物品则可以放置36个。(上述过程中如果2*2的物品已经放完,则每个2*2的物品可以换成4个1*1的物品)简单题意:物品共有六种规格:1*1, 2*2, 3*3, 4*4, 5*5, 6*6,它们将被放到6*6的包裹里送到客户手中。④3*3的物品可以一起放置3个3*3的物品或5个2*2+7个1*1的物品;②5*5的物品还可以一起放置11个1*1的物品;③4*4的物品可以一起放置5个2*2的物品;

2022-12-02 21:46:26 156

原创 贪心算法-Dijkstra单源最短路径

count++) //要加入n-1个顶点。//标记当前该顶点的最短路径是否已经求出,1表示已求出。//存放从start到其他各点的最短路径。//将新选出的顶点标记为已求出最短路径,且到start的最短路径就是dmin。//接受一个有向图的权重矩阵,和一个起点编号start(从0编号,顶点存在数组中)int k = -1;//选出一个距离初始顶点start最近的未标记顶点。//返回一个int[] 数组,表示从start到它的最短路径长度。//以k为中间点想,修正从start到未访问各点的距离。

2022-12-02 21:45:20 52

原创 Spring Web Flow——订单流程(定义基本流程)

流程将会在结束状态完成。鉴于在流程结束后没有下一步做什么的具 体信息,流程将会重新从identifyCustomer状态开始,以准备接 受另一个披萨订单。identifyCustomer子流程状态使用了元素来填 充order的customer属性,将其设置为顾客子流程收到的输 出。默认情况下,流程定义文件 中的第一个状态也会是流程访问中的第一个状态。接下 来,我们会将这个流程拆分成子流程,这些子流程在较低的层次定义 了细节。

2022-12-01 09:35:43 178

原创 [Android N]MediaRecorder系列之StagefrightRecorder录制TS流flow

再往下就是cameraHAL的部分了,camera的整个框架和结构比较复杂,这里就先直接先跳过,我们就理解成,这个start函数会直接call到cameraHAL,开始进行录制操作,然后我们就等camera喷数据回来。mFramesReceived和mBuffersReceived都是raw data,没有经过encode的数据,encode在后面的read中会再处理。mBuffersReceived也记住一个,后面read的时候,就会用到了。先记住一下,等下后面read的时候就会用到了。

2022-12-01 09:35:33 220

原创 Kotlin-06.控制流程(control flow)

官方文档: http://kotlinlang.org/docs/reference/control-flow.html2.when语句/when表达式3.循环在循环中 Kotlin 支持传统的 break 和 continue2.while循环CSDN博客: http://blog.csdn.net/qq_32115439/article/details/73304865GitHub博客:http://lioil.win/2017/06/15/Kotlin-contr

2022-11-30 16:54:40 33

原创 贪心算法之经典题目---订票

题目:一票务办公室为音乐会售票,出售某一固定数量的连号票(简称套票)。购票订单以该套票中最小的座位号作为标志。输入为套票里座位数量,订单数以及每个订单对应的座位号(最小的座位号为标志)。输出订单处理结果,即处理后的套票号码。(不要求顺序,且输入数据都符合要求,最小座位号为1,订单可以不被接受。若要用订单p来代替p1,就要求p

2022-11-30 16:54:39 337

原创 贪心算法之活动安排问题

有n个活动,每个活动都要求使用同一资源,如i活动有起始时间si和一个结束时间fi,且sifj或者sj>fi.void sort(ACTIVE a[],int n){//冒泡排序从小到大排序。//表示第一个活动默认安排。//将当前活动序号保存到j中已备下一个活动进行相容检测。//如果活动满足则为true。//返回活动安排个数。//s:起始时间,f:结束时间,a:是否安排。//当前安排活动个数。

2022-11-28 17:00:11 1826

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除