保研机试
文章平均质量分 63
sweet_Mary
这个作者很懒,什么都没留下…
展开
-
保研机试之【子序列】
子序列原创 2024-05-16 11:49:15 · 201 阅读 · 0 评论 -
保研机试之【动态规划】
动态规划问题的一般形式就是求最值求解动态规划的核心问题是穷举。动态规划三要素为:最优子结构、重叠子问题、状态转移方程。首先要判断,该问题是否具有重复子问题,如果有则可以用动态规划求解。动态规划问题存在「重叠子问题」,如果暴力穷举的话效率会很低,所以需要你使用「备忘录」或者「DP table」来优化穷举过程;动态规划只有列出正确的「状态转移方程」,才能正确地穷举。原创 2024-05-14 13:35:19 · 499 阅读 · 0 评论 -
保研机试之【动态规划--最长递增子序列】
动态规划--最长递增子序列原创 2024-05-15 08:47:56 · 132 阅读 · 0 评论 -
保研机试之【二叉树序列化】
二叉树原创 2024-05-12 12:44:40 · 171 阅读 · 0 评论 -
保研机试之【二叉树后序】--1道题
二叉树原创 2024-05-12 12:43:52 · 287 阅读 · 0 评论 -
保研机试之【构造二叉树】
构造二叉树原创 2024-05-11 11:45:13 · 364 阅读 · 0 评论 -
保研机试之【三道二叉树习题,思路为主】
二叉树原创 2024-05-10 14:34:27 · 142 阅读 · 0 评论 -
保研机试之二叉树
二叉树思想原创 2024-05-09 11:48:18 · 1223 阅读 · 0 评论 -
五道数组习题,只过思路
数组双指针原创 2024-05-08 09:10:09 · 328 阅读 · 0 评论 -
五道链表习题,只过思路
简单来说,就是使用一个优先队列(小顶堆)保存所有已生成的丑数,每次取出最小的丑数,然后生成 3 个新的丑数添加到优先队列中重复上述操作。为了再次巩固priority_queue的用法,我将给出写法。这个正常来说写个结构体,然后sort一下,自己写个cmp函数就好了;或者用小根堆也可以。怎么用呢,还是合并K个升序链表的思想。未排序,有一点难办,只能先遍历一遍链表,可以用unordered_map记录重复元素,再次遍历链表删除重复元素。这跟链表有什么关系呢,像不像合并K个升序链表那道题!原创 2024-05-06 12:10:50 · 594 阅读 · 0 评论 -
保研机试前的最后七道数组题
数组双指针原创 2024-05-06 11:21:46 · 159 阅读 · 0 评论 -
保研机试前的最后七道链表题
链表原创 2024-05-04 11:50:46 · 508 阅读 · 0 评论 -
算法~本质
数据结构分为数组和链表,数据结构的目的是提升增删改查的效率。算法的本质是基于这两种数据结构进行高效穷举。2.如何聪明地穷举?--并查集/贪心/KMP)数组--二分搜索/双指针/滑动窗口/前缀+差分。二叉树系列(回溯算法+动态规划)eg.求二叉树最大深度。2. 分解问题计算答案。2.分解问题计算答案。eg.二叉树前缀遍历。原创 2024-04-30 20:06:58 · 843 阅读 · 1 评论 -
进制转换问题
进制转换原创 2024-04-25 14:51:19 · 307 阅读 · 0 评论