拂拉氏-CSDN博客

原创【知识讲解-题目讲解】算法系列之动态规划入门（上）

动态规划作为经典的算法之一，他广泛分布在面试题，竞赛题当中，是我们非常有必要了解的算法。接下来，跟随小编的步伐来窥见这个算法的精妙吧。let's go!!!!!!!!!通过上面对4道题目的介绍，我们初步了解了动态规划算法。反向思考，正向实现，是这些题目比较普适的思想。希望这篇博客可以给大家带来帮助。春风得意马蹄疾，一日看尽长安花！

2026-05-31 21:41:41 654 48

原创【项目分享-知识讲解】C++标准库string类的模拟实现+KMP算法讲解+哈希思想了解

C++标准库string类作为STL的重要组成部分，我们了解他是必要的，而我们了解这个的最好方式就是亲自去实现它。let's go!!!!!我们实现了这么多的函数。利用了哈希思想，KMP算法等的手段，还发现了一些比较细节的点。但代码不止这些实现，我们还要在意安全性，例如我们利用const修饰不可改变的字符串，用assert排除显式的错误等等，这些也都是我们要注意的地方。希望这篇博客可以带给你们以帮助。春风得意马蹄疾，一日看尽长安花！

2026-05-25 10:00:00 1018 65

原创【知识讲解-题目讲解】：二叉树的前、中、后序遍历的三种实现（递归，非递归，Morris遍历）与二叉树oj题讲解（二叉树最近公共祖先，二叉树展开为链表）

本文系统介绍了二叉树的三种遍历方式（前序、中序、后序）及其实现方法。首先阐述了递归解法，通过调整处理节点顺序实现不同遍历；其次详细讲解了非递归解法，利用栈模拟递归过程；最后介绍了空间优化的Morris遍历法，通过修改指针实现常数空间复杂度。文章结合代码和图解，分析了每种方法的实现原理和关键点，并提供了LeetCode相关题目示例。三种遍历方式在二叉树操作中具有广泛应用，掌握其多种实现方法对算法学习至关重要。

2026-05-16 20:40:16 920 47

原创项目分享：大文件归并有序化（利用归并思想与快速排序方法逐步排序大文件）

本文介绍了一种处理大文本文件排序的方法——文件归并排序。该方法采用分而治之思想，通过将大文件分割为小文件（file1.txt和file2.txt），在内存中进行排序后归并到mfile.txt，最终实现整体有序化。文章详细阐述了五个实施步骤：1）参数介绍；2）生成随机数据填充data.txt；3）file1.txt的初步读取与排序；4）file1和file2的循环归并流程；5）收尾工作。关键点在于控制fscanf返回值判断文件读取状态，以及使用快速自省排序算法优化排序效率。

2026-05-10 20:15:29 650 30

原创八种常见排序的详细介绍和测试比较适用范围(总集篇)

本文对常见的八大排序算法进行了详细分析和比较，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序和计数排序。通过控制数据量大小和重复度高低，观察不同排序算法的表现差异，发现时间复杂度为O(nlogn)的排序算法(如快速排序、归并排序、堆排序)在大数据量下明显优于O(n²)的算法(冒泡、选择、插入)。文章重点分析了快速排序的多种优化策略，包括三数取中、小区间优化、三路划分和自省排序，解释了每种优化的原理和适用场景。最后总结了各种排序算法的特点，指出快速排序经过优化后成为综合性能最好的排序算

2026-05-02 23:20:39 689 20

原创 Leetcode经典题目——柱状图中最大的矩形不同方向的思考

综上所述，我们就这个问题讨论了关于贪心算法，分治，单调栈，以及递归的思想，通过思路的优化，方法的迭代我们将这个问题解决优化。希望这篇可以帮助读者在未来遇到相似题目时有帮助。接下来我给出我对于这几个的思考，希望可以有所帮助：通过局部最优可以达到全局最优，只看重当下的最优，改变了就无法回头。（由于我还没有系统刷过相关的，理解也是比较浅的，望海涵）2.分治：快速排序，归并排序都是用到了这个，常与迭代结合，因为这解决的常常也是相似且重复的问题，通过将一个问题分解开来解决，常常是优化算法从O(

2026-03-29 23:17:14 470 12

原创 Leetcode经典题目——接雨水的渐进式思考

正所谓“九层之台，起于累土。千里之行，始于足下。，暴力算法只是最原始的算法，不是最“坏”的算法，正是通过暴力算法我们才可以在过程中发现哪些是阻碍我们时间复杂度的点，从而优化。我的算法是原始，暴力的。对于height数组中每个数都减去一，统计每一次在两个正数（还包括0）之间的负数数目，每一次的结果累加就是结果。这样做不仅时间复杂度飞起（在最后几个测试用例时间太长坠机了），而且带来了复杂的边界条件控制，一不谨慎就是报错。暴力//特殊情况讨论return 0;//初始化变量int move=0;

2026-03-22 16:12:42 654 10

2501_93971468的博客