摸鱼学大师

未归档

题解(541)

/ 注册

全部文章 / 未归档（共9篇）

递归与回溯总结来自专栏

递归与回溯介绍递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。如果是线型递归，子问题直接回到父问题不需要回溯，但...

递归

2022-02-20

0 818

买卖股票的动态规划与贪心来自专栏

动态规划与贪心介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递归也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而贪心思想是我们以最优的...

动态规划贪心

2022-02-20

0 772

打家劫舍与动态规划总结来自专栏

动态规划介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递推也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而打家劫舍这两题，主要是数列递...

动态规划

2022-02-20

0 478

数组题目技巧总结（五）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与其他数据结构结合的问题。问题类型与技巧数组与哈希表的问题最常见的数组与哈希表结合就是使用哈...

数组哈希表二叉树

2022-02-06

0 433

数组题目技巧总结（四）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题B篇。问题类型与技巧数组与贪心算法的问题贪心算法的宗旨在于每次每次都能到...

数组动态规划贪心算法

2022-02-06

0 386

数组题目技巧总结（三）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题A篇。问题类型与技巧数组与递归的问题常规的数组遍历肯定用不上递归，但是如...

数组递归双指针二分法

2022-02-06

0 447

数组题目技巧总结（二）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与排序结合的问题。问题类型与技巧直接对数组排序这类题目可能是题目本身要求就是要对数组进行排序...

数组排序

2022-02-06

0 430

数组题目技巧总结（一）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍直接在数组上操作的题目。问题类型与技巧数组的变型操作：可以是数组元素中的旋转、交换、移动。这类题...

数组

2022-02-06

0 455

哈希表题目技巧总结来自专栏

哈希表介绍哈希表是根据关键码值(key & value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。在C++SLT中，哈希表的容器是unordered_map，它有一个key值与一个value值，其中可以通过key值直接访问value值，而不...

哈希表

2022-02-02

1 376