1. 前言 本节内容是排序算法系列之一:快速排序,主要讲解了快速排序的主体思路,选取了一个待排序的数字列表对快速排...[作者空间]
今天的三道题都是用的回溯的算法,参考这里[https://mp.weixin.qq.com/s/qT6WgR6Qw...[作者空间]
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵...[作者空间]
栈 括号类问题 20. 有效的括号(easy) 遍历字符串,每次与栈顶括号进行匹配,匹配成功栈顶弹出,否则继续压入...[作者空间]
1. 二叉树结构定义 2. 数据初始化 3. 深度优先遍历 3.1 算法 深度优先遍历,是指对每一个可能的分支路径...[作者空间]
双向链表 双向链表的node分为三个部分,前驱结点,数据,后继结点 设计一个带有头结点的双向链表,优点在于当需要插...[作者空间]
汇总几个常见的贪心算法实现的问题 概述 IPO(最大投资收益) 金砖最小分割代价 会议室相关问题 分发糖果 柠檬水...[作者空间]
二叉树 二分法形成的树右子树大于左子树,长于左子树平衡二叉树:右子树比左子树高度差不超过1 算法效率 O(logN...[作者空间]
问题: 1.迭代 2.递归 通过实验可知,迭代运行速度比递归要快 用递归实现阶乘运算 迭代和递归的区别 迭代与递归...[作者空间]
基本认识 滑动窗口算法的本质是双指针法中的左右指针法,滑动窗口算法是双指针法中的左右指针法更为形象的一种表达方式。...[作者空间]
5种经典路径算法指的是(出场顺序根据文章思路进行),本文不再赘述其各自的概念与内容(不清楚的请先查阅其他大佬...[作者空间]
小时候,你一定听说过这样一个故事:“从前有座山,山上有座庙,庙里有个老和尚,正在给小和尚讲故事呢,讲的什么故事呢:...[作者空间]
0x01 二分法 原理:二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 一般步驟:(1)确定...[作者空间]
贪心算法和分治算法、动态规划算法、回溯算法都是一种编程思想,深入理解这些编程思想,我们也可以根据实际情况设计自己的...[作者空间]
题目:一个二维数组,二维数组中的每个数都是正数,要求从左上角走到右下角,每一步只能向右或者向下,沿途经过的数字要累...[作者空间]
递归(recursion):递归常被用来描述以自相似方法重复事物的过程,在数学和计算机科学中,指的是在函数定义中使...[作者空间]
1、递归与分治 递归算法:直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子...[作者空间]
RB-Tree和AVL树作为BBST,其实现的算法时间复杂度相同,AVL作为最先提出的BBST,貌似RB-tree...[作者空间]
怎么去正视迭代与递归呢? 正如数学之美所说,To iterate is human,to recurse divi...[作者空间]
分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...[作者空间]