- 博客(242)
- 收藏
- 关注
RSS订阅
原创 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
9321
1
原创 C++单例模式的实现（二）
题目：实现Singleton模1 解法一：单线程解法缺点：多线程情况下，每个线程可能创建出不同的Singleton实例#include <iostream>using namespace std;class Singleton{public: static Singleton* GetInstance() { static Singleton ...
2018-09-05 20:00:51
2176
原创 背包问题（一）---------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
959
原创 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
316
原创 回溯算法----货郎（售货员）问题
1.问题描述：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。（最后回到原来的城市）示例：从城市1出发经过所有城市后回到城市1，要使总路程最短。2.1算法设计思想（一）：给定n个城市的无向带权图G(V,E)，顶点代表城市，权值代表城市之间的距离。若城市之间没有路径，则距离为无穷。城市之间的距离存放在二维数组g[][]中。从城市1出发...
2018-09-01 08:05:32
12898
6
原创 贪心算法-----区间覆盖问题
（一）点覆盖区间（雷达/灌溉喷头）题目描述：假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧，而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上，只能覆盖d距离，所以如果小岛能够被覆盖到的话，它们之间的距离最多为d。题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。对于每个小岛，我们可以计算出一个雷达所在位置的区间。 算法实现：//2018年6月1...
2018-08-31 21:22:03
9258
4
原创 回溯算法+分支限定解决01背包、完全背包
（一）回溯算法+分支限定解决01背包//动态规划的背包问题可以看我的之前博客 #include <iostream> #include <cstdio> #include <algorithm> using namespace std;#define MAXN 10 struct Goods_Info...
2018-08-31 21:21:48
1605
原创 C++中 overload 、override、overwrite 之间的区别
Overload 重载在C++程序中，可以将语义、功能相似的几个函数用同一个名字表示，但参数不同（包括类型、顺序不同），即函数重载。（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；请注意，重载解析中不考虑返回类型，而且在不同的作用域里声明的函数也不算是重载。重载可以理解为一个类内部的函数重载，较好理解，此处不举例。Override 覆盖是指派生类...
2018-08-28 09:00:49
7712
2
原创 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
405
原创 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
71
转载 VS2013快捷键
3)键入搜索文本后，可以使用组合键“Ctrl+I”及“Ctrl+Shift+I”前后定位搜索结果，搜索结果会被高亮显示。1）如果你想复制一整行代码，只需将光标移至该行，再使用组合键“Ctrl+C”来完成复制操作，而无需选择整行。2）如果你想剪切一整行代码，只需将光标移至该行，再使用组合键“Ctrl+X”来完成剪切操作，而无需选择整行。3）如果你想删除一整行代码，只需将光标移至该行，再使用组合键“Ctrl+L”来完成剪切操作，而无需选择整行。2）调试（重新启动）：使用组合键“Ctrl+Shift+F5”；
2023-05-02 11:47:12
310
原创 【Leetcode】单调栈
1496. 下一个更大元素 I 力扣class Solution {public: vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) { unordered_map<int,int> hashmap; stack<int> st; for (int i = nums2.s...
2022-03-10 21:25:41
363
原创 【Leetcode】二叉树
1 后续遍历指 Offer II 047. 二叉树剪枝 力扣/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x),..
2022-03-09 21:46:42
226
原创 【leetcode】BFS
1剑指 Offer II 046. 二叉树的右侧视图力扣二叉树的层次遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) :..
2022-02-19 22:21:42
417
原创 leetcode ---优先队列题
剑指 Offer II 061. 和最小的 k 个数对 力扣class Solution {public:struct cmp { bool operator()(const pair<int,int>& n,const pair<int,int>& m) { return n.first + n.second > m.first + m.second; }}; priority_queue<pai..
2022-02-17 23:42:07
7051
转载 leetcode位运算总结
·int__builtin_ffs(unsignedintx)返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。·int__builtin_clz(unsignedintx)返回前导的0的个数。·int__builtin_ctz(unsignedintx)返回后面的0个个数，和__builtin_clz相对。比如7368（1110011001000）返回3。·int__builtin_popcount(uns...
2021-08-27 20:46:40
165
转载 Centos下载和安装教程
一、前言 最近有网友反应初学Linx不会安装，找了许多教程不是太全面，总会遇到一些要不是启动不了，要不是连不上网，各种问题，为了让大家能够顺利的安装，小乐写了一个非常详细的教程，让大家少入坑。二、背景介绍 Linux，全称GNU/Linux，是一套免费使用和自由传播的类UNIX操作系统，其内核由林纳斯·本纳第克特·托瓦兹于1991年第一次释出，它主要受到Minix和Unix思想的启发，是一个基于POSIX和Unix的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的Unix工具软
2021-08-19 01:26:18
10515
1
原创 剑指offer做题记录
1.剑指 Offer 03. 数组中重复的数字 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/class Solution {public: int findRepeatNumber(vector<int>& nums) { /* 法一 排序 */ /* 法二 哈希表 */ map<int, int> mymap;...
2021-07-18 22:24:51
335
原创 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
446
原创 leetcode做题知识点记录（C++）
1. 将int转成string:string to_string(int _Val);string to_string(unsigned int _Val);string to_string(long _Val);string to_string(unsigned long _Val);string to_string(long long _Val);string to_string(unsigned long long _Val);string to_string(float _V...
2020-10-07 18:23:08
155
转载 详解全排列
详解全排列首先来看看题目是如何要求的（百度迅雷校招笔试题）。题目：用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,如 abc 的全排列: abc, acb, bca, bac, cab, cba。。以下内容参考:http://www.cnblogs.com/sooner/p/3264882.html一、全排列的递归实现为方...
2020-09-22 22:45:51
149
原创 C++ leetcode语法
https://blog.csdn.net/qq_37941471/article/details/82107077
2020-02-19 22:27:54
296
转载 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
675
转载 ubuntu创建新用户名和密码以及查看删除用户
一、添加新用户$是普通管员，#是系统管理员，在Ubuntu下，root用户默认是没有密码的，因此也就无法使用（据说是为了安全）。想用root的话，得给root用户设置一个密码：sudo passwd root然后登录时用户名输入root，再输入密码就行了。 ubuntu建用户最好用adduser，虽然adduser和useradd是一样的在别的linux糸统下，但是我在ubuntu...
2019-02-07 10:09:52
5232
转载 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
288
转载 面试---指针和引用的区别
一、指针和引用的定义和性质区别：(1) 指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元，即指针是一个实体；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：int a=1;int *p=&a;int a=1;int &b=a;上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元...
2019-01-26 15:11:28
790
转载 Linux命令/函数——exit
exit命令--> 该命令用来退出当前的shell或退出终端备注:1) 退出码（exit status 或 exit code）的约定：2) 检查上一个命令或脚本的退出码示例: 3) 在脚本中，判断参数数量;不匹配就打印使用方式，退出4) 在脚本中，退出时删除临时文件 5) exit与&&或||的组合使用 转自：htt...
2019-01-25 13:37:59
507
原创 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
27933
转载 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
2048
转载 红帽 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
2090
转载 统计图片中黑白像素值程序
统计二值化图片白色像素点个数//统计二值化图片白色像素点个数//输入二值图像，返回白色像素点个数int bSums(Mat src){ int counter = 0; //迭代器访问像素点 Mat_<uchar>::iterator it = src.begin<uchar>(); Mat_<uchar>::i...
2018-12-11 22:20:00
1201
转载 opencv自带的PCA降维应用（一）
关于opencv 里面的 PCA降维今天终于把opencv自带的降维函数跑通了，花了我一天时间，，首先得感谢这篇博客的作者：http://blog.codinglabs.org/articles/pca-tutorial.html看了他的“PCA的数学原理”，真的有种醍醐灌顶的感觉，把深奥的数学原理简单化，叙述形象清晰明了。好啦，下面进入正题：首先在降维之前我提取的VLAD特征是6...
2018-12-10 10:11:05
442
转载 Linux命令——du
Linux du命令也是查看使用空间的，但是与df命令不同的是Linux du命令是查看当前指定文件或目录(会递归显示子目录)占用磁盘空间大小，还是和df命令有一些区别的.1．命令格式：du [选项][文件]2．命令功能：显示每个文件和目录的磁盘使用空间。3．命令参数：-a或-all 显示目录中个别文件的大小。 -b或-bytes 显示目录或文件大小时，以byt...
2018-12-09 21:43:55
199
转载 MATLAB程序运行计时方法
注意：三种方法由于使用原理不一样，得到结果可能有一定的差距！1、tic和toc组合(使用最多的) 计算tic和toc之间那段程序之间的运行时间，它的经典格式为 tic。。。。。。。。。。toc换句话说程序，程序遇到tic时Matlab自动开始计时，运行到toc时自动计算此时与最近一次tic之间的时间。这个有点拗口，下面我们举个例子说明 % by dynamic...
2018-12-08 19:53:27
3839
转载 因为高考是最相对公平的一次竞争和选拔
你连985都考不上，哪来的资格谈素质教育？建议在wifi环境下观看01安徽卫视一档节目，《学霸是怎么炼成的》。一位普通本科学校毕业的学生小何，参加了150多产招聘会，每一场招聘会都投递了100多份简历，却大多石沉大海，杳无音讯。小何问一位大型企业的人事部经理。该经理爆出招聘简历潜规则：“因为收到的简历多、时间紧，所以大企业筛选简历的时候，会把985学生的简历和非985学生的简历...
2018-12-01 11:30:58
901
转载 OpenCV图像增强算法实现（直方图均衡化、拉普拉斯、Log、Gamma）
1. 基于直方图均衡化的图像增强 直方图均衡化是通过调整图像的灰阶分布，使得在0~255灰阶上的分布更加均衡，提高了图像的对比度，达到改善图像主观视觉效果的目的。对比度较低的图像适合使用直方图均衡化方法来增强图像细节。彩色图像的直方图均衡化实现：#include <opencv2/highgui/highgui.hpp> #include <opencv...
2018-11-25 15:45:06
250
原创 用OpenCV将视频分解成单帧图片，图片合成视频
本文做的是基于opencv将视频帧转成图片输出，由于一个视频包含的帧数过多，经常我们并不是需要它的全部帧转成图片，因此我们希望可以设置每隔多少帧再转一次图片（本文设置为30帧），若有人需求是只需要前多少帧，也可以类似的改写下代码即可。程序一：#include <iostream>#include "cv.h"#include "opencv2/opencv.hpp" u...
2018-11-10 15:02:32
9166
转载 用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
1873
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
1429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人