C++数据结构与算法——二叉树公共祖先问题
文章目录 一、236. 二叉树的最近公共祖先二、235. 二叉搜索树的最近公共祖先 一、236. 二叉树的最近公共祖先 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL...
【数据结构与算法】探讨数据结构中的虚拟头节点
目录 前言什么是虚拟头节点？虚拟头节点的作用虚拟头节点的实际应用1. 链表反转2. 删除链表中的节点3. 合并两个有序链表 示例代码总结 前言 在数据结构和算法中，虚拟头节点（dummy node）是一种常见的技巧，用于简化操作和提高代码的可读性。虽然虚拟头节点并不实际存储数据，但它们在许多情况下都能够起到重要作用。本文将深入探讨虚拟头节点的概念、用途以及在实际应用中的一些例子。 什么是虚拟头节点？ 虚拟头节...
【数据结构与算法】归并排序（详解：递归与非递归的归并排序 | 赠：冒泡排序和选择排序）
前言 本篇博客会对排序做一个收尾，将最经典的七大排序介绍完毕。 这次的重点正如标题，主要讲的是归并排序，还会带过相对简单很多的冒泡排序和选择排序。在最后还会给这七大排序做出一个时间复杂度和稳定性展示的总结收尾。同时，这也是初阶数据结构的最后一篇。待到再次与数据结构见面时，就会用C++来讲解，因为进阶数据结构相对复杂，用C++会相对轻松一些。话不多说，开始我们今天的内容。 归并排序 归并的思想逻辑 归并排序核心...
Python 数据结构与算法
Python 是一种强大且灵活的编程语言，非常适合用于实现各种数据结构和算法。数据结构和算法是计算机科学中的基础概念，对于解决实际问题、优化程序性能以及提高代码的可读性和可维护性至关重要。 ### 数据结构 数据结构是计算机存储、组织和管理数据的方式。以下是一些在 Python 中常见的数据结构： 1. **列表 (List)**: 有序的元素集合，允许重复。 2. **元组 (Tuple)**: 不可变的有序...
【数据结构与算法】：选择排序与快速排序
🔥个人主页： Quitecoder 🔥专栏：数据结构与算法 我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：腾讯云 目录 1.选择排序1.1复杂度分析 2.快速排序的层层实现2.1分区操作2.2相遇位置小于枢轴元素2.3递归实现整个函数2.4复杂度分析2.5 代码优化：三数取中法选key2.6挖坑法实现快排2.7前后指针实现快排 1.选择排序 选择排序的具体步骤如下： 从数组的当前未排序部分选择最小（或...
【数据结构与算法】：非递归实现快速排序、归并排序
🔥个人主页： Quitecoder 🔥专栏：数据结构与算法 目录 1.非递归实现快速排序1.1 提取单趟排序1.2 用栈实现的具体思路1.3 代码实现 2.归并排序 1.非递归实现快速排序 那么怎样通过栈来实现排序的过程呢？ 思路如下： 使用栈实现快速排序是。在递归的快速排序中，函数调用栈隐式地保存了每次递归调用的状态。但是在非递归的实现中，你需要显式地使用一个辅助栈来保存子数组的边界 以下是具体步骤和栈的操...
【数据结构与算法】【小白也能学的数据结构与算法】迭代算法专题
目录 迭代算法，这是一种解决问题的强大工具。通过迭代，我们可以重复应用一组规则或操作来解决复杂的问题。本文将从基础的迭代概念开始，逐步介绍迭代算法的不同应用和技巧 1. 迭代的基础概念 2. 迭代的高级技巧 3. 迭代算法的应用 迭代算法，这是一种解决问题的强大工具。通过迭代，我们可以重复应用一组规则或操作来解决复杂的问题。本文将从基础的迭代概念开始，逐步介绍迭代算法的不同应用和技巧 1. 迭代的基础概念 在...
【数据结构与算法-初学者指南】【附带力扣原题】队列
队列：基本原理及操作 在计算机科学中，队列是一种常见的数据结构，它可以用于多种场景，例如任务调度、事件处理等。本篇博客将介绍队列的基本原理和常见操作，并探讨如何使用数组模拟队列的操作以及该方法的优缺点及性能影响。最后，我们将针对基于数组的队列算法题目提供解题思路和优化方法的讨论。 队列的基本概念和特点 队列是一种先进先出（First In First Out, FIFO）的数据结构。它类似于现实中的排队，...
数据结构与算法之美学习笔记：51 | 并行算法：如何利用并行处理提高算法的执行效率？
目录 前言并行排序并行查找并行字符串匹配并行搜索总结引申 前言 本节课程思维导图： 时间复杂度是衡量算法执行效率的一种标准。但是，时间复杂度并不能跟性能划等号。在真实的软件开发中，即便在不降低时间复杂度的情况下，也可以通过一些优化手段，提升代码的执行效率。毕竟，对于实际的软件开发来说，即便是像 10%、20% 这样微小的性能提升，也是非常可观的。 算法的目的就是为了提高代码执行的效率。那当算法无法再继续优化的...
面试数据结构与算法总结分类+leetcode题目目录【基础版】
这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。 数据结构概览 Array & String 大家对这两类肯定比较清楚的，同时这也是面试官多会考察大家的一点，日常工作中其实很大部分打交道的也是这一类。 Linked List 更新待续 Stack & Queue 更新待续 Trees & Graph 更新待续 编码道路漫漫，只要先看脚下的路，徐徐前进即可。...