基础算法
文章平均质量分 63
生若-夏花
有执念,才有力量。
展开
-
每日一题【LeetCode689】 三个无重叠子数组的最大和 -动态规划
每日一题【LeetCode689】 三个无重叠子数组的最大和 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治原创 2021-12-08 23:20:47 · 212 阅读 · 0 评论 -
每日一题【LeetCode44】 通配符匹配 -动态规划
每日一题【LeetCode44】 通配符匹配 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,原创 2021-12-07 16:38:06 · 261 阅读 · 0 评论 -
LeetCode32 【最长有效括号】 -动态规划
LeetCode32 最长有效括号 -动态规划 算法描述1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结算法描述动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可 行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到原创 2021-12-01 23:01:48 · 163 阅读 · 0 评论 -
每日一题 【LeetCode400第 N 位数字】-二分查找法
LeetCode400 第 N 位数字 -二分查找法 1:题目描述2:测试案例3:解题思路4:代码解析5:题目总结1:题目描述给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。2:测试案例 测试案例1:输入:n = 3输出:3 测试案例2:输入:n = 11输出:0解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … 里是原创 2021-11-30 22:20:30 · 467 阅读 · 0 评论 -
快速排序【Quicksort】
快速排序【Quicksort】 1:题目2:测试案例3:思考5:代码6:总结1:题目给你一个整数数组 arr ,要求使用快速排序算法进行排序,返回升序的整数数组。2:测试案例 测试案例1:输入:arr = [1,3,2,4]输出:[1,2,3,4]提示:1 <= arr.length <= 10^5-10^4 <= arr[i], difference <= 10^43:思考首先思考怎么样找到等于这个差值的两个数,于是乎,想到数组的第N位迭代减N-原创 2021-11-29 17:07:16 · 137 阅读 · 0 评论 -
深度遍历算法详细解释及例题应用
前言生若夏花,死如秋叶本小节知识目录深度遍历算法原理及图解深度遍历算法例题应用1:全排列问题2:ABC+DEF=GHI问题3:二维数组寻找点到点的最短路径4:求岛屿的面积5:求岛屿的个数6:地板的埔法有多少种7:二叉树的深度遍历8:图的深度遍历9:图的最短路径求解10:找子集等于某给定的数正题开始1:深度遍历算法原理及图解1:深度遍历算法理论深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分原创 2020-05-14 17:26:29 · 7462 阅读 · 0 评论 -
基础算法----01 背包状态转移方程详细讲解
备注:参考了大佬的代码进行了自己的总结,大佬传送门题目描述已知:有一个容量为V的背包和N件物品,第i件物品的重量是weight[i],收益是cost[i]。限制:每种物品只有一件,可以选择放或者不放问题:在不超过背包容量的情况下,最多能获得多少价值或收益相似问题:在恰好装满背包的情况下,最多能获得多少价值或收益这里,我们先讨论在不超过背包容量的情况下,最多能获得多少价值或收益。思路...原创 2020-04-03 19:08:40 · 946 阅读 · 0 评论 -
基础算法--二分法(最大值最小化)
题目描述有一个序列{2,2,3,4,5,1},将其划分成3个连续的子序列S(1)、S(2)、S(3),每个子序列最少有一个元素,要求使得每个子序列的和的最大值最小输入6223451输出7代码 来自:大佬传送门#include <iostream>#include <ctime>using namespace std;#defin...原创 2020-03-30 22:05:28 · 1320 阅读 · 0 评论 -
基础算法---二分法
二分法描述对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。示例1寻找是否有4这个值有输出yes 否则 no输入512345输出yes代码#include <iostream>#include <c...原创 2020-03-30 16:46:08 · 722 阅读 · 0 评论