![](https://img-blog.csdnimg.cn/87c4aa986efb4df9bf26bce5fa68e470.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 94
非常单纯的算法而已,记录算法学习点滴。
未见花闻
2021博客新星top4,2021博客之星前50名。一枚双非非科班在读本科大学生,努力奋斗转码中,想去大厂。欢迎一起交流,相互学习。
展开
-
【基础算法之差分】100. 增减序列(Acwing,差分+贪心运用题)
给定一个长度为 n 的数列 a1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。原创 2023-02-27 16:33:24 · 453 阅读 · 0 评论 -
【0-1背包变式题】何以包邮(来自Acwing寒假每日一题)
新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书。一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。原创 2023-02-02 22:39:43 · 399 阅读 · 1 评论 -
【贪心数学困难题】1739. 放置盒子
想要占地板数最少,那么需要靠墙角进行方块的放置,因为墙角天然提供了两个侧面的消耗,这是这道题贪心的一个点吧,并且以类阶梯放置时,所占地面的方块数最少,下面我们来进行找规律。原创 2023-01-31 22:56:38 · 585 阅读 · 1 评论 -
欧几里得算法与扩展欧几里得算法(C++/Java)
本篇文章将介绍【数论】知识,有关最大公约数算法之欧几里得算法及其扩展算法,代码实现使用C++/Java。原创 2023-01-14 08:00:00 · 797 阅读 · 12 评论 -
【数学找规律+题意模拟或路径模拟】1806. 还原排列的最少操作步数
本篇文章介绍来自力扣的【数学找规律+题意模拟或路径模拟】题之【1806. 还原排列的最少操作步数】,展示代码java/c++/c。原创 2023-01-10 00:28:05 · 330 阅读 · 0 评论 -
数据结构与算法之让我们种下一棵字典树(Java/C++双语言实现)
本篇文章将介绍一种经常使用的数据结构——字典树,它又称Tire树,前缀树,字典树,顾名思义,是关于“字典”的一棵树。这个词典中的每个“单词”就是从根节点出发一直到某一个目标节点的路径,路径中每条边的字母连起来就是一个单词,今天我们就来种下这样的一棵树,它在竞赛和面试笔试都会经常用到,展示代码:Java/C++。原创 2022-11-26 09:08:31 · 1480 阅读 · 20 评论 -
【基础算法系列】栈的运用题之中缀表达式求值
本篇文章将介绍中缀表达式的求值,在博主历史文章中介绍过后缀表达式求值,本文来介绍一题中缀表达式求值的问题,就是给定一个中缀计算式,编写程序将这个式子运算结果给计算出来,其实和后缀表达式的思路差不多,都是栈的运用问题,解题代码:Java/C++。原创 2022-11-21 22:57:57 · 1250 阅读 · 2 评论 -
【基础算法系列】离散化与前缀和算法的运用
本篇文章将主要介绍离散化算法,所谓离散化算法,就是将一个无限区间上散点的数,在不改变相对大小的情况下,映射到一个较小的区间当中,然后对这个较小的区间进行操作的过程就是离散化的过程,我将会以一道经典的离散化问题为栗子,介绍离散化(顺便介绍前缀和)算法,展示代码:Java/C++。原创 2022-11-20 09:40:16 · 1116 阅读 · 18 评论 -
【动态规划之完全背包问题】在实际问题中优化背包模型以及无效化情况的处理
本篇文章将介绍动态规划中的背包问题——完全背包问题,前面我们已经介绍了什么是完全背包问题以及对应的解决方案以及练习,本文将列举一道实际问题来强化对完全背包的一维优化思维和无效化状态的处理。原创 2022-10-29 22:18:36 · 747 阅读 · 2 评论 -
【动态规划之完全背包问题】如何将完全背包运用到实际问题,强化完全背包以及一维优化的推导
本篇文章将介绍动态规划中的背包问题——完全背包问题,前面我们已经介绍了什么是完全背包问题以及对应的解决方案,本文将列举一道实际问题来强化对完全背包的解题以及优化思维。原创 2022-10-27 20:48:07 · 785 阅读 · 0 评论 -
【动态规划之完全背包问题】完全背包问题的通用解法与优化
本篇文章将介绍动态规划中的背包问题——完全背包问题,前面我们已经介绍了0-1背包问题,其实完全背包问题就只改了0-1背包问题的一个条件,即物品可选择次数由一次改为无数次,仅此而已,下面我们就来开始介绍完全背包问题。原创 2022-10-22 22:10:49 · 1943 阅读 · 1 评论 -
动态规划之如何将问题抽象转化为0-1背包问题(详解利用动态规划求方案数)
本篇文章介绍如何对问题抽象转化成0-1背包问题求解和运用0-1背包求方案数。原创 2022-05-11 19:08:41 · 839 阅读 · 35 评论 -
动态规划之0-1背包问题(详解+分析+原码)
本篇文章将介绍算法专题之动态规划中的背包问题,更准确的说是背包问题中最简单的一种类型,即0-1背包问题,就是给你一定容量的背包和若干物品,每种物品只能选一次,告诉你每件物品的价值和体积,求背包里面物品的最大总价值。原创 2022-05-08 19:08:01 · 45536 阅读 · 64 评论 -
【LeetCode系列】数的奥秘之幂数与完全平方数
大家好!本篇文章将以力扣平台3道关于幂数和1道关于完全平方数的题为背景,探索幂数与完全平方数的内心世界,展示代码语言暂时为:Java,C/C++。原创 2021-12-14 18:00:00 · 1685 阅读 · 43 评论