![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
卑微楽
繁华落幕, 心系远方
展开
-
【c++】string类模拟实现
目录string有什么用?string类的使用模拟实现string类string有什么用? C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,比如strstr, strcpy,strcmp, strcat等等, 但是这些库函数与字符串是分离开的,不太符合面向对象的思想,而且底层空间需要用户自己管理. 相比较来...原创 2019-11-14 17:01:20 · 158 阅读 · 0 评论 -
【c++】单例模式
要说单例模式我们先来说设计模式设计模式 设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式是针对设计问题的通用解决方案。使用设计模式的目的 使用设计模式的目的:为了代码可重用性、让代码更容...原创 2019-09-16 09:22:36 · 106 阅读 · 0 评论 -
【c++】c/c++内存管理
目录内存管理c/c++程序中的内存分布C语言内存管理方式malloc / calloc / realloc / freeC++内存管理方式1. new/ delete 操作内置类型2. new/ delete 操作自定义类型operator new和 operator delete对于内置类型对于自定义类型定位new表达式常见的几个问题1.mal...原创 2019-09-16 09:17:24 · 203 阅读 · 0 评论 -
【剑指offer】数组中出现次数超过一半的数字
这道题拿到之后很多人的思想就是排序, 可是排序无论是快排还是其它的一些排序的时间复杂度都不能达到O(n), 我们可以直接重新定义一个数组,数组的下标为numbers的值, 下表对应的值为当前字符出现的次数, 对原来的数组进行一次遍历, 遍历的时候比较一下当前下标对应的值有没有大于数组的一半,有的话就返回这个值, 如果遍历一遍了还是没有, 那就是没有这样的一个数存在, 我在这里用的...原创 2019-09-02 09:49:39 · 154 阅读 · 1 评论 -
【c++】红黑树
红黑树一. 概念 红黑树本质上也是一种二叉搜索树, 只不过在每个节点上增加了一个存储位表示当前节点的颜色, 可以是RED或者BLACK, 通过对每个节点颜色的限制, 使得红黑树是一棵接近平衡的树. 例如 :二. 性质每个节点的颜色只有黑色和红色两种 根节点一定是黑色的 红色节点不能相连, 即如果一个节点是红色, 它的左右孩子一定是黑色 对于任何...原创 2020-07-31 17:49:54 · 157 阅读 · 0 评论 -
【c++】AVL树 --- 基本操作
AVL树一 . 概念 二叉搜索树可以缩短查找的效率,但是如果数据有序或者接近有序的时候可能会退化为单支树,再查找的话相当于再一个顺序表中的查找, 这个时候效率就会很低, 达不到预期的效果, 比如: 基于上面情况, 所以有了AVL树,即向二叉搜索树中插入结点的时候进行调整,使得每个结点的左右子树的高度差不超过一,这样就可以降低树的高度, 从而提高查找的效率, 比如 :...原创 2019-08-18 01:08:49 · 267 阅读 · 0 评论 -
【c++】二叉搜索树---基本操作
二叉搜索树 前面我们写过二叉树, 两种树基本是相同的结构, 但是二叉搜索树又有固定的一些条件, 下来我们一起看.一.定义 :二叉搜索树又称二叉排序树, 它有两种可能1. 空树2. 非空树, 满足 : a.若左子树不为空, 则左子树上所有的点都小与根节点 b. 若右子树不为空, 则右子树上所有的点都大于根节点 c. 它的左右子树也分别为二...原创 2019-08-16 17:46:00 · 148 阅读 · 0 评论 -
【c++】类和对象(基础超详解)
类的定义class student{ //主体 : 包括成员函数和成员变量}; //注意分号 上面就是一个基本的类的定义, 当然还可以细分, 接下来我们继续看 : 类中的元素成为类的成员, 有两种 : 成员变量和成员函数 类的定义方式有两种 : 1. 声明和定义全部放在类中 2. 声明放在.h文件中, 类的定义放在....原创 2019-08-27 17:04:37 · 721 阅读 · 1 评论 -
【c++】红黑树模拟实现Map / Set
关联式容器 容器有序列式容器和关联式容器 序列式容器有 : vector, string, list, deque, 等等 关联式容器有: map / multimap, set / multimap 关联式容器有树形结构和哈希结构, 今天我们主要说的是树形结构, 后面我们会给出哈希结构键值对 表示具有一一对应...原创 2019-08-24 23:22:03 · 422 阅读 · 0 评论