ValDC_Morning的博客

1.C++基本数据类型： 整型int 字符型 char 浮点型 float double 逻辑性 bool 无类型 void 也称内置类型（语言内部 已定义好的类型） 非基本数据类型： 数组 type[] 指针 type* 结构体 struct 联合体 u

一、什么是RAII？ Resource Acquisition Is Initialization RAII 资源分配（初始化），定义类来分装资源的分配和释放。 构造函数完成资源的分配和初始化，析构函数完成资源清理工作； 这样就可以保证资源的正确初始化和释放。RAII优点： RAII 资源的有效期与持有资源对象生命周期严格绑定，构造函数分配资源，析构来释放资源，只要对象能正确析构，就不

1、C++中的static关键字 作用域隐藏：一个工程有多个文件时，用static修饰的函数只在本文件内部可见，外部不可见。 static 修饰的变量是全局变量，存储在静态数据区（默认初始化为0），只分配一次内存，下次调用时仍维持上次的值。 在类中static修饰的变量属于整个类拥有，对类的所有对象只有一份拷贝。 模块内部static修饰的成员变量可以被本模块内部所有函数调用，而模块外部函

本博客分享如何在两数组中找出相同元素。 对于两个数组，求它们公共元素，首先可以想到暴力求解，遍历数组，这种方法固然可以，可是当数组元素很大时，耗费的时间就比较多，而且效率较低。 所以暴力求解法此时是效率最低的算法，我们可以利用数据结构中的set，把其中一个数组数据存入set中，利用STL中set的函数查找另一个数组中的数是否存在set中。编程练习题： 给两个整数（int）数组，输出相同的元素。

Hello，同志们，今天分享有关冒泡排序和快排的算法思想以及代码实现。一、冒泡排序1、冒泡排序是什么？ 冒泡排序是一种相对稳定的排序算法，时间复杂度0（N*N ), 冒泡排序就是通过两两比较，（以升序为例），从开头比较，一个数与它后面的比较，如果比后面的小，不动，如果比后面的数大，把它俩交换，这样一次排序后最大的数就在最大下标处，每比完一轮，缩小比较范围，N个数比较，总的比较次数为N...

Hello，本篇博客Val主要来给大家分享一下栈的一个用途：逆波兰表达式求值。逆波兰表达式也叫后缀表达式，先操作数，后操作符。 栈 后进先出 ，顺序遍历波兰表达式，遇到操作数的时候入栈 ， 遇到操作符，先让操作数出栈运算操作数，然后再把运算结果入栈，所有的算式都可以用逆波兰表达式写出来。把算式12*(3+4)-6+8/2+2用逆波兰表达式写出来，就是 12 3 4 + * 6 - 8 2 /

本博客分享关于如何替换字符串中的空格算法思路。例题： 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。实现函数，参数一个是指向数组的指针，一个是数组容量。替换空格为特定的字符串，首先得知道需要替换的字符串里的空格数目numblank，和总的字符数目count，然后得出替换后的字符串长度，如果它

Hello，今天Val来分享关于位图的模拟实现。 位图c++中有源码，c++::bitset,它的主要接口有 operator[],set(),reset()、test()等等。 本篇博客主要模拟实现位图的set(),reset(),test()函数.位图主要是用来标记一个整型的存在与否，如果存在相应的位设置为1，不存在设置为1，它的处理对象为整型，这也是它的局限性，位图标记一个整型是否存在，节

求无序数组中位数，数组排序时间复杂度Ｏ（Ｎ）算法排序知识回顾

跟着我左手右手敲一敲代码，右手左手还要刷博客，这个博客~~ 给你分享~~ 你有没有关注我 ~~~ 栈帧 ，栈帧，栈帧 哦~ my 栈帧 栈帧 哦，I know you always be mine~ mine~Hello，大家好，今天Val要和大家分享的是栈（stack）和队列（queue）的相关概念，以及它们主要应用。一、顺序栈和顺序队列顺序栈 运算受限制的线性表 先进后出

本篇博客，来给大家讲一下C++中的继承，包括继承的概念，继承关系和继承下的访问限定符，以及相关实例解释。1.什么是继承？继承是面向对象复用的重要手段，继承是类型之间的关系建模，共享共有的东西，实现各自本质不同的东西。继承是一种复用手段，在继承类里基类继承派生类的成员，由此达到复用的目的。2.访问限定符 3.三种继承关系下基类成员的派生类访问关系变化： 4.总结 （1）

Hello，大家好，今天Val来给大家分享一下关于二分法查找有序数中的一个数的代码实现方法，用递归和非递归方法实现。 1.先讲一下递归方法实现，函数传参，参数包括（数组，左下标，右下标，查找数），代码实现如下：int BinarySearch(int *array, int left,int right, int key){ int mid = left - (( left - r

1.数据成员初始化： 基于对象的程序中，在定义对象时，需要做初始化工作，即对数据成员赋值，类是一种抽象类型，并不占存储空间，不能容纳数据。如果一个类中的所有成员都是公用的，则可以在定义对象时对数据成员进行初始化。 构造函数实现数据成员的初始化。不需要用户调用它，而是在建立对象时自动执行。 例如：声明一个时间类，实现构造函数对类的数据成员初始化：#include <ios

一、UML 1、UML（Unified Modeling Language） 又称统一建模语言或标准建模语言2、作用：UML规范用来描述建模的概念有，类（对象的）、对象、关联、职责、行为、接口、用例、包、顺序、协作，以及状态。3、UML有3种基本的构造块：事物、关系和图。 （1）事物 事物是对模型中最具有代表性的成分的抽象，包括结构事物，如类（Class）、接口（Interface）、协作（C