2018年09月_虚心学习进步

原创 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 9440 1

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

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

2018-09-05 20:00:51 2195

原创背包问题（一）---------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 1001

原创 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 334

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

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

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

原创 leetcode刷题记录---求二叉树的最小高度

题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.翻译：给定一棵二叉树，求出它的最小深度。最小深度是从根节点到最近...

2018-09-28 13:27:08 2440

转载 B-Tree 、B+树、B*树

https://blog.csdn.net/sdauzxl/article/details/52234482大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多的话，查找就退化成节点内部的线性查找了），这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下。1. B-TreeB 树是为了磁盘或其它...

2018-09-27 16:28:55 224

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

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

2018-09-26 09:02:29 149

原创剑指offer面试题58：翻转字符串

题目描述：例如，输入“student. a am I”。输出是“I am a student.”。思路：第一步翻转整个句子的所有字符，比如翻转“I am a student.”，得到".tneduts a ma I" 第二步，再反转各个单词//实现字符串翻转的函数void Reverse(char* pBegin,char* pEnd){ if(pBegin==nullpt...

2018-09-24 17:04:39 205

转载原码，反码，补码

　数值在计算机中是以补码的方式存储的，在探求为何计算机要使用补码之前，让我们先了解原码，反码和补码的概念。　　对于一个数，计算机要使用一定的编码方式进行存储。原码，反码，补码是计算机存储一个具体数字的编码方式。　　一个数在计算机中的二进制表示形式，叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号，正数为0，负数为1。比如，十进制中的数 +2 ，计算机...

2018-09-15 13:32:29 138

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

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

2018-09-15 08:54:54 215

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

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

2018-09-09 22:33:14 465

转载 malloc和free函数详解

　http://www.cnblogs.com/hanyonglu/archive/2011/04/28/2031271.html　本文介绍malloc和free函数的内容。　　在C中，对内存的管理是相当重要。下面开始介绍这两个函数：　　一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该...

2018-09-08 20:05:18 270

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

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

2018-09-08 10:16:50 1859 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 2893

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

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

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

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

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

2018-09-07 15:49:40 1126

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

2018-09-06 17:20:18 2471 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 8155 5

转载有符号数与无符号数比较-详解

正如我们所知道的，编程语句都有很多的基本数据类型，如char，inf，float等等，而在C和C++中还有一个特殊的类型就是无符号数，它由unsigned修饰，如unsigned int等。大家有没想过，就是因为这些不同的类型，而使大家编写的看似非常正确的程序出现了预想不到的错误呢？一、迷惑人的有符号下无符号数的比较操作废话不多说，马上来看一下例子，让你先来体验一下这个奇妙的旅程，源...

2018-09-05 19:26:10 1215

转载软件工程基础知识

软件工程知识点总结有以下知识点（考试内容，当然不止这些） 1. 软件工程的定义2. 软件生存周期3. 软件过程模型4. 需求分析的定义、获取5. 常见的软件体系结构（B/S 、C/S 、软件总线中间件）6. SOA 的定义、特点、和工作模型（松耦合、明确定义的接口）7. 云计算的定义、优势和应用模型8. 软件测试的概念、原则、方法和测试策略9. 软件维护...

2018-09-04 23:02:41 21664 1

转载 linux中strcpy strncpy memcpy sprintf snprintf区别总结

https://blog.csdn.net/bytxl/article/details/46888147strcpychar *strcpy(char *dest, const char *src);strcpy 函数操作的对象是字符串，完成从源字符串src到目的字符串dest的拷贝功能，会把字符串结尾的'\0'一起拷贝，并且也只拷贝到'\0'就结束。所以需要保证dest空间足够大，不...

2018-09-04 22:26:09 584

转载 http、https 等常用默认端口号

⑴. HTTP协议代理服务器常用端口号：80/8080/3128/8081/9080 ⑵. SOCKS代理协议服务器常用端口号：1080 ⑶. FTP（文件传输）协议代理服务器常用端口号：21 ⑷. Telnet（远程登录）协议代理服务器常用端口：23HTTP服务器，默认的端口号为80/tcp（木马Executor开放此端口）； HTTPS（securely transferring ...

2018-09-04 08:49:17 292

原创 strcmp, strncmp和memcmp的区别

函数：int memcmp (const void *a1, const void *a2, size_t size) 函数memcmp用于比较字符串s1与s2的前size个字符。如果两上字符块相同，memcmp将返回0。函数：int strcmp (const char *s1, const char *s2) 这个函数用来比较s1和s2字符...

2018-09-03 21:17:29 660

转载动态规划算法解决二维背包问题

动态规划算法解决二维背包问题http://www.360doc.com/content/13/1209/19/14357424_335780208.shtml一个旅行者有一个最多装j公斤，容积k的背包，现在有n种物品，每件的重量分别是w1,b1,w2,b2,w3,b3,......,wn,bn. 每件的价值分别为v1,v2,...,vn.若的每种物品的件数足够多. 求旅行者能获得的最...

2018-09-03 21:15:58 4396 1

转载 Linux下查看CPU/内存/硬盘的shell命令

2018-09-03 16:45:10 1287

原创 C++中const和#define区别

https://blog.csdn.net/yingyujianmo/article/details/51206460C++中不但可以用define定义常量还可以用const定义常量，它们的区别如下：用#define MAX 255定义的常量是没有类型的，所给出的是一个立即数，编译器只是把所定义的常量值与所定义的常量的名字联系起来，define所定义的宏变量在预处理的时候进行替换，在程...

2018-09-03 08:32:55 958

