04 2022 档案
数据结构-算法思维
摘要：一、贪心算法 1.1 定义 贪婪算法(Greedy)的定义:是一种在每一步选中都采取在当前状态下最好或最优的选择，从而希望 导致结果是全局最好或最优的算法。贪婪算法:当下做局部最优判断，不能回退 1.2 经典问题:部分背包 背包问题是算法的经典问题，分为部分背包和0-1背包，主要区别如下: 部分背包
数据结构-图
摘要：一、概念 图(Graph)，是一种复杂的非线性表结构。 图中的元素我们就叫做顶点(vertex) 图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫做边(edge) 跟顶点相连接的边的条数叫做度(degree) 图这种结构有很广泛的应用，比如社交网络，电子地图，多对多的关系就可以用
数据结构-树
摘要：一、树的概念 有很多数据的逻辑关系并不是线性关系，在实际场景中，常常存在着一对多，甚至是多对多的情况，它是由n(n≥0)个有限节点组成一个具有层次关系的集合 树的分类如下: 二、二叉树 二叉树(binary tree)是树的一种特殊形式。二叉，顾名思义，这种树的每个节点最多有2个孩子节 点。注意，这
