- 博客(6)
- 收藏
- 关注
RSS订阅原创 探索C++双指针算法：原理、应用与实战代码详解
💪理解并熟练掌握双指针算法不仅能提升编码效率，更能锻炼逻辑思维能力。无论是在面试还是项目开发中，适时运用双指针对解决问题都能起到事半功倍的效果。现在就开始在实践中运用双指针算法，感受它带来的编程魅力吧！
2024-03-28 10:54:40
1012
1
原创 决胜数据结构：差分数组、二分搜索与前缀和的珠联璧合及其实战攻略
根据前面二分法，前缀和，差分数组的学习，在此分享一个综合案例来巩固前面所学的知识。
2024-03-26 12:21:10
825
原创 理解与应用差分数组：概念、原理与C++实战
在学习算法的时候，常常需要写算法题，有时候会遇到使用区间动态增加这样的问题，使用差分就是一个很好的方法。如果有哪里写的不好请大家多多指教！！差分数组（Difference Array）是一种巧妙的数据结构，常用于处理序列的各种动态修改问题，尤其是具有前后元素关联的操作。它的核心理念在于通过记录每个位置与其前一个位置之间的差异值，简化对原数组的频繁更新和查询操作，极大地提高了算法效率。本文将详细介绍差分数组的概念、原理，并结合C++代码实例演示其实战应用。差分数组原理。
2024-03-26 10:36:47
759
原创 揭秘二分法：原理、应用场景与实战案例
二分法在算法题中使用非常普遍，作为一种基础且高效的搜索算法，它也是十分重要的，在数据结构和算法领域有着不可忽视的地位。提示：以下是本篇文章正文内容，下面案例可供参考二分查找法作为算法领域的基石之一，凭借其简洁高效的特点，在众多应用场景中发挥了重要作用。其基于“分而治之”的策略，通过不断将搜索空间减半，使得查找复杂度从线性级别降低到了对数级别，即时间复杂度为O(log n)，显著提升了在大量数据中检索特定元素的速度。首先，二分查找的基本原理依赖于数据的有序性，适用于已排序的数组或集合。
2024-03-26 10:23:07
627
原创 揭秘前缀和的魅力：一窥算法世界中的高效工具
在算法研究和编程实践中，有一种简洁而强大的工具——前缀和（Prefix Sum），能够帮助我们巧妙且高效地处理多种与数组相关的动态查询问题。今天，让我们借助一段C++代码示例，一同揭开前缀和的神秘面纱，并探讨它的实际应用。学习算法的时候发现前缀和特别常用，也很有用，所以做此学习记录，记录自己的学习过程。前缀和数组一般从1开始会比较好，因为从0开始的话，数组会越界。总结起来，前缀和作为一种基础且强大的工具，在许多场景下都能发挥关键作用，使我们得以优雅且高效地应对各种编程挑战。
2024-03-25 20:48:26
803
原创 深度优先搜索DFS的应用，手动模拟讲解，递归与回溯的理解
手动模拟深度优先搜索中抽象的递归与回溯的图示展示，让一些刚入门算法的hxd&hjm理解其过程
2024-03-23 10:05:47
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人