- 博客(46)
- 收藏
- 关注
RSS订阅原创 乘积最大问题（同时存在正负数条件下的分类讨论 + 零基础也能懂）
我们经常会遇到乘积最大的情况，但是大于那些同时包含正数，负数的输入数据，我们往往头皮发麻。这里有一些经验供大家参考，可以帮助大家更好地分析这类题目。喜欢的小伙伴可以点个关注啦！
2023-09-26 23:57:39
342
2
原创 付账问题（贪心思路看待均分，零基础都可以理解）
上一次我们讲述了相邻的均分问题，这一次的均分问题没有距离限制，但是要求将标准差控制在最小值，也就是将整个函数的离散化控制在最小值，后续还会继续更新贪心有关的内容，感兴趣的小伙伴可以点个关注啦！往期文章如下雷达设备问题（从另一个角度看待区间合并 + 贪心思路 + 未发现关键的错误样例）糖果传递问题（超详细的数论公式推导+贪心结论+均分问题）
2023-09-25 12:30:20
312
原创 雷达设备问题（从另一个角度看待区间合并 + 贪心思路 + 未发现关键的错误样例）
对于区间合并问题，我们一般会将区间按照左端点或者是右端点进行排序，至于其中的选择要依据题目的分析，这里给大家用贪心的想法提供一个例子，帮助大家更深的了解区间合并的应用。
2023-09-24 10:53:27
267
1
原创 2023 百度之星（夏日漫步 + 跑步问题）
继续为大家带来百度之星的题目以及详解，都是AC的，大家可以放心食用。往期的博客可以看这里喜欢的小伙伴可以点个关注啦！！！
2023-09-23 23:39:39
661
原创 糖果传递问题（超详细的数论公式推导+贪心结论+均分问题）
我们可以将划红线的数值看成点，就是仓库选址的结论，若n 为奇数，那么最小选点就是中间点n>>1+1，若n是偶数，则是n>>1 ,n>>1+1都可以。接下来 n 行，每行一个整数 a[i]，表示第 i 个小朋友初始得到的糖果的颗数。为啥会有个特殊式子产生呢？----因为这是一个环，我们要将这个环拉成一条直线。有 n 个小朋友坐成一圈，每人有 a[i] 个糖果。可以是正数或者负数，正数代表给出，负数代表索取。第一行输入一个正整数 n，表示小朋友的个数。同理，将 1式 + 2式 + 3式有。
2023-09-21 16:10:07
962
1
原创 web大作业 比赛报名页面+ 团队介绍页面 制作
web大作业 比赛报名页面+ 团队介绍页面 制作【附源代码】文章目录web大作业 比赛报名页面+ 团队介绍页面 制作【附源代码】前言报名界面效果图如下：代码实现计时器效果实现（jquery+boostrap）团队介绍页面模拟框代码：CSS代码前言之前没看过看过上一篇文章的小伙伴，可以看一下之前的文章，里面有一些组件设计是下面没有提到的；网站登录界面制作（three.js 3D特效背景）+ boostrap导航栏实现 + jQuery移动窗口【附加源代码】报名界面效果图如下：代码实现.
2023-09-20 14:41:37
657
原创 股票买卖经典问题（贪心+DP+附完整的解题思路）【适合新手宝宝体质】
对于这类问题，从动态规划的思路入手是相对严谨的，从贪心的角度入手是巧妙的，前提是看破题目的本质是获得每一次的增量。后续还会继续为大家更新类似的更有挑战性的题目，喜欢的小伙伴可以点个关注啦。
2023-09-20 13:30:00
540
原创 网站登录界面制作（three.js 3D特效背景）+ boostrap导航栏实现 + jQuery移动窗口【附加源代码】
网站登录界面制作（three.js 3D特效背景）+ boostrap导航栏实现文章目录网站登录界面制作（three.js 3D特效背景）+ boostrap导航栏实现前言登录界面效果图主页面效果图：主页面源代码前言学过Web前端的许多小伙伴都会面对门户网站制作的大作业报告，这里给大家分享一下我的前端大作业。后续还会继续更新，喜欢的小伙伴可以点个赞。登录界面效果图注意上述为动态界面：<!DOCTYPE html><html><head> <ti
2023-09-19 20:00:27
2069
原创 全球变暖问题（floodfill 处理联通块问题）
之前我们介绍了bfs算法在二维，三维地图中的应用，现在我们接续进行拓展，解锁floodfill算法，准确的来说是用bfs算法解决联通块问题。后续还会更新bfs算法有关内容，喜欢的小伙伴可以点个关注啦。
2023-09-18 19:34:19
356
原创 地牢大师问题（bfs提高训练 + 免去边界处理的特殊方法）
在之前的博客里面，我们介绍了bfs 基础算法的模版和应用,这里我们再挑战一下自己，尝试一个更高水平的题目，加深一下对bfs算法的理解。如果对bfs更多知识感兴趣的话，可以点个关注，后续会继续更新有关知识点的。红与黑问题（bfs+dfs 解法）记住免去边界处理的关键在于将整个地图数组障碍化，起始的输入也是从 1 开始，最大程度上面减小边界处理步骤。
2023-09-17 23:37:56
289
1
原创 完全二叉树的权值（利用二叉树存储的特点轻松解题）
许多小伙伴刚刚接触二叉树的时候对二叉树的存储不太敏感，对于如何利用二叉树的性质解题存在盲区，这篇博客将会带领大家了解二叉树的存储性质在解题当中的作用。动态求连续区间和+数列区间最大值（快速掌握线段树的基本性质及应用）二叉树是一种常见的树状数据结构，它由一组称为节点的元素组成，这些节点通过指向其他节点的引用（通常称为左子节点和右子节点）来建立层次关系。每个节点最多有两个子节点，分别称为左子节点和右子节点。左子节点的值小于或等于父节点的值，右子节点的值大于父节点的值。
2023-09-16 10:14:03
962
原创 交换瓶子问题（暴力求解 + 图论解法）
这边博客介绍了 2 种思路，图论的做法比较新奇，上述的结论也适合在其他类型的题目当中求解，后续还会更新图论相关的内容，喜欢的小伙伴可以点个关注啦。
2023-09-15 15:40:09
579
原创 红与黑（bfs + dfs 解法）（算法图论基础入门）
献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范在之前的博客当中，详细地介绍了这类题目的解法，今天为大家带来一道类似的题目练练手，后续还会更新更有挑战的题目以及更为详细的解析，喜欢的小伙伴可以点个关注啦！
2023-09-15 10:51:11
1078
原创 献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范)
许多小伙伴刚刚接触到 bfs 算法时可能会觉得步骤比较繁琐，所以这里找了一道入门级的 bfs算法题为大家介绍模版，同时引入错误的样例为大家答疑解惑，有其他没列举的情况可以在评论区留言啦。小伙伴们如果感兴趣可以给博主点个关注啦。以上就是关于 bfs 入门算法的全部内容啦，不知道提到的那些错误示范有没有帮助到你呢？
2023-09-14 11:36:57
323
原创 日志统计问题（ 错误示范 + 双指针 + 滑动窗口 ）
很多小伙伴在练习算法题目的时候经常碰上这样一类题目，给出n个ts , id表示在某时刻对某id进行了某某操作，但随着时间的流逝，该操作带来的影响会逐步消退，让我们统计在某个区间段内达到要求的id这里还可以看往期的类似文章外卖优先级问题:希望小伙伴们吸取到我错误示范中的教训，滑动窗口对数组更新时带来的影响在实现上面要慎重，以及学会如何构建滑动窗口以及更新滑动窗口。
2023-09-13 11:51:04
168
原创 螺旋折线（找规律 + 准确取点优化分析 + 普通思路）【包含详细的思考过程】
在写完题目查看题解的时候，被acwing大佬的思路所震撼，所以按照自己的理解将大佬的思路复刻一遍展现给大家，同时丰富了内容，使得 0基础的小伙伴都能够看懂，此外还给出了自己的代码为大家当反面教材，喜欢的小伙伴可以点个关注啦！
2023-09-12 11:57:38
268
原创 三体攻击问题（三维 差分+前缀和）后篇【含有详细的题目解读】
三体攻击上篇在上一篇博客当中，我们提到了三维前缀和的基本概念，求解公式的推导，联合了之前二维差分前缀和的知识。这篇博客将会介绍三体攻击这道题目的解法，其中每个部分都会有详细的讲解，感兴趣的小伙伴可以点个关注。注释查看建议用下图的方法：点击鼠标左键后拉取观看即可友情提醒：建议小伙伴先从main函数的内容先开始看起//为什么要开成 2e6 呢？//假设我们多出了一条长，宽，高，那我们就会相应的多出一个体积，为了防止//数组越界，我们在这里用 2 * N 来进行储存。
2023-09-11 13:21:16
156
原创 远程桌面连接技术【包含出现问题的解决手段】
每家大公司的计算机管理人员都需要负责解决员工电脑上的诸多问题，为了方便该操作，我们这里将会介绍远程连接技术以及它的相关实操。喜欢的小伙伴可以点个关注。远程桌面连接技术是一种允许用户从远程位置访问和控制另一台计算机的技术。它使用户能够在不同的地理位置上远程访问和操作计算机，就像坐在计算机前一样。到这里我们的远程连接就做好了，希望这篇博客对大家协作办公会有帮助。
2023-09-10 16:27:06
274
原创 三体攻击问题（三维数组的前缀和 与 差分）（上篇）
由于题目需要处理的信息量较大，所以文章分成两篇发布，本次将会介绍求解三维数组差分与前缀和的基本知识，【用 二维差分和前缀和 进行类比的手段】，下次将介绍题目的确切解法，喜欢的小伙伴可以点个关注。三维数组的前缀和是指对于一个三维数组，计算出每个位置(i, j, k)上的前缀和，即从原点(0, 0, 0)到位置(i, j, k)的所有元素的和。具体计算方法如下：创建一个与原数组相同大小的三维数组prefixSum，用于存储前缀和。
2023-09-09 23:39:09
424
原创 差分+差分矩阵（更适合新手宝宝体质）
之前我们提到了前缀和数组与前缀和矩阵，现在我们可以类比处差分矩阵，差分数组，现在我将站在新手的角度为大家介绍，学完差分的小伙伴们也可以复习一下差分是指在数学中，对于一个数列或函数，通过计算相邻元素之间的差值来得到一个新的数列或函数。差分可以用来描述数列或函数的变化趋势或规律。对于一个数列 {a1, a2, a3, ..., an}，它的一阶差分可以表示为，其中。对于一个函数 f(x)，它的一阶差分可以表示为 f'(x) = f(x+1) - f(x)。
2023-09-08 23:42:41
1284
原创 油漆面积（暴力算法 + 扫描线法 + 线段树lazy标记详解）
对于求面积问题，尤其是像接下来题目描述的那样多个二维矩形，并且存在重叠情况下的问题，我们往往会感到束手无策，但是，在这里我要为大家介绍一种方法能够帮助大家熟练地解决这类麻烦的题目—扫描线法，同时也会为大家给出暴力解法【当然是为了在比赛过程更好地拿分】，由于该方法还包含线段树的基础与高级应用，在后文当中我也会给出详细的介绍和讲解，喜欢的小伙伴可以点个关注喽。线段树的lazy标记是一种优化技术，用于延迟更新操作。在线段树中，当需要对某个区间进行更新时，通常需要更新该区间上的所有节点。
2023-09-07 22:47:56
208
原创 小朋友排队（树状数组求解逆序对 + 归并排序求解逆序对）
对于树状数组，我们首先要明确树状数组要代表什么，进而利用算法求解出前缀和，这一点至关重要。在明确了树状数组需要表达的东西之后，求解出的前缀和也就具有不同的含义。接下来我们会从从归并排序以及前缀和两个角度求解这个问题，带小伙伴们更加深入的了解树状数组，感兴趣的小伙伴可以点个关注。
2023-09-06 17:32:52
161
原创 动态求连续区间和+数列区间最大值（快速掌握线段树的基本性质及应用）
本文章将会站在初学者的角度，从 动态求连续区间和，还有 数列区间最大值这两个题目讲述线段树的应用还有基本性质，此外，对于线段树我将从官方解释和自定义解释两个角度入手，帮助刚刚接触到线段树的小伙伴们更好理解线段树。线段树（Segment Tree）是一种用于高效处理区间查询的数据结构。它将一个数组表示为一棵二叉树，每个节点表示数组中的一个区间。线段树的根节点表示整个数组的区间，每个叶子节点表示数组中的一个单独元素。每个非叶子节点表示一个区间，其左子节点和右子节点分别表示该区间的左半部分和右半部分。
2023-09-05 13:05:03
226
原创 数星星（树状数组的理解与应用）
对于树状数组的使用，首先要确定的是原生数组代表了什么，进而通过已有的结论构建起树状数组，其次在add函数当中，我们的上限N与原生数组的含义密切相关，没注意到就会导致题目出错。
2023-09-04 10:27:50
163
原创 动态求连续区间和(树状数组)（包含原理的保姆级教程）
对于树状数组问题，网上很多小伙伴的解释都很到位，但是对于小白而言可能有些跳跃，这里我会从新手接触的角度去介绍 树状数组的解法，有还未解释到的地方希望大家在评论区留言首先我们来认识一下树状数组是啥玩意，看图假设我们要求前 3 个数的前缀和 ，我们只需要图中橙色标记的数字假设我们要求前 5 个数的前缀和，我们只需要图中绿色标记的数字到这里细心的小伙伴可能会发现数值为 17 的数字用不到，如果进行前 6，7,8，9 个数的前缀和计算，我们同样用不到 数值为 17 的数字，
2023-09-03 21:51:43
197
原创 逆序对的数量（归并排序的深度理解）
这段代码使用归并排序算法对输入的数组进行排序，并输出排序后的数组。在merge_sort函数中，通过递归调用将数组不断分割成更小的部分，然后将这些部分进行合并排序。在合并排序的过程中，通过比较左半部分和右半部分的元素大小，将较小的元素放入临时数组。最后，将临时数组中的元素复制回原数组，完成排序。最后在main函数中，输入数组并调用merge_sort函数进行排序，然后输出排序后的数组。// 递归调用左半部分// 递归调用右半部分int k=1;
2023-09-02 20:41:27
114
1
原创 外卖店优先级问题（双指针降低时间复杂度）
这里直接放出代码，至于排序一般都是按照字典序来的，直接使用sort函数即可，如果各位觉得不保险的话可以使用结构体的自定义排序手法。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；由题意分析，我们最后取 t 时刻的优先队列状态，自然需要对之前输入的数据进行排序，按字典序正序排列进行存储。时刻时，1 号店优先级降到 3，被移除出优先缓存；每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0。而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。
2023-09-02 19:21:22
343
1
原创 航班时间（巧妙处理时差+时间转化）
小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。第三种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间第三日h2时m2分s2秒降落。第一种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间当日h2时m2分s2秒降落。第二种格式表示该航班在当地时间h1时m1分s1秒起飞，在当地时间次日h2时m2分s2秒降落。每组数据包含两行，第一行为去程的起降时间，第二行为回程的起降时间。同理，对于返回给出的数据，这里的时差要相反，由此有。
2023-08-30 22:54:29
373
1
原创 日期问题（枚举法+日期合理判断）
所以，这段代码的输出格式为：年-月-日，如2022-01-01。其中，year表示年份，month表示月份，day表示日期。输出时，年份以四位数形式输出，月份和日期以两位数形式输出，不足两位时在前面补0。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。令小明头疼的是，这些日期采用的格式非常不统一，
2023-08-29 21:08:36
223
1
原创 移动距离（跳出C++向下取整带来的误区）
我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）。输入共一行，包含三个整数 w,m,n，w 为排号宽度，m,n 为待计算的楼号。，所以我们 1/3 = 0 ，6/6 =1；【以w = 6为例】，当然，用 m % w确定列 【当然列有时需要取镜面对称】是正确的。X星球居民小区的楼房全是一样的，并且按矩阵样式排列。输出一个整数，表示 m,n两楼间最短移动距离。当排满一行时，从下一行相邻的楼往反方向排号。在给定两个数字 m , n 之后，其楼房的编号为 1,2,3…
2023-08-29 17:02:50
102
1
原创 错误票据问题
设置一个 cnt 数组，每输入一个数字 x 就进行 cnt [ x ] ++ 操作，同时为了简化计算过程 ，我们在这里可以 统计出 输入的最小值，最大值。行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。你的任务是通过编程，找出断号的ID和重号的ID。对于题目中的数据，我们可以知道。每张票据有唯一的ID号。
2023-08-28 17:57:42
112
原创 特别数的和
中这样的数包括 1、2、9、10至 32、39和 40，共 28个，他们的和是 574。小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1到 40。上述的这些操作不能直接对 i 进行操作，需要一个备份 back;1、首先对 1~ n 当中的数进行遍历选取 i 进行分析。2、对数字 i 的每一位进行取值 i % 10；对back进行操作，由于太过简单，所以直接放出代码。请问，在 1到 n 中，所有这样的数的和是多少？共一行，包含一个整数，表示满足条件的数的和。
2023-08-26 21:19:44
60
原创 递增三元组问题
为了方便分析，我们要先在 a , b , c 数组选择一个进行分析，假设我们先选 a 数组分析，很明显，我们会将a 数组遍历，选取每一个数 a [ i ] 作为对象 ，找到 a[ i ] 在 b 中的位置 ， 再对 b 中符合条件的数进行遍历 选取对象 b [ j ] , 接着在 c 中找到合适的位置后遍历 c 的元素，如此一来实在是太过复杂。如果找到了符合条件的元素，则返回指向该元素的迭代器；lower_bound函数是C++ STL中的一个函数，用于在有序序列中查找第一个大于或等于给定值的元素的位置。
2023-08-26 20:48:25
49
原创 波动数列问题
我们可以看到，题目给出的数据范围很大，我们在进行状态表示的时候可能会出现** f [ 0~1000 ] [ 0 ~2e8 ]**的状况，很明显这样会超出内存的限制。(n - 1)*y1 + (n-2)*y2 + (n-3)*y3 + (n-4)*y4 + …(n - 1)*y1 + (n-2)*y2 + (n-3)*y3 + (n-4)*y4 + …,简化过来就是 **s = n * x + ( n - 1 )代表后续的**（+a）,( -b )**，那么我们第二个数是。而且后一项总是比前一项增加 a。
2023-08-24 21:26:33
71
1
原创 地宫取宝问题
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。》题目对物品的数量有要求，所以还需要走到 [ i , j ] 对手中物品的数量做出统计。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k。》还需要一个维度表示它的走到【i , j 】所有物品当中的最大价值。个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。小明被带到地宫的入口，国王要求他只能向右或向下行走。当小明走到出口时，如果他手中的宝贝恰好是 k。个宝贝的行动方案数。
2023-08-23 10:24:10
36
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人