algorithm

之前为了准备华为机试，系统地学习了一遍STL容器，现整理笔记内容出来供大家日常使用。STL容器也是面试高频考点，平时我也会使用零碎的时间来回顾这些知识点，常学常新~

字符串匹配是字符串很重要的知识点，也是面试笔试的高频考点。本篇讲解字符串匹配中的KMP算法知识点，KMP算法比暴力枚举算法BF有更好的性能。

BF算法，也称蛮力匹配算法，是一种很基础的字符串匹配算法，它的思想也是非常简单直观，将目标串（主串）和模式串（子串）的字符逐一进行匹配，若匹配失败则回溯，重新开始匹配，直到匹配成功或遍历完主串。

高级算法之分支限界法求解最短路径问题，分支限界法（Branch and Bound method）是20世纪60年代提出，并成功解决了含有65个城市的旅行商问题，创造了当时的记录。