STL简介编程的抽象发展：面向过程→\to→基于对象→\to→面向对象→\to→泛型STL(Standard Template Library)是C++标准库的一部分(80%),采用模板(Template)机制来表达泛型。STL容器bitset 位集(位运算)位运算基础（&、|、^、~、>>、<<）位运算概述从现代计算机中所有的数据二进制的形式存储在设备中。即 0、

01背包：假设有 n 件物品，至多可装入容积为 m 的容器当中，试问最大可装入的价值为多少？设w[ i ]为第 i 件物品重量，v[ i ]为第i件物品价值dp[ i ][ j ]表示将前i件物品装入重量 j 的容器当中dp方程：当 i = 0时，dp[ 0 ][ j ]表示把前0件物品装入j大小的容器，总价值为0，所以dp[ 0 ][ j ] = 0当 j = 0时，dp...

算法简介迪杰斯特拉(Dijkstra)算法是图论中的最短路算法，它可以实现求解特定起点到任一点的最短路径。对于顶点个数为nnn的图，如果需要求解每两个点之间的最短路径则需要跑nnn次迪杰斯特拉算法。迪杰斯特拉的时间复杂度为O(n2)O(n^2)O(n2)，缺点是不适用于带负权边的图。算法思想迪杰斯特拉算法基于贪心的思想，不断地寻找中间结点www使得u→w→vu\to w\to vu→w→v的距离小