- 博客(109)
- 收藏
- 关注
原创 保研机试之【动态规划】
动态规划问题的一般形式就是求最值求解动态规划的核心问题是穷举。动态规划三要素为:最优子结构、重叠子问题、状态转移方程。首先要判断,该问题是否具有重复子问题,如果有则可以用动态规划求解。动态规划问题存在「重叠子问题」,如果暴力穷举的话效率会很低,所以需要你使用「备忘录」或者「DP table」来优化穷举过程;动态规划只有列出正确的「状态转移方程」,才能正确地穷举。
2024-05-14 13:35:19 485
原创 基本管道+扩散模型流水线
话说,这个DDPMScheduler和UnetDModel是干什么的,明天继续~效果如下(有一点点诡异,再配一张好看的图QAQ,毕竟是鼻祖ddpm嘛~)
2024-05-09 22:29:33 311
原创 五道链表习题,只过思路
简单来说,就是使用一个优先队列(小顶堆)保存所有已生成的丑数,每次取出最小的丑数,然后生成 3 个新的丑数添加到优先队列中重复上述操作。为了再次巩固priority_queue的用法,我将给出写法。这个正常来说写个结构体,然后sort一下,自己写个cmp函数就好了;或者用小根堆也可以。怎么用呢,还是合并K个升序链表的思想。未排序,有一点难办,只能先遍历一遍链表,可以用unordered_map记录重复元素,再次遍历链表删除重复元素。这跟链表有什么关系呢,像不像合并K个升序链表那道题!
2024-05-06 12:10:50 584
原创 算法~本质
数据结构分为数组和链表,数据结构的目的是提升增删改查的效率。算法的本质是基于这两种数据结构进行高效穷举。2.如何聪明地穷举?--并查集/贪心/KMP)数组--二分搜索/双指针/滑动窗口/前缀+差分。二叉树系列(回溯算法+动态规划)eg.求二叉树最大深度。2. 分解问题计算答案。2.分解问题计算答案。eg.二叉树前缀遍历。
2024-04-30 20:06:58 835 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人