算法整理
文章平均质量分 78
爱吃苹果的清梦
这个作者很懒,什么都没留下…
展开
-
双指针算法——复写0
利用计数器对全体过程进行模拟,然后利用,下标标记返回,进行操作复写。原创 2024-04-24 23:20:11 · 588 阅读 · 0 评论 -
并查集和图的基本
基于前边的基础数据结构还是无法完全应对全部需求,例如:当我们面对路线规划问题的时候,如何得到最优规划方案?面对关系网络的时候,我如何划分关系的远近……又或者是我们在面对这个图的时候,我们如何把图转换成抽象的结构储存起来?面对这一系列的问题,我们需要引进一些高级的数据结构来进行处理这些状态,来解决这些问题。图是一种非线性的数据结构,用于表示元素之间的关系。它由节点(也称为顶点)和连接节点的边组成。每个节点可以与其他节点直接或间接连接,这些连接关系可以具有方向性(有向图)或无方向性(无向图)。原创 2024-04-24 00:47:43 · 1958 阅读 · 0 评论 -
双指针算法——移动0
本文是对于算法的分模块强化训练,并且对于算法套路的总结,例如模板,和经典的写法等。关于双指针:双指针的基本思路,就是有一个负责遍历的指针,和一个特殊处理的指针,进行具体逻辑的判断,当元素符合一些条件的时候就要进行处理,但是这个处理逻辑当然也会分为几大类,本题就是其中一种形式,关于区域的划分处理,就如同是快排的实现思路一样。下面让我们来了解一下吧😏本文由,友情提供🐼。原创 2024-04-23 23:39:04 · 422 阅读 · 0 评论 -
双指针——快乐数
今天的题比较有意思,它相当于是从别的问题中进行迁移的问题,和之前的判断有环链表类似,需要借助到,快慢指针的帮助,接下来让我们来了解一下吧😏本文由,友情提供🐼。原创 2024-04-23 00:01:13 · 621 阅读 · 0 评论 -
每日一题——MP3
本系列主要记录,我在刷题过程中的一些值得总结归纳的题。原创 2024-04-21 23:31:44 · 1536 阅读 · 0 评论 -
每日一题01背包问题
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是,价值是。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。原创 2024-04-20 23:41:20 · 812 阅读 · 0 评论 -
每日一题——另类加法(位运算)
对于位运算,我了解到的有以下几种运算:这个运用是比较经典使用方法,其基本的运用是,判断这个数二进制位上的最后一个1在第几位上,也就是说返回最后一个一和后边的零组成的数究竟是2的几次方进行判断。对于数的二进制每位的查看刚开始学位运算的时候我接触的第一个具体应用就是这个,因为变量存储的时候展现的是十进制的内容,但是我们要通过一定的方法对二进制进行查看。所以这个应用便脱颖而出。由一定数电基础的同学都知道,数电存在着门电路,和计算机的按位操作十分类似。所以既然有门电路实现的加法器,那么我们可不可以将全加器加以扩展用原创 2024-04-18 23:01:46 · 976 阅读 · 0 评论 -
滑动窗口的基本模式
🐼对于滑动窗口是我接触的第二个较为系统的算法。💻从算法原理来讲:我觉得,它倒像是,不同思想的双指针算法,其实之前的双指针主要运用的还是元素的性质,和一些位置关系之类的,但是滑动窗口维护的是一段区间,总的来说思想其实就是改版的队列只不过他没有把元素单独摘出来进行存储而已,用两个指针维护队列,分别区分队头队尾,然后在出队,检查,入队的时候对答案进行更新。那下面我们就用具体的题目进行阐述把本文由爱吃苹果的清梦,友情提供🐻。原创 2024-04-16 14:51:02 · 241 阅读 · 0 评论