![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构自学记录
自用
NatsuKiiiiii
这个作者很懒,什么都没留下…
展开
-
(自用)fds 链表
之后调整学习方式,选取感兴趣的题目以及练习内容进行学习具体数据结构有关知识点。zju mooc的三道链表题。b站up懒猫老师的约瑟夫环。代码随想录中的链表题。3.两两交换链表节点。原创 2023-12-05 16:54:44 · 366 阅读 · 0 评论 -
(自用)fds 堆栈与队列
这样的一个6x6的迷宫。其中最重要的是两个结构体,一个是用来存下一步方向的direction。另外一个是用来存每一步的状态的,其中不仅需要有当前的位置,还需要有下一步的放下,也就是box。其他具体实现细节可看b站up懒猫老师。1.迷宫问题(dfs非递归)深度优先搜索算法。3.代码随想录中 堆栈力扣题。原创 2023-12-07 15:44:56 · 342 阅读 · 0 评论 -
(自用)fds 回溯算法
7.分割回文串 index作为上一次的切割点,横向是不断把切割点往后移,如果这一段是回文那就放入path并接着切割,如果不是就把切割点后移。6.组合总和2 回溯模板,但是这里不同的是可选择数出现重复,首先排序,然后在每一层的也就是for中需要判断选的数是否已经选过。10.子集2 和之前的组合2一样,不能出现重复,那么就先排序,然后在每一层中判断i是否和i-1一样,一样就跳过。14.n皇后 确实难,但是也是回溯模板 (-------需要再多写几遍------)原创 2023-12-25 14:51:09 · 359 阅读 · 0 评论 -
(自用)fds 二叉树
3.二叉树的层序遍历(采用队列)(这里有很多题型,大致归纳一下)这里加入队列的基本使用。21.二叉树的最近公共祖先(----------未解决---------)2.二叉树的迭代方法(采用懒猫老师),方法二,(随想录写法)深搜写法。8.完全二叉树节点个数 (层序)(递归,返回1+左节点数+右节点数)4.翻转二叉树 有深搜(前序)的迭代和递归,有广搜的(层序)6.最大深度(层序)(递归(返回左右子树深度max+1))7.最小深度(层序)(递归,这里需要处理空子树)26.转换成累加树 (反的中序遍历)递归。原创 2023-12-19 21:16:50 · 350 阅读 · 0 评论 -
(自用)贪心算法
如果k还有剩余,那就再排一次,把最小的那个数反转,(这里应该只需要排一次)10.根据身高重建队列 (----难-----) 这里出现了vector的插入操作和sort的自定义操作。11.用最少的弓箭射爆气球 很妙,这里理解的难点是要不断更新重叠部分的右边界,以便于下一个气球来判断是否还可以一起射爆。7.加油站 很有趣的一题,把消耗和补充统合成油箱的剩余量,从头开始遍历,一旦残余量为0,那么从i+1开始重新计算。2.摆动序列 (---------不理解----------)原创 2023-12-26 21:50:15 · 345 阅读 · 1 评论 -
(自用)zju fds 第二次课
不知道为什么在合并上面过不去,大失败。但是基本流程摸清楚了。第一题 一元多项式的和与乘积。原创 2023-11-30 15:51:47 · 398 阅读 · 1 评论 -
(自用)zju fds 第一次课
这里我的思路是,用start和end来不断取每次sum的头尾。第二题 在前面的基础上输入最大子列和的起始点和终点。采用在线判断,O(n)复杂度。原创 2023-11-28 16:17:45 · 343 阅读 · 0 评论