虚心学习进步-CSDN博客

原创 C++常见面试笔试题

https://www.cnblogs.com/aduck/articles/2272248.htmlhttps://www.cnblogs.com/guozw/p/8732473.htmlhttps://blog.csdn.net/owen7500/article/details/526930112018.8.21 今天做题时候发现：无符号数最好别直接和0这样的常数直接比，比如if...

2018-09-15 08:54:36 9600 2

原创 C++单例模式的实现（二）

题目：实现Singleton模1 解法一：单线程解法缺点：多线程情况下，每个线程可能创建出不同的Singleton实例#include <iostream>using namespace std;class Singleton{public: static Singleton* GetInstance() { static Singleton ...

2018-09-05 20:00:51 2259 1

原创背包问题（一）---------0_1背包问题

背包问题有多种，比如：问题1：物品受限背包，第i种物品最多取ni个问题2: 0-1背包，本文即将介绍，xi=0或者1，i=1、2、3........n问题3：多背包问题，m个背包，背包j装入最大重量Bj，j=1、2、3........m，在满足所有背包重量约束条件下使得装入物品价值最大问题4：二维背包，每件物品有wi和体积ti，i=1,2.........

2018-09-01 08:06:56 1042

原创 strcat,strcmp,strstr,strcpy,strncpy的函数实现

（---牛客网中刷题---）写出完整版的strcpy函数如果编写一个标准strcpy函数的总分值为10，下面给出几个不同得分的答案： 2分 1 2 3 4 void strcpy( char *strDest, char *strSrc ) { while( (*strDest++ = * strSrc++...

2018-09-01 08:06:03 354

原创回溯算法----货郎（售货员）问题

1.问题描述：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。（最后回到原来的城市）示例：从城市1出发经过所有城市后回到城市1，要使总路程最短。2.1算法设计思想（一）：给定n个城市的无向带权图G(V,E)，顶点代表城市，权值代表城市之间的距离。若城市之间没有路径，则距离为无穷。城市之间的距离存放在二维数组g[][]中。从城市1出发...

2018-09-01 08:05:32 14095 6

原创贪心算法-----区间覆盖问题

（一）点覆盖区间（雷达/灌溉喷头）题目描述：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。对于每个小岛，我们可以计算出一个雷达所在位置的区间。算法实现：//2018年6月1...

2018-08-31 21:22:03 9717 5

原创回溯算法+分支限定解决01背包、完全背包

（一）回溯算法+分支限定解决01背包//动态规划的背包问题可以看我的之前博客 #include <iostream> #include <cstdio> #include <algorithm> using namespace std;#define MAXN 10 struct Goods_Info...

2018-08-31 21:21:48 1915

原创 C++中 overload 、override、overwrite 之间的区别

Overload 重载在C++程序中，可以将语义、功能相似的几个函数用同一个名字表示，但参数不同（包括类型、顺序不同），即函数重载。（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；请注意，重载解析中不考虑返回类型，而且在不同的作用域里声明的函数也不算是重载。重载可以理解为一个类内部的函数重载，较好理解，此处不举例。Override 覆盖是指派生类...

2018-08-28 09:00:49 8747 3

原创 String类的普通构造函数，拷贝构造函数，赋值运算符，析构函数，不等号运算符、[]、+、流运算符重载

#ifndef _STRING_H_#define _STRING_H_#include <iostream>using namespace std;class String{public: String(const char* str = ""); String(const String& other); String& operator=(co...

2018-08-28 08:45:21 447

原创 C++面试知识点总结（二）

一、extern关键字作用 1. extern修饰变量的声明。如果文件a.c需要引用b.c中变量int v，就可以在a.c中声明extern int v，然后就可以引用变量v。extern int v可以放在a.c中的任何地方 2. extern修饰函数声明。如果文件a.c需要引用b.c中的函数，比如在b.c中原型是int fun(int mu)，那么就...

2018-08-28 08:44:25 102

一、前言　　最近有网友反应初学Linx不会安装，找了许多教程不是太全面，总会遇到一些要不是启动不了，要不是连不上网，各种问题，为了让大家能够顺利的安装，小乐写了一个非常详细的教程，让大家少入坑。二、背景介绍　　Linux，全称GNU/Linux，是一套免费使用和自由传播的类UNIX操作系统，其内核由林纳斯·本纳第克特·托瓦兹于1991年第一次释出，它主要受到Minix和Unix思想的启发，是一个基于POSIX和Unix的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的Unix工具软

2021-08-19 01:26:18 10720 1

原创 leetcode刷题记录

一. 字符串和哈希函数章节1.https://leetcode-cn.com/problems/group-anagrams-lcci/submissions/变位词组思路：//eatteaate用sort排序后都是ate，用ate作key，其他[eatteaate]做value。//[eatteaate]用一个vector装看下auto的用法，map怎么添加值class Solution {public: vector<vector<strin...

2021-04-24 22:53:58 674

转载 C语言函数fgets

原型 char * fgets(char * s, int n,FILE *stream); 参数： s: 字符型指针，指向存储读入数据的缓冲区的地址。 n: 从流中读入n-1个字符 stream ：指向读取的流。返回值： 1. 当n<=0 时返回NULL，即空指针。 ...

2019-03-05 10:26:24 799

转载 ubuntu创建新用户名和密码以及查看删除用户

一、添加新用户$是普通管员，#是系统管理员，在Ubuntu下，root用户默认是没有密码的，因此也就无法使用（据说是为了安全）。想用root的话，得给root用户设置一个密码：sudo passwd root然后登录时用户名输入root，再输入密码就行了。 ubuntu建用户最好用adduser，虽然adduser和useradd是一样的在别的linux糸统下，但是我在ubuntu...

2019-02-07 10:09:52 5333

转载 ubuntu下配置OpenCV教程

配了一天的OpenCV环境，终于能编译运行程序了，我的系统是Ubuntu 12.04LTS ，下载的OpenCV版本是目前最新的OpenCV 2.4.21、准备好源码，可以直接下载，也可以svn弄下来要准备的东东就是上网下载个Linux版的OpenCV啦，zip格式的。解压到一个地方，我放到机子的地方是/home/star/apps/里面。如今的目录状态是：/home/star(这是我...

2019-02-07 10:03:18 334

转载 Linux命令/函数——exit

exit命令--> 该命令用来退出当前的shell或退出终端备注:1) 退出码（exit status 或 exit code）的约定：2) 检查上一个命令或脚本的退出码示例: 3) 在脚本中，判断参数数量;不匹配就打印使用方式，退出4) 在脚本中，退出时删除临时文件 5) exit与&&或||的组合使用转自：htt...

