on_a_roll

树是特殊的图（有向无环图），无向图是特殊有向图，所以讨论有向图即可 有向图存储方式： 邻接矩阵：g[a.b]，n*n复杂度适合稠密图，且不能处理重边（一般保留min即可） 邻接表：每个点都是一个单链表

股票买卖 III 1487.取硬币 完全背包问题是n*n复杂度： 01从大到小，完全从小到大 1488. 最短距离 普通做法要n*n复杂度，采用超级源点，向每一个商店连有向边，求s到所有点的单源最短路

1451. 单链表快速排序 定义3个头节点，递归排左边、右边，再串联即可 1452. 寻找矩阵的极小值 首先从一个点往小于它的点移动一定可以到达这个最小值，最坏为n*n复杂度。 当v为一列的最小值，在

参数传递时，传值、传引用和传指针的区别？ 指针(*a是指针的内容)和引用(&a传递地址)实参会被修改，传值不会。 map和unordered_map区别:map有序，后者无序但查找速度快

多线程与多进程 深拷贝和浅拷贝的原理 回收机制 xrange与range区别：前者生成器，后者生成序列 Python中dict的底层：hash存储，3.7版本有序，多了一个index序列

torch.Tensor 和torch.tensor的区别 torch.Tensor（data）是类，将输入的data转化torch.FloatTensor torch.tensor(data)是函数

c++是中级语言，具有面向对象开发的四大特性：封装、抽象、继承、多态；由三部分组成：核心语言、大量函数、操作数据结构的模板库STL

349. 两个数组的交集

56. 合并区间 57. 插入区间