【C/排序算法】：快速排序和归并排序的非递归实现
1. 递归实现的缺陷 在以前的文章中我们把快速排序和归并排序的递归实现方式进行了介绍，但是在校招面试和在企业的日常开发过程中，仅掌握递归方法是不够的，因为递归也有它的缺陷。 我们知道在函数调用过程中会在内存中建立栈帧，栈帧的建立是会消耗空间的。而递归最致命的缺陷就是：在极端情况下，当栈帧的深度太深时，栈空间不够用，就会导致栈溢出！ 1.1 栈溢出的例子 可以举一个...
数据结构和算法学习记录——二叉树的非递归遍历（中序遍历、先序遍历、后序遍历）
二叉树的非递归遍历运用到堆栈 中序遍历 循环的思路是 遇到一个节点，就把它压栈，并去遍历它的左子树。 当左子树遍历结束之后，从栈顶弹出这个节点并访问它。 然后按其右指针再去按中序的遍历循环去遍历该节点的右子树。 代码实现 ...
基础算法-去重字符串,辗转相除法，非递归前序遍历二叉树题型分析
不同子串 从a开始，截取 a aa aaa aaab 从第二个下标开始a aa aab 从第三个 a ab 从第四个 b使用set的唯一性，然后暴力遍历来去去重，从第一个下标开始截取aaab ...
【数据结构与算法】快速排序（详解：快排的Hoare原版，挖坑法和双指针法|避免快排最坏时间复杂度的两种解决方案|小区间优化|非递归的快排）
引言 快速排序作为交换排序的一种，在排序界的影响力毋庸置疑，我们C语言中用的qsort，C++中用的sort，底层的排序方式都是快速排序。相比于同为交换排序的冒泡，其效率和性能就要差的多了，本篇博客就是要重点介绍快速排序的实现，以及其代码和效率的优化。 ...
【排序算法】深入解析快速排序（霍尔法&&三指针法&&挖坑法&&优化随机选key&&中位数法&&小区间法&&非递归版本）
快速排序 快速排序是一种分治算法。它通过一趟排序将数据分割成独立的两部分,然后再分别对这两部分数据进行快速排序。 本文将用3种方法实现： 霍尔法 霍尔法是一种快速排序中常用的单趟排序方法，由霍尔先发现。 它通过选定一个基准数key（通常是第一个元素），然后利用双指针left和right的方式进行排序，right指针先找比key基准值小的数，lef...
【数据结构与算法】：非递归实现快速排序、归并排序
1.非递归实现快速排序 快速排序的非递归实现主要依赖于栈（stack）来模拟递归过程中的函数调用栈。递归版本的快速排序通过递归调用自身来处理子数组，而非递归版本则通过手动管理一个栈来跟踪接下来需要排序的子数组的边界 那么怎样通过栈来实现排序的过程呢？ 思路如下： 使用栈实现快速排序是对递归版本的模拟。在递归的快速排序中，函数调用栈隐式...
排序算法之七：归并排序（非递归）
1.非递归实现思路 我们之前学习了递归实现的归并排序，是分治的思想，即先分解，再归并 这篇文章我们讲一下非递归的实现 非递归实现的思路是模拟递归的过程，在递归过程中，我们找key将数组分成左右数组，然后递归子...
【非递归版】归并排序算法（2）
MergeSortNonR归并排序 前面的快速排序的非递归实现，我们借助栈实现。这里我们能否也借助栈去实现归并排序呢？ 非递归&归并排序VS快速排序 快速排序的递归：前序递归 快速排序的非递归：借用栈 快速排序的非递归模拟递归借助栈，实际上来说，快排的非递归模拟回归的过程，就是不入栈。（实际上是没有这个回归过程的...
数据结构和算法面试题：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）
数据结构和算法面试题：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）简介：实现一个函数，将一棵二叉树转换为它的镜像。（递归或者非递归实现）该算法的实现思路如下：对于当前节点，交换其左右子树。递归地对该节点的左右子树进行镜像转换。下面是使用C++实现将一棵二叉树转换为它的镜像（非递归实现）的代码，并附带详细注释：#include <iostream> #include....
实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）
实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）简介：实现一个二分搜索算法，搜索指定元素在已排序数组中的位置。（递归或者非递归实现）算法思路算法思路二分查找是一种在有序数组中查找特定元素的搜索算法。该算法对数组进行比较次数的上限是 O(log n)。核心思想是通过每次将查找区间缩小一半来逐步接近查找目标。因为每次查找后查找区间都缩小了一半，所以时间复杂度是对数级别。....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注