C++

给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。 该题路径定义为从树的根结点开始

lambda表达式，例如在C++98中，如果想要对一个数据集合中的元素进行排序，可以使用std::sort方法。

例题描述 反转一个链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 结构体定义

默认函数控制 在C++中对于空类编译器会生成一些默认的成员函数，比如：构造函数、拷贝构造函数、运算符重载、析构函数、&和const&的重载

虽然现在C++迭代到C++20版本了，但是作为最近的经典还非C++莫属，因为它提供了很多好用，便捷的新特性，修复了历史版本很多的bug。

栈（stack） stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。

反转一个链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

deque是双端队列不规则的首字母缩写，双端队列是动态大小的序列式容器，其可以向两端进行伸缩。 特定的库可以以不同的方式实现deque

list是可以在常数范围内在任意位置进行插入和删除的序列式容器，并且该容器可以前后双向迭代。 list的底层是双向链表结构

vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素，说明可以采用下标对vector的元素进行访问

在上篇博客中我们简单讲了一下两大部分：函数模板与类模板，本篇博客我们讨论一下它的边缘知识~ 非类型模板参数 模板参数分为：类型形参与非类型形参。

我们之前讲解过函数重载，对于函数名相同，参数不同的函数都得实现一个相应的重载函数，这样就十分的麻烦~ 有没有一份代码可以在多种情况下达到复用的物什？

栈又叫堆栈，非静态局部变量/函数参数/返回值等等，栈是向下增长的。 内存映射段是高效的I/O映射方式，用于装载一个共享的动态内存库。

什么是STL？ STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库。

类型转换这个概念在许多编程语言中都有涉及，比如最经典的编程语言：C语言，它对类型转换的处理可视性比较差，所有的转换形式都是以同一种相同形式.....

试想一下： 如果用户malloc申请出来的空间没有进行释放，那就存在内存泄漏的问题。 再者说异常安全问题。如果在malloc和free之间存在一种产物？

讨论C++的异常，首先回顾一下C语言传统的错误处理方式~ 终止程序，如assert。 缺陷：太过严苛。如发生内存错误 / 除0错误就会终止程序等

今天介绍面向对象三大特性之一：多态。 引入 通俗来说，多态就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。

本篇所讲的位图与布隆过滤器，其实都是哈希表的具体应用~ 这两个结构对于处理海量数据都有很好的功效！ 区别： 位图：适合处理整型数据。 布隆：适合处理字符型等非整型数据。

哈希冲突的解决方案 1. 闭散列 闭散列也叫开放定址法。 当发生哈希冲突时，如果哈希表未被装满，说明在哈希表中必然还有空位置。