【调度算法】服务组合优选问题的指标选择与评估
服务组合“优化”与“优选” 看文献时不时看到这俩词，有的是优化，有的是优选，本来没往这方面想还没觉得有啥，完全是突然冒出的念头，然后就给绕进去了（淦），所以先让我把这俩玩意辨一辨不然我睡不着。 谷歌翻译把“服务组合优化”翻译成“Service portfolio/composition optimization”（portfolio和composition两...
【算法优选】 动态规划之两个数组dp——壹
前言 动态规划相关题目都可以参考以下五个步骤进行解答： 状态表示 状态转移⽅程 初始化 填表顺序 返回值 后面题的解答思路也将按照这五个步骤进行讲解。 最长公共子序列 题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列...
【算法优选】 动态规划之子数组、子串系列——贰
前言 动态规划相关题目都可以参考以下五个步骤进行解答： 状态表示 状态转移⽅程 初始化 填表顺序 返回值 后面题的解答思路也将按照这五个步骤进行讲解。 乘积为正数的最长子数组长度 题目描述 给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由...
【算法优选】 动态规划之子数组、子串系列——壹
前言 动态规划相关题目都可以参考以下五个步骤进行解答： 状态表示 状态转移⽅程 初始化 填表顺序 返回值 后面题的解答思路也将按照这五个步骤进行讲解。 最大子数组和 题目描述 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 ...
【算法优选】 动态规划之简单多状态dp问题——贰
前言 动态规划相关题目都可以参考以下五个步骤进行解答： 状态表示 状态转移⽅程 初始化 填表顺序 返回值 后面题的解答思路也将按照这五个步骤进行讲解。 买卖股票的最佳时机含冷冻期 题目描述 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 设计一...
【优选算法】——滑动窗口——1004. 最大连续1的个数 III
1. 题目 1004. 最大连续1的个数 III 给定一个二进制数组 nums 和一个整数 k，如果可以翻转最多 k 个 0 ，则返回 数组中连续 1 的最大个数 。 示例 1： 输入：nums = [1,1,1,0,0,0,1...
【优选算法】——滑动窗口——3. 无重复字符的最长子串
1.题目 3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。（即为连续的） 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 ...
[优选算法]------滑动窗⼝——209. 长度最小的子数组
1.题目 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续 子数组 [numsl, numsl+1, ..., numsr-1, numsr...
![[优选算法]------滑动窗⼝——209. 长度最小的子数组](https://ucc.alicdn.com/pic/developer-ecology/qpw4yeh2o6t3a_2934a4895cc44cb1b02226b6fe4b7572.png)
[优选算法]——双指针——Leetcode——1089. 复写零
1.题目 1089. 复写零 给你一个长度固定的整数数组 arr ，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。 注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。 示例 1：...
![[优选算法]——双指针——Leetcode——1089. 复写零](https://ucc.alicdn.com/pic/developer-ecology/qpw4yeh2o6t3a_a99dd717e48f49e1a5d2c97541a8ac42.png)
【优选算法】——双指针——18. 四数之和
1.题目 18. 四数之和 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注