wedded的博客

牛客网 编程题——手套

一.六个默认构造函数 如果一个类中什么成员都没有，简称为空类。空类中什么都没有吗？并不是的，任何一个类在我们不写的情 况下，都会自动生成下面6个默认成员函数。 构造函数、析构函数、拷贝构造和赋值重载是其中的重点，两个取地址重载很少会自己实现，默认提供的已经够用。 二.拷贝构造函数 ...

目录 1.泛型编程 1.1泛型编程的概念 1.2泛型编程的引入场景 2.函数模板 2.1 函数模板概念 2.2函数模板格式 2.3函数模板的原理 2.4 函数模板的实例化 2.5 模板参数的匹配原则 3.类模板 3.1类模板的定义格式 3.2 类模板的实例化 1.泛型编程 1.1泛型编程的概念 泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。 1.2泛型编程的引入场景 如何实...

目录 1. 类的定义 1.1 定义类的语法 1.2 定义类的两种方法 2. 类的访问限定符及封装 2.1 访问限定符 2.2 封装 3. 类的实例化 4.类模型的大小 4.1 类对象的大小计算方法 4.2 内存对齐规则 5. this 指针 5.1 this的引入 5.2 this指针的特性 1. 类的定义 1.1 定义类的语法 class className { // 类体：由成员函数和成员变量组成 }; // 一定要注意后面的分号 class为定义类的关键字，.

1、初始分析:设最优的解法中，第i台洗衣机需要递的次数是itime。则最少移动次数为所有itime中的最大值。 比如4台洗衣机瞭衣服数为3 4 4 4 5 则每一台洗衣机需要递的次数都是1。 具体操作为5给4一件，4给3一件，3给2一件，2给1一件。总共一次操作但分析后可以发现，这步操作可以简化为5给1一件。 这样我们就得出一个结论:分析一台洗衣机时，只需要分析它左边的总情况和右边的总情况，而不用管每一边内部具体的细节。 我们先设定几个参数。衣服总数sum 洗衣机总台数n ...

1.C++关键字 C++总计63个关键字，C语言32个关键字。 C++兼容C的用法，所以C语言的那一套依旧实用，此外，C++新加了一批关键字，用来解决一些C语言处理的不好或者没有处理的问题。 C++关键字如下： 暂时我们不会它们一一赘述，后边学习中我们会一个一个的学习。 2.命名空间 2.1什么是命名空间 在C/C++中，变量、函数和后面要学到的类都是大量存在的，这些...

一.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 数组形式存储图示： 链表形式存储图示： 二.顺序表 1概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组..

目录 一.算法效率 二.时间复杂度 三.空间复杂度 一.算法效率 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要 的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机 行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法 的空间复杂度。 二.时间复杂度

代码如下 intremoveDuplicates(int*nums,intnumsSize) { if(nums==NULL) { return0; } if(numsSize<2) returnnumsSize; intsrc=1,dst=0; while(src<numsSize) { if(nums[src]==nums[dst]) ...

代码如下： intremoveElement(int*nums,intnumsSize,intval) { intsrc,dst; //结束条件时src出数组时 while(src<=numsSize) { if(nums[src]==val) { src++; } else { a[dst]=a[s...