分类: 算法
-
关于算法:动态规划系列-区间DP
stones形容n堆石子品质,每次能够合并相邻2堆石子,付出代价为2堆石子品质之和,问n堆石子合并为1堆石子的…
-
关于算法:动态规划系列-线性DP之LIS与LCS
思考第i位数字nums[i]是否能够继承之前的状态,须要晓得之前状态子序列的长度n与最右值m。如果nums[i…
-
关于算法:基础算法系列-贪心算法之力扣热度TOP5贪心策略记录
给定一个非负整数数组,你最后位于数组的第一个地位。数组中的每个元素代表你在该地位能够跳跃的最大长度。判断你是否…
-
关于算法:搜索算法系列-双向搜索
已知两个字串a、b,两个数组from、to,变换规定为:from[i]能够转换为to[i]。问a到b须要通过多…
-
关于算法:搜索算法系列-折半搜索
对于w = [1,8,6],m = 10的数据,能够失去status = {1,8,6,9,7},也就是w可能…
-
关于算法:搜索算法系列-广度优先搜索
给定一个没有反复数字的序列,返回其所有可能的全排列。例如对于数列[1, 2, 3]其全排列为[[1, 2, 3…
-
关于算法:搜索算法系列-深度优先搜索
给定一个没有反复数字的序列,返回其所有可能的全排列。例如对于数列[1, 2, 3]其全排列为[[1, 2, 3…
-
关于算法:KMP算法详解
为什么须要应用KMPKMP是用于匹配字符串的,也就是在主串s中的,寻找可能齐全匹配模式串t的作用。如果咱们采取…
-
关于算法:动态规划
始终认为动静布局是一种具体算法。其实动静布局是一种思维。“记住求过的解来节省时间”。一个典型的例子是斐波那契数…
-
关于算法:重修算法1以-On-复杂度构建树结构
已经看过一部网络小说,配角在轮回中的第九世是个大反派。而全书都是配角在致力修炼扭转第九世,算是圆满本人的修行。…