c++ map/multimap 主要包括:《map的介绍及接口的使用》《multimap的介绍及接口的使用》《map与multimap的区别》

----》set/multiset的使用《---- 《二》map 首先,我们学习map之前,和上面的set是一样的,我们要有查文档的习惯,下面,如果需要文档的,点这里——》》map文档的链接《《—— 【1】map的介绍 map是关联容器,它按照特定的次序(按照key来比较)存储由键值key和值v...

2019-05-31 00:10:38

阅读数 16

评论数 0

C++ set / multiset 主要包括:《set的介绍与使用》《multiset的介绍和使用》《set与multiset的区别》

《一》map

2019-05-29 02:39:10

阅读数 15

评论数 0

C++ AVL树——主要包括:《AVL树的介绍》《节点的定义》《AVL树的插入(左右单旋 + 双旋)》《AVL树的实现代码》《AVL树的性能》

在前面,我们已经实现过了过了搜索二叉树,在不是 《一》AVL树的介绍 二叉树,

2019-05-27 14:26:41

阅读数 17

评论数 0

c++ 搜索二叉树——主要包括:《搜索二叉树的概念》《增删查的分析和解题思路》《完整实现代码》《搜索二叉树的性能分析》

经过我们上一篇博客的书写,我们可以了解到 map / multimap / set / multiset底层使用搜索二叉树实现的,那么搜索二叉树又是什么呢?下面我们就走进搜索二叉树的世界了解一下。 《一》搜索二叉树的概念 二叉搜索树又称二叉排序树,它可能是一个空树,也有可能具有以下性质的二叉树: ...

2019-05-21 15:23:04

阅读数 24

评论数 0

C++的类型转换——《static_cast》《reinterpret_cast 》 《const_cast》《dynamic_cast》

《一》C语言的类型转换 隐式类型的转换, 显示类型的转换, #include<iostream> #include<stdlib.h> using namespace std; int main() { int i = 1; //隐式类...

2019-05-16 04:18:45

阅读数 37

评论数 0

C++ 智能指针——主要包括:《为什么需要智能指针》《RALL的使用原理》《auto,unique,share三者联系和区别,以及三者的实现》《RALL扩展训练》

《一》为什么需要智能指针? 在我们上一节课 异常 哪一节课的时候,我们知道了之前我们提到的问题,为下面的两个问题,我们还没有解决。 malloc出来的空间,没有进行释放,存在内存泄漏的问题。 异常安全问题。如果在malloc和free之间如果存在抛异常,那么还是有内存泄漏。这种问题就叫异常安全。...

2019-05-16 03:52:01

阅读数 48

评论数 0

C++ 异常——主要包括:《 异常概念 》《 异常的使用 》《 异常的重新抛出 》《 异常安全 》《 自定义异常体系 》《 异常的优缺点 》

《一》C语言常用的处理错误方式 一般就是 “assert”等,使用起来比较难受,就比如是在我们用C语言写二叉树,或者链表的时候,就是常用的assert来断言,这样程序出错就回报错,但是直接就会终止程序,不太好用。 实际中C语言基本都是返回错误码的方式,来处理错误,部分情况使用终止程序处理出现严重的...

2019-05-14 03:41:26

阅读数 26

评论数 0

在 CSDN中 如何创建一个自己的博客专栏

首现,我相信,有很多朋友和我一样,在查看别人博客主页的时候,总会发现博主的博客专栏,我相信,有很多朋友,和我一样,是没有博客专栏的,那么下面我就用文字和图片表示如何来创建一个博客专栏。 首先,第一步,我们要找到 专栏管理,在自己的个人中心哪里就可以看到 第二部;点进去之后,我们就可以看,让你创建...

2019-05-10 17:30:46

阅读数 43

评论数 0

c++多态《三》——主要包括:《单继承和多继承的虚函数表》《多态常见的面试题》

(1)单继承中的虚函数表

2019-05-03 18:05:33

阅读数 42

评论数 0

c++的多态《二》——主要包括:《多态的原理》《虚函数表》《动态绑定和静态绑定》

