logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

第一章 动态规划 最长上升子序列模型

我认为划分依据还是通过怎么来的来看的,这里倒数第二个到的倒数第一个,所以要按照这个划分所代表的集合可以根据设问去看

#动态规划
第三章 搜索与图论 DFS和BFS

在这里插入图片描述最短的话 需要边的权重是一样的两个概念 回溯和剪枝回溯一定要注意恢复现场不符合要求的直接回溯,这就叫剪枝树和图的存储无向图可以变成两条有向图add操作vector 稍微差点劲 慢了点有向无环图也被称为拓扑图如果有环的入度一定没有是0的...

#数据结构#算法
第二章 数据结构 堆

1、算法思路如何手写一个堆?需求:建堆可以插入一个数可以求堆中的最小(最大)值可以删除最小值删除任意一个元素修改任意一个元素下面以小根堆为例1.堆的基本性质堆是一个完全二叉树分为大根堆和小根堆。大根堆是指每个节点都大于其左右子节点,小根堆是指每个节点都小于其左右子节点。小根堆的根节点是最小值,大根堆的根节点存储最大值2. 堆的存储对于所有的完全二叉树,都可以使用一个一维数组进行存储。根据上图的关系

#数据结构#算法
到底了