问题描述
旅行商问题
Travelling salesman problem 缩写 TSP
The Shortest Path
leetcode.321. 拼接最大数
C++ problems
指针和引用的区别
指针所指向的内存空间在程序运行过程中可以改变，而引用所绑定的对象一旦绑定就不能改变。（是否可变）
指针本身在内存中占有内存空间，引用相当于变量的别名，在内存中不占内存空间（是否占内存）
指针可以为空，但是引用必须绑定对象（是否可为空）
指针可以有多级，但是引用只能一级（是否能为多级）
堆和栈的区别
申请方式：栈是系统自动分配，堆是程序员主动申请
申请后系统响应：分配栈空间，如果剩余空间大于申请空间则分配成功，否则分配失败栈溢出；申请堆空间，堆在内存中呈现的方式类似于链表（记录空闲地址空间的链表），在链表上寻找第一个大于申请空间的节点分配给程序，将该节点从链表中删除，大多数系统中该块空间的首地址存放的是本次分配空间的大小，便于释放，将该块空间上的剩余空间再次连接在空闲链表上
栈在内存中是连续的一块空间（向低地址扩展）最大容量是系统预定好的，堆在内存中的空间（向高地址扩展）是不连续的
申请效率：栈是有系统自动分配，申请效率高，但程序员无法控制；堆是由程序员主动申请，效率低，使用起来方便但是容易产生碎片
存放的内容：栈中存放的是局部变量，函数的参数；堆中存放的内容由程序员控制
new 和 delete 是如何实现的，new 与 malloc 的异同处
在使用的时候 new,delete 搭配使用，malloc 和 free 搭配使用。
属性：malloc/free 是库函数，需要头文件的支持；new/delete 是关键字，需要编译器的支持
参数：new 申请空间时，无需指定分配空间的大小，编译器会根据类型自行计算；malloc 在申请空间时，需要确定所申请空间的大小
返回值：new 申请空间时，返回的类型是对象的指针类型，无需强制类型转换，符合类型安全的操作符；malloc 申请空间时，返回的是 void* 类型，需要进行强制类型的转换，转换为对象类型的指针
分配失败：new 分配失败时，会抛出 bad_alloc 异常，malloc 分配失败时返回空指针
重载：new/delete 支持重载，malloc/free 不能进行重载
自定义类型实现：new 首先调用 operator new 函数申请空间（底层通过 malloc 实现），然后调用构造函数进行初始化，最后返回自定义类型的指针；delete 首先调用析构函数，然后调用 operator delete 释放空间（底层通过 free 实现）。malloc/free 无法进行自定义类型的对象的构造和析构
内存区域：new 操作符从自由存储区上为对象动态分配内存，而 malloc 函数从堆上动态分配内存。（自由存储区不等于堆）
C 和 C++ 的区别
C 是面向过程的编程，特点是函数；C++ 是面向对象的编程，特点是类。（特性）
C 主要用在嵌入式开发、驱动开发和硬件直接打交道的领域；C++ 可以用于应用层的开发、用户界面开发等和操作系统直接打交道的领域。（应用领域）
C++ 继承了C的底层操作特性，增加了面向对象的机制，增加了泛型编程、异常处理、运算符重载，还增加了命名空间，避免了命名冲突。（相较于 C 的升级）