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