转载 new/delete和malloc/free的区别

https://blog.csdn.net/Hackbuteer1/article/details/6789164相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数...

2018-09-03 08:31:39 419

转载结构体字节对齐

结构体字节对齐在用sizeof运算符求算某结构体所占空间时，并不是简单地将结构体中所有元素各自占的空间相加，这里涉及到内存字节对齐的问题。从理论上讲，对于任何变量的访问都可以从任何地址开始访问，但是事实上不是如此，实际上访问特定类型的变量只能在特定的地...

2018-09-03 08:31:28 675 2

转载物理内存、虚拟内存的区别、虚拟地址空间概念及区别

物理内存（内存条）：当打开程序时，系统会将这些程序加载到物理内存上。虚拟内存（硬盘）：虚拟的不是物理内存，而是代替物理内存行使存储的功能，物理内存的运行程序的功能是无法用虚拟内存来完成的。物理内存与虚拟内存的关系：当运行程序过多，物理内存不够用时，系统会将一部分硬盘空间当内存使用，这部分空间就是虚拟内存。虚拟地址空间（作用：解决物理内存稀缺问题）：系统为每个进程所分配的4GB虚拟...

2018-09-03 08:31:13 4474

转载 C++强制类型转换：static_cast、dynamic_cast、const_cast、reinterpret_cast

1. c强制转换与c++强制转换 c语言强制类型转换主要用于基础的数据类型间的转换，语法为：(type-id)expression//转换格式1type-id(expression)//转换格式2c++除了能使用c语言的强制类型转换外，还新增了四种强制类型转换：static_cast、dynamic_cast、const_cast、reinterpret_cast，主要运用于继承...

2018-09-03 08:30:35 455

转载 qsort和sort

https://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html qsort函数、sort函数 (精心整理篇)先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。首先说一下， qsortqsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对...

2018-09-03 08:30:29 243

转载数据段、代码段、BSS段、栈、堆、都存什么量（一）

https://blog.csdn.net/love_gaohz/article/details/41310597https://blog.csdn.net/love_gaohz/article/details/41310597五大内存分区在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要...

2018-09-03 08:30:22 3532

转载 linux下进程、端口号相互查看方法

1、先查看进程pidps -ef | grep 进程名1.查看所有启动的端口号 >netstat -tulp 2.查看某个端口或者程序名称>netstat -tulp|grep 6379或者>netstat -tulp|grep redis *使用ps查看信息更详细：根据端口号查找：>ps -ef|grep ...

2018-09-02 13:52:08 5421

转载分布式数据库系统(DDBS) 概述

一、什么是分布式数据库　　分布式数据库系统(DDBS:Distributed Database System)是在集中式数据库系统的基础上发展来的。是数据库技术与网络技术结合的产物。　　分布式数据库系统有两种：一种是物理上分布的，但逻辑上却是集中的。这种分布式数据库只适宜用途比较单一的、不大的单位或部门。另一种分布式数据库系统在物理上和逻辑上都是分布的，也就是所谓联邦式分布数据库系统。由于...

2018-09-02 11:46:06 5633

转载网络相关的Linux命令总结

Linux配置IP地址的方法1、ifconfig命令临时配置IP地址：ifconfig是查看与配置网络状态命令（windows中相似的命令是ipfonfig），所配置的IP地址是临时的，所以这个命令一般用来做实验。主要作用是查看IP信息，也可以配置。2、setup工具永久配置IP地址：配置的IP地址永久有效，是redhat专有的命令。3、修改网络配置文件：是一种标准配置方式4、图形...

2018-09-02 10:25:43 198

转载 C语言sprintf与sscanf函数[总结]

C语言sprintf与sscanf函数[总结]1、前言　　　　我们经常涉及到数字与字符串之间的转换，例如将32位无符号整数的ip地址转换为点分十进制的ip地址字符串，或者反过来。从给定的字符串中提取相关内容，例如给定一个地址：http://www.bokeyuan.cn:2345，我们要从地址中提出协议，主机地址和端口号。之前对字符串和数字之间的关系不是很熟悉，工作中经常涉及到这个，...

2018-09-01 08:07:09 211

原创背包问题（二）----------完全背包问题

继0_1背包问题后，本文介绍完全背包问题0_1背包问题见：https://blog.csdn.net/qq_34793133/article/details/80543625完全背包问题与01背包问题的区别在于每一件物品的数量都有无限个，而01背包每件物品数量只有一个。问题解法其实和01背包问题一样，只是初始化的值和递推公式需要稍微变化一下。初始化时，当只考虑一件物品a时，f[1...

2018-09-01 08:06:43 1077

原创贪心算法-------部分背包问题

一，部分背包问题介绍首先介绍下0-1背包问题。假设一共有N件物品，第 i 件物品的价值为 Vi ，重量为Wi，一个小偷有一个最多只能装下重量为W的背包，他希望带走的物品越有价值越好，请问：他应该选择哪些物品？0-1背包问题的特点是：对于某件（更适合的说法是：某类）物品，要么被带走（选择了它），要么不被带走（没有选择它），不存在只带走一部分的情况。0-1背包问题中的物品想象的一个金子，你...

2018-09-01 08:06:34 35957 6

原创回溯算法------图的着色和会场分配问题

图的m着色和会场分配问题是一样的题目描述：给定无向图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。若要求G的每条边的两个顶点着不同颜色，给出所有可能的着色方案。#include <iostream>using namespace std;const int N = 50;int color[N] = { 0 };int trace[N] = { 0 };...

2018-09-01 08:06:22 1014

空空如也

空空如也