断言的博客

[C++ STL] vector使用详解

new和malloc的区别可以从以下几方面进行阐述:最大的区别：new在申请空间的时候会调用构造函数，malloc不会调用申请失败返回：new在申请空间失败后返回的是错误码bad_alloc，malloc在申请空间失败后会返回NULL属性上：new/delete是C++关键字需要编译器支持，maollc是库函数，需要添加头文件参数：new在申请内存分配时不需要指定内存块大小，编译器会更具类型计算出大小，malloc需要显示的指定所需内存的大小成功返回类型：new操作符申请内存成功时，返回的是对象类

Java面向对象的三个特性（封装性、继承性、多态性）

文章目录前言1. 宏与模板2. 指针与引用3. struct4. const5. 内存分配前言C++是C的超集，也可以说C是C++的子集。按常理说，C++编译器能够编译任何C程序C是面向过程的语言。C++是面向对象的语言，具有封装、继承、多态三大特性。C++增加了C不具有的关键字，如private、template、new等。这些关键字能作为函数和变量的标识符在C程序中使用，尽管C++包含了所有的C，但显然没有任何C++编译器能编译这样的C程序。C程序员可以省略函数原型，而C++不可以，一个不带参

排序的稳定性：对于两个数值相同的元素，如果排序前和排序后，他们的相对位置不变，则称所用的排序方法是稳定的根据在排序过程中记录所占用的存储设备， 可将排序方法分为两大类：一类是内部排序， 指的是待排序记录全部存放在计算机内存中进行排序的过程；另一类是外部排序，指的是待排序记录的数量很大，以致内存一次不能容纳全部记录， 在排序过程中尚需对外存进行访问的排序过程1. 插入排序1.1 直接插入排序时间复杂度：O(n2)O(n^2)O(n2)空间复杂度：O(1)O(1)O(1)算法特点(I)稳定排序.

什么时候需要引用& ：当对参数的修改结果需要再带回来时通过一段程序来理解一下#include <bits/stdc++.h>using namespace std;int change(int x){ x=1024; cout<<"change函数内部x="<<x<<endl; return x;}int main(){ int x=10; cout<<"调用change前x="&lt

文章目录1. 什么是哈希表/散列表2. 哈希函数的构造方法2.1 直接定址法（使用较多）2.2 除留余数法（使用较多）2.3 数字分析法2.4 平方取中法2.5 折叠法3. 冲突的解决方案3.1 开放地址法3.1.1 线性探测法3.1.2 平方探测法3.1.3 再散列法2. 复杂度分析1. 什么是哈希表/散列表哈希表（也称散列表）简单来说是构造了一种映射，它是根据关键码值(Key value)而直接进行访问的数据结构。我们可以把一维数组看作是一种简单的哈希表。它通过把关键码值映射到表中一个位置来访问记