2019-01-25 13:37:59 579

原创 C语言中fflush()、fflush(stdin)、fflush(stdout)

头文件：#include<stdio.h>fflush()不是标准库文件，经笔者测试，VC6.0完美支持，GCC（GCC4.6.2）不支持。fflush()用于清空文件缓冲区，如果文件是以写的方式打开的，则把缓冲区内容写入文件。其原型为： int fflush(FILE* stream);【参数】stream为文件指针。【返回值】成功返回0，失败返回EOF，错误代码存...

2019-01-03 19:15:26 31064

转载 exit()函数、宏EXIT_SUCCESS、宏EXIT_FAILURE、exit()与return区别

exit()函数关闭所有打开的文件并终止程序。exit()函数的参数会被传递给一些操作系统，通常的约定是正常终止的程序传递值0,非正常终止的程序传递非0值。不同的退出值可能用来标识导致程序的失败的不同原因，ANSIC标准要求使用值0或宏EXIT_SUCCESS来指示程序成功终止，使用宏EXIT_FAILURE指示程序非成功中止。(宏和exit() 原型在stdlib.h头文件中都可以找到 E...

2018-12-25 15:00:25 2199

转载红帽 Red Hat Linux相关产品iso镜像下载

整理目的是为学生个人学习，如有侵权，请联系删除。正式发布 7.6 ：RedHat Enterprise Server 7.6 for x86_64：rhel-server-7.6-x86_64-dvd.isoSHA-256 Checksum:60a0be5aeed1f08f2bb7599a578c89ec134b4016cd62a8604b29f15d543a469c百度云（密码：bad...

2018-12-22 11:28:53 2385

转载统计图片中黑白像素值程序

统计二值化图片白色像素点个数//统计二值化图片白色像素点个数//输入二值图像，返回白色像素点个数int bSums(Mat src){ int counter = 0; //迭代器访问像素点 Mat_<uchar>::iterator it = src.begin<uchar>(); Mat_<uchar>::i...

2018-12-11 22:20:00 1287

转载 opencv自带的PCA降维应用（一）

关于opencv 里面的 PCA降维今天终于把opencv自带的降维函数跑通了，花了我一天时间，，首先得感谢这篇博客的作者：http://blog.codinglabs.org/articles/pca-tutorial.html看了他的“PCA的数学原理”，真的有种醍醐灌顶的感觉，把深奥的数学原理简单化，叙述形象清晰明了。好啦，下面进入正题：首先在降维之前我提取的VLAD特征是6...

2018-12-10 10:11:05 498

转载 MATLAB程序运行计时方法

注意：三种方法由于使用原理不一样，得到结果可能有一定的差距！1、tic和toc组合(使用最多的) 计算tic和toc之间那段程序之间的运行时间，它的经典格式为 tic。。。。。。。。。。toc换句话说程序，程序遇到tic时Matlab自动开始计时，运行到toc时自动计算此时与最近一次tic之间的时间。这个有点拗口，下面我们举个例子说明 % by dynamic...

2018-12-08 19:53:27 3974

转载因为高考是最相对公平的一次竞争和选拔

你连985都考不上，哪来的资格谈素质教育？建议在wifi环境下观看01安徽卫视一档节目，《学霸是怎么炼成的》。一位普通本科学校毕业的学生小何，参加了150多产招聘会，每一场招聘会都投递了100多份简历，却大多石沉大海，杳无音讯。小何问一位大型企业的人事部经理。该经理爆出招聘简历潜规则：“因为收到的简历多、时间紧，所以大企业筛选简历的时候，会把985学生的简历和非985学生的简历...

2018-12-01 11:30:58 1015

转载 OpenCV图像增强算法实现（直方图均衡化、拉普拉斯、Log、Gamma）

1. 基于直方图均衡化的图像增强直方图均衡化是通过调整图像的灰阶分布，使得在0~255灰阶上的分布更加均衡，提高了图像的对比度，达到改善图像主观视觉效果的目的。对比度较低的图像适合使用直方图均衡化方法来增强图像细节。彩色图像的直方图均衡化实现：#include <opencv2/highgui/highgui.hpp> #include <opencv...

2018-11-25 15:45:06 306

原创用OpenCV将视频分解成单帧图片，图片合成视频

本文做的是基于opencv将视频帧转成图片输出，由于一个视频包含的帧数过多，经常我们并不是需要它的全部帧转成图片，因此我们希望可以设置每隔多少帧再转一次图片（本文设置为30帧），若有人需求是只需要前多少帧，也可以类似的改写下代码即可。程序一：#include <iostream>#include "cv.h"#include "opencv2/opencv.hpp" u...

2018-11-10 15:02:32 9466 1

转载用OpenCV显示HOG特征图的C++代码

https://blog.csdn.net/sinat_31135199/article/details/53470879#include <opencv2/opencv.hpp> #include <cstdio> #include <cstdlib> #include <Windows.h> #include "openc...

2018-11-07 09:51:21 1956 1

转载 OpenCV中HSV颜色模型及颜色分量范围

https://www.cnblogs.com/wangyblzu/p/5710715.htmlHSV颜色模型HSV(Hue, Saturation, Value)是根据颜色的直观特性由A. R. Smith在1978年创建的一种颜色空间, 也称六角锥体模型(Hexcone Model)。、这个模型中颜色的参数分别是：色调（H），饱和度（S），亮度（V）。色调H：用角度度量，取值...

2018-11-06 13:21:51 1724

转载基于RGB差值法的颜色分割

主要思想来自颜色分类论文《Goal Evaluation of Segmentation Algorithms for Traffic Sign Recognition》RGB空间是通常的初始的空间，如果简单的分割过程是其目的，使用RGB空间是比较好的选择。然而，三个颜色之间的高相关性组件和光照变化颜色的效果信息，使得它很难找到正确的阈值。在这个空间上，一个解决办法是使用RGB的相对于归一化，...

2018-10-20 11:12:00 3817

原创 Visio2010常用操作备忘整理

1.线条、矩形的擦除键文件——选项——快速访问工具栏——删除——确定，之后在新建选项卡里找到删除键2.箭头画法开始——线条3.改变箭头指向视图——任务管理——大小和位置，该角度参数4. Visio2007和Visio出现全选，再点复制，报错，解决方法：全选后，右击空白处，复制绘图，再去粘贴即可...

2018-10-19 22:21:58 457

转载 Single Image Haze Removal(图像去雾)-CVPR’09 Best Paper

https://blog.csdn.net/abcjennifer/article/details/6662706真正了解了什么叫最简单的就是最美好的真正的好文章不需要大堆公式堆积显得充实，而是最最平实的思想！这篇文章的：原文PDF、PPT。感兴趣的可以了解一下。这篇文章的目的就是以最简单的思路将图像达到去雾效果。用Matlab编了一下，效果图特别好啊哈：下面是摘录的：C...

2018-10-17 21:06:47 535

转载双边滤波器快速算法MATLAB源码

https://blog.csdn.net/majinlei121/article/details/50463598本算法参考自论文"Paris S, Durand F. A fast approximation of the bilateral filter using a signal processing approach[M]//Computer Vision–ECCV 2006. S...

2018-10-16 19:31:36 1335

转载面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

基础篇：操作系统、计算机网络、设计模式提高篇：WIN32、MFC与Linux 算法篇：算法与数据结构一：操作系统一： WIN32 一：算法二：计算机网络二：MFC 二：数据结构三：设计模式三：Linux基本命令...

2018-09-26 09:02:29 168

原创输入URL...发生了什么?

从浏览器地址栏输入URL到页面展现到底发生了哪些事？在浏览器输入URL地址; 浏览器从URL中解析出服务器的主机名; 根据主机名在DNS服务器中转换为对应的服务器的IP地址; 与服务器建立TCP连接；浏览器向服务器发送HTTP请求报文；服务器向浏览器返回请求结果；浏览器解析文档，渲染出web页面；#在浏览器输入URL地址所有的操作源于在浏览器地址栏敲下一个网址:...

2018-09-15 08:54:54 242

转载贪心算法----会场安排问题

时间限制：3000 ms | 内存限制：65535 KB难度：3描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组...

2018-09-09 22:33:14 475

转载 opencv 批量读取图片\缩放\保存

先把文件夹下的所有图片选中,重命名变成image(i)的连续图片名字，然后可以对i进行循环遍历操作。定义2个string字符串分别得到原图片所在文件夹和处理后的图片所在文件夹，注意在获得文件夹名的时候，把i转化成字符串ss进行连接。#include "opencv2/opencv.hpp" #include "opencv2/imgproc/imgproc.hpp" #includ...

2018-09-08 10:16:50 1881 3

原创 HSV颜色空间

（HSV颜色模型）HSV(Hue, Saturation, Value)是根据颜色的直观特性由A. R. Smith在1978年创建的一种颜色空间, 也称六角锥体模型(Hexcone Model)。这个模型中颜色的参数分别是：色调（H），饱和度（S），明度（V）。外文名Hue, Saturation, Value别称HSV提出者A. R. Smith提出...

2018-09-08 08:52:45 2977

转载【OpenCV3图像处理】RotatedRect类详解

RotatedRect是一个存储旋转矩形的类，通常用来存储最小外包矩形函数minAreaRect( )和椭圆拟合函数fitEllipse( )返回的结果。存储的值，完全取决在于函数的返回类的声明：OpenCV3 帮助文档class RotatedRect{public:RotatedRect(); //构造函数RotatedRect(const Point2f&am...

2018-09-07 15:53:38 3010 1

转载 OpencV使用fitEllipse拟合椭圆后，获取椭圆参数

使用OpenCV的fitEllipse函数拟合椭圆后，会得到一个RotatedRect类型的返还值，首先介绍一下RotatedRect结构，这个参考的无左无右的博客：点击打开链接，嫌左右跳麻烦，所以直接贴过来class CV_EXPORTS RotatedRect{ public: //构造函数 RotatedRect(); RotatedRect(cons...

2018-09-07 15:49:40 1181

转载堆栈溢出原因

题目：堆栈溢出一般是由什么原因导致的？答：1.函数调用层次太深。函数递归调用时，系统要在栈中不断保存函数调用时的现场和产生的变量，如果递归调用太深，就会造成栈溢出，这时递归无法返回。再有，当函数调用层次过深时也可能导致栈无法容纳这些调用的返回地址而造成栈溢出。 2.动态申请空间使用之后没有释放。由于C语言中没有垃圾资源自动回收机制，因此，需要程序主动释放已经不再使用的动态地址空间。申请的动态...

2018-09-06 17:20:18 2524 1

原创 C++类里面的哪些成员函数是内联函数？

类定义的内联函数分为以下3种：1.隐式内联class Person{public: Person(const string &name) { Name = name; } void printName()//printName 定义在类里面是隐式内联函数 { cout << Name << endl; }private: s...

2018-09-05 19:37:27 8250 5

空空如也

空空如也