《一》多态的原理 (1)虚函数表 首先,在面试的时候,容易被问道sizeof(Base)是多大? class Base { public: virtual void Func1() { cout << "Func1()" <&a...

2019-05-03 15:12:42

阅读数 41

评论数 0

c++的多态《一》 主要包括:《多态的概念》《多态的定义及实现》《重载,重写,重定义的对比》《不规范的重写及析构函数的重写问题》《抽象类—纯虚函数》《关键字final》

模板

2019-04-25 12:31:24

阅读数 88

评论数 0

链表——双向链表 主要包括:《双向链表的完整接口实现代码及执行程序》《链表和顺序表的区别和联系》

《一》 双向链表 双向链表思想 : 结构最复杂,一般用在单独储存数据,实际中使用的链表数据结构,都是带头双向链表循环链表,,虽然这个链表看起来比较复杂,但是实现代码之后,这个结构可以解决很多问题,也有很多优势,实现就反而简单了。 下面我们就看一下代码的实现。 首先和之前一样,我们先给出实现的接口...

2019-04-24 12:33:55

阅读数 95

评论数 0

链表——单向链表 主要包括:《 单链表的完整接口实现代码 和 执行结果 》

链表的概念::链表是一种物理存储结构上《 非连续、非顺序 》的存储结构,数据元素的逻辑顺序是通过链表中的《 指针 》链接次序实现的。 在我们的实际链表应用中,有许多的样子的,总结一下就是8中结构: 1. 单向、双向 2. 带头、不带头 3. 循环、非循环 就是 《 二的三次方 》种 ...

2019-04-23 22:49:55

阅读数 81

评论数 0

排序——归并排序 / 非归并排序——《 计数排序 》

一。归并排序 归并排序的主要思想:首先将这个列数组分解成两个部分,然后在分,直到分解到个数的时候,不能再分了,然后再进行排序,组合,组合成两个组,然后再把再把两个组按照小的先入的原则,在分别在进入,组合。 下面我们拿这个图片,看一下。 这里我主要是,拿了一部分的例子说明一下,让我们可以看懂一下。...

2019-04-22 18:40:44

阅读数 70

评论数 0

排序——交换排序 主要包括:《冒泡排序》《快排—四种快排方法》

交换排序的思想:就是将再序列中标记的两个值,进行交换,我们将较大的值往后移动,将较小的值往前移动。 (1)冒泡排序 冒泡排序的思想:就是把第一个值与后面的值全部进行比较,并且交换,直到找到自己位置,然后重复这个过程。 下面是我们是实现的代码; void BubbleSort(int* a, int...

2019-04-22 12:33:11

阅读数 65

评论数 0

排序——选择排序 主要包括:《直接选择排序》《堆排序》

选择排序的思想:每一次我们都选择在排序中,最大或者最小的数,放在第一的位置,直到所有的等待排序都完成。 (1)直接选择排序 直接选择排序的思想;(这里主要为我自己的想法)我们定义个一个min,在定义一个max,让min和max比较,且与在等待排序中的最后一个(end)和开始位置(begin),它们...

2019-04-18 16:57:38

阅读数 62

评论数 0

排序——插入排序 主要包括:《直接插入排序》《希尔排序》

一,插入排序 首先,我们要先了解一下,插入排序的思想:

2019-04-18 16:57:03

阅读数 46

评论数 0

LeedCode 144. 二叉树的前序遍历 C/C++《两种语言实现》加 《非递归实现》

和前面的一样,我们先看一下题目: 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 首先我们先给出C语言的实现代码: /** * Definition for a bina...

2019-04-16 10:33:43

阅读数 81

评论数 0

LeedCode 150 逆波兰表达式求值 c++ 《接解题分析加实现代码》

和前面的一样,我们先看下题目的要求: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示...

2019-04-16 09:40:16

阅读数 77

评论数 0

LeedCode 155 最小栈 C语言 《 实现代码 》

首先,这里面用的是C语言写的,如果需要c++实现,我把链接放在下面: c++实现链接:https://blog.csdn.net/dpfxaca6/article/details/89312214 我们可以先看一下题目: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素...

2019-04-15 23:12:25

阅读数 145

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