算法
  1. Dotcpp
  2. 算法

列表

什么是动态规划?

什么是动态规划?

谈到动态规划，很多人会疑惑动态规划难吗？说实话很难，特别是对于初学者来说，入门动态规划的时候，举个例子，看0-1背包问题，很容易就被题目弄懵了。就算看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手。对于动态规划，
动态规划 2022年04月03日
图文解析图论DFS（深度优先搜索）

图文解析图论DFS（深度优先搜索）

DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广度优先(宽搜)（2）DFS深度优先(深搜)二、深度优先搜索DFS（1）深度优先遍历DFS,
图论 2022年02月27日
C++STL之Map容器

C++STL之Map容器

1.简介Map也是一种关联容器，它是键—值对的集合，即它的存储都是以一对键和值进行存储的，Map通常也可以理解为关联数组（associativearray）,就是每一个值都有一个键与值一一对应，因此，map也是不允许重复元素出现的。同时map也具备set的相关功能，
C++STL库教程(附带题库) 2022年03月31日
什么是哈希？

什么是哈希？

从原理到应用分析什么是哈希？一、什么是哈希？哈希（hash）：将任意长度的输入（关键字），通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值，通常哈希值代表了关键字的存储位置。但是为什么要这样做呢？或者说，
动态规划 2022年02月10日