相关文章
 ——1.c++入门（2）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——1.c++入门（2）
1. 函数重载
C⽀持在同⼀作⽤域中出现同名函数，但是要求这些同名函数的形参不同，可以是参数个数不同或者 类型不同。这样C函数调⽤就表现出了多态⾏为，使⽤更灵活。C语⾔是不⽀持同⼀作⽤域中出现同 名函数的。
#include<iostream>
u…
 ——2.类和对象（上）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——2.类和对象（上）
1. 类的定义 • class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后⾯分号不能省 略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量; 类中的函数称为类的⽅法或 者成员函数。 • C中struct也…
 ——14.哈希(2)(模拟实现）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——14.哈希(2)(模拟实现）
1.概念介绍
1.1开散列
开散列（Open Hashing），也叫链地址法，是一种解决哈希冲突的方法。每个哈希表槽位保存一个链表，所有散列到同一位置的元素都存储在该链表中。当插入元素发生冲突时，将新元素添加到相应…
 ——13.mapset（模拟实现）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——13.mapset（模拟实现）
1.对红黑树进行改造
1.1treenode模板参数改变
之前构建treenode模板参数传的是class k,class v(set为k，k；map是k，v），现在直接用T代替
template<class T> //这里直接传了T作为模板参数，T可能是pai…
 ——2.类和对象（下）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——2.类和对象（下）
1. 再探构造函数 • 之前我们实现构造函数时，初始化成员变量主要使⽤函数体内赋值，构造函数初始化还有⼀种⽅ 式，就是初始化列表，初始化列表的使⽤⽅式是以⼀个冒号开始，接着是⼀个以逗号分隔的数据成 员列表ÿ…
 ——7.list（模拟实现）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——7.list（模拟实现）
1.前言
1.1list与vector的不同 区别：list的迭代器底层和其他两个迭代器底层有很大区别，因为list的链式结构决定了与它们两个的不一样 相同：迭代器用法大致一样，其他成员函数的使用也大致一样。 vector与list都是STL中非常重要的序…
 ——6.vector（模拟实现）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——6.vector（模拟实现）
1.存储结构
https://cplusplus.com/reference/vector/vector/ namespace zone
{template<class T> //需要模板class vector{public:private:iterator _start;iterator _finish;iterator _endofstorage;};
} 可见，vector内核是由三个指针实现的 2.默认成员函…
 ——5.string（模拟实现）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——5.string（模拟实现）
1.存储结构
https://cplusplus.com/reference/string/string/?kwstring
namespace zone
{class string{public:private: //设置私有，不允许随便访问底层数据char* _str; //字符串存储空间首地址指针size_t _size; //当前字符数量size_t _capaicty; //可用容量sta…
 ——7.list(无习题）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——7.list(无习题）
C 中的 list 容器详细总结
1. 什么是 list？
list文档
list 是 C 标准模板库 (STL) 中的一种容器类型，采用双向链表的数据结构来存储数据。双向链表意味着每个节点包含一个数据元素和两个指针，分别指向前一个和后一个节点。list 适用于需要…
 ——14.哈希(1))
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——14.哈希(1)
移情别恋c ദ്ദി˶ｰ̀֊ｰ́ ) ——14.哈希(1)
unordered系列关联式容器 在C98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到 l o g 2 N log_2 N log2N，即最差情况下需要比较红黑树的高度次…
 ——12.二叉树（习题）)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——12.二叉树（习题）
1.根据二叉树创建字符串
. - 力扣（LeetCode） 我的思路： 1. 根节点单独讨论，因为，根节点之后才会开始有括号 2.根节点的左孩子和右孩子分别进入operation函数 operation函数： 1.如果root不为空，…
 ——4.模板)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——4.模板
1. 泛型编程
如何实现一个通用的交换函数呢？
void Swap(int& left, int& right)
{
int temp left;
left right;
right temp;
}
void Swap(double& left, double& right)
{
double temp left;
left right;
right temp;
}
void Swap(char&…
 ——8.stackqueue)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——8.stackqueue
1.用栈实现队列
. - 力扣（LeetCode） 思路 1.将一个栈当作输入栈，用于压入 push 传入的数据；另一个栈当作输出栈，用于 pop 和 peek 操作。 2.每次 pop 或 peek 时，若输出栈为空则将输入栈的全部数据依次弹出…
 ——13.mapset)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——13.mapset
1. 关联式容器 在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、 forward_list(C11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面 存储的是元素本身。那什么是关…
 ——12.二叉搜索树)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——12.二叉搜索树
1.二叉搜索树
1.1二叉搜索树概念
二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空，则右子树上所有节点的值都大于…
 ——6.vector)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——6.vector
1.杨辉三角
. - 力扣（LeetCode） 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> arr;int i 0;int j 0;for (i…
 ——5.string)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——5.string
1.字符串相乘
. - 力扣（LeetCode） 思路： 1.如果两个串有一个首元素为‘0’，则直接返回‘0’ 2.设置两层循环，内层第一次循环 用于str插入初始数据 （num2 的各个元素和num1 的最后一个元素相乘的结果&#…
 ——10.继承)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——10.继承
1.继承的概念及定义
1.1继承的概念 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保 持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象 程序设计的层…
 ——14.AVL树)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——14.AVL树
1.AVL 树
1.1AVL 树的概念
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查 找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii 和E.M.Landis在1962…
 ——15.红黑树)
移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——15.红黑树
1.红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或 Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路 径会比其他路径长出俩倍，…
推荐文章