回想一下我们是不是经常习惯性的拿起手机。无论是晚上睡觉前，还是早上一睁开眼，都会查看一下手机——是否有新的消息。随着互联网的快速发展和人工智能算法的应用，许多问题慢慢浮现：个人数据隐私、技术成瘾、虚假新闻、两极分化，这些都是当前信息社会不可忽视的问题。 more >>

先进先出

队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 第一个元素。

先进后出

栈是一个 LIFO 数据结构。通常，插入操作在栈中被称作入栈 push 。与队列类似，总是在堆栈的 末尾添加一个新元素。但是，删除操作，退栈 pop ，将始终删除队列中相对于它的最后一个元素。

什么是递归

一个函数调用本身就是递归。
递归和普通函数调用一样，是通过栈实现的。

递归的条件

• 一个问题的解可以分解为几个子问题的解
• 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
• 存在递归终止条件

递归的作用

• 代替多重循环
• 解决本来就是用递归形式定义的问题
• 将问题分解为规模更小的子问题进行求解

写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，再推敲出终止条件，最后将递推公式和终止条件翻译成代码。

不要试图想清楚整个递和归的过程，这样容易被绕进去。

编写递归代码的关键是，只要遇到递归，我们就把它抽象成一个递推公式, 不用想一层层的调用关系，不要试图用人脑去分解递归的整个步骤。

vector 介绍

vector 是表示可以改变大小的数组的序列容器。

vector 能够容纳许多其他类型相同的元素,因此又被称为容器。 与 string 相同, vector 同属于 STL 中的一种自定义的数据类型,可以广义上认为是一个能够存放任意类型的动态数组，能够增加和压缩数据。

与数组相比，vector 消耗更多内存以换取管理存储和以有效方式动态增长的能力。

容器特性

1.顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2.动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

3.能够感知内存分配器的（Allocator-aware）

容器使用一个内存分配器对象来动态地处理它的存储需求。

malloc()函数

1、函数原型及说明：

头文件：#include <stdlib.h>

malloc() 函数用来动态地分配内存空间其原型为：

1

void* malloc (size_t size);

参数说明:

• size 为需要分配的内存空间的大小，以字节（Byte）计。
• size -t 是无符号整数类型。

函数说明:
malloc() 在堆区分配一块指定大小的内存空间，用来存放数据。
这块内存空间在函数执行完成后不会被初始化，它们的值是不确定的。
如果希望在分配内存的同时进行初始化，请使用 calloc() 函数。