weixin_49522345的博客

文章目录1、STL的定义2、STL类型3、Vector4、Set5、Map6、Pair7、Queue和Priority_queue和Deque8、Stack一、STL的定义STL的意思是标准模版库。它们采用了模版类和模版函数的方式，可以不用自己手写插入、删除等操作。STL的代码广义分为三类：算法、容器和迭代器。二、STL类型STL主要由 vector , list , deque , set , map , stack , queue构成。由于list和deque极度相似，下

文章目录1、树的定义2、树的类型3、树形结构内的公式4、使用树的方法一、树的定义树，是一种突破链形的数据结构。像之前学的数组，栈，队列等都属于链形结构。二维数组也是链形的，就是由几条横线和竖线组成的矩形。把它叫做树，是因为它像一棵倒着的树。而在中国，它应该叫“族谱”。其实，在树中的节点就是叫“父节点”这样的词（好像扯得太远了）。树中最上的节点叫做“根”，除根以外的元素也构成了树，它们叫做子树。子树的子节点个数，叫做这个节点的度。度为0的节点，叫做叶子节点（没有儿子的节点）。树的度，

文章目录1、动态规划(DP)是什么？2、动态规划模版3、动态规划例题1、动态规划(DP)是什么？动态规划是把一个大问题拆成简单的小问题，通过递推得到（有点像裂项的通项公式）。事实上，动态规划比暴力就好在：不用重复计算同一个值（记忆化搜索）。动态规划的复杂度=暴力+记忆化搜索举个例子：1+1+1+1=41+1+1+1+1=5（它等于1+4，就不用再把上一个式子算一次了）2、动态规划模版//01背包计数：for(...) { for (int j = tmp ; j >

深度优先搜索（DFS）学习笔记