搜索结果
查询Tags标签： 序列，共有 794条记录-
每日一道leetcode（python）1143. 最长公共子序列
每日一道leetcode（python）1143. 最长公共子序列 2021-09-14 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下…
2021/9/14 20:35:12 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲：确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 列举推导dp数组确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的…
2021/9/14 20:35:07 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲：确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 列举推导dp数组确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的…
2021/9/14 20:35:07 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序列举推导dp数组 确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的长…
2021/9/14 20:34:58 人评论 次浏览 -
【golang必备算法】动态规划 Letecode 516.最长回文子序列
516.最长回文子序列 题目思路 回文子序列都是动态规划经典题目，用从Carl哥那里学来的动态规划五部曲： 确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序列举推导dp数组 确定dp数组以及下标的含义 dp[i] [j]:字符串s在[i, j]范围内最长的回文子序列的长…
2021/9/14 20:34:58 人评论 次浏览 -
数据结构常见的八大排序算法
https://www.jianshu.com/p/7d037c332a9d?utm_campaign=hugo&utm_medium=reader_share&utm_content=note&utm_source=weixin-friends八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序…
2021/9/13 12:04:57 人评论 次浏览 -
数据结构常见的八大排序算法
https://www.jianshu.com/p/7d037c332a9d?utm_campaign=hugo&utm_medium=reader_share&utm_content=note&utm_source=weixin-friends八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序…
2021/9/13 12:04:57 人评论 次浏览 -
序列重排-求相邻差和最大（京东笔试题）
题目：序列重排-求相邻差和最大 分析:数学题，分析 找规律 来源：京东笔试题（2021-9-12）题目：序列重排给一个长度为n的序列A，你可以将序列中的元素按任意顺序重新排列，请你找到一种排列方式使得相邻两个数的差值之和最大，输出该最大值。即若重拍后的序列是B，你需要…
2021/9/13 6:08:33 人评论 次浏览 -
序列重排-求相邻差和最大（京东笔试题）
题目：序列重排-求相邻差和最大 分析:数学题，分析 找规律 来源：京东笔试题（2021-9-12）题目：序列重排给一个长度为n的序列A，你可以将序列中的元素按任意顺序重新排列，请你找到一种排列方式使得相邻两个数的差值之和最大，输出该最大值。即若重拍后的序列是B，你需要…
2021/9/13 6:08:33 人评论 次浏览 -
算法笔记2-(贪心算法)
求解问题时，总是做出在当前看来最好的选择。及，仅仅是某种意义上的局部最优解，而是否是全局最优需要证明一、硕鼠的交易 HDOJ 1009结构体数组排序法二、田忌赛马HDOJ1052 两次贪心，先比较最大，在分析最小，然后去掉比较过的马 1、用田最快的VS齐最快的，赢则比 1.2…
2021/9/9 22:34:25 人评论 次浏览 -
算法笔记2-(贪心算法)
求解问题时，总是做出在当前看来最好的选择。及，仅仅是某种意义上的局部最优解，而是否是全局最优需要证明一、硕鼠的交易 HDOJ 1009结构体数组排序法二、田忌赛马HDOJ1052 两次贪心，先比较最大，在分析最小，然后去掉比较过的马 1、用田最快的VS齐最快的，赢则比 1.2…
2021/9/9 22:34:25 人评论 次浏览 -
经典排序算法
常见排序算法稳定性：如果a原本在b的前面，且a==b，经过排序后a仍然在b的前面。非稳定性：如果a原本在b的前面，且a==b，经过排序后a不在b的前面。原地排序：排序过程中不申请多余的存储空间，利用原来的存储空间进行交换和排序。非原地排序：需要额外的数组空间进行交换和…
2021/9/7 17:06:29 人评论 次浏览 -
经典排序算法
常见排序算法稳定性：如果a原本在b的前面，且a==b，经过排序后a仍然在b的前面。非稳定性：如果a原本在b的前面，且a==b，经过排序后a不在b的前面。原地排序：排序过程中不申请多余的存储空间，利用原来的存储空间进行交换和排序。非原地排序：需要额外的数组空间进行交换和…
2021/9/7 17:06:29 人评论 次浏览 -
2021-09-06
邓公数据结构与算法 第十四章排序 快速排序算法分而治之轴点构造轴点不变性与单调性快排性能分析最好情况与最坏情况 平均情况 快速排序：快速划分（ LGU 版）不变性单调性实现选取：众数选取思想：减而治之算法实现快速排序算法 分而治之轴点构造轴点 定义两个端点，不断…
2021/9/6 23:40:01 人评论 次浏览 -
2021-09-06
邓公数据结构与算法 第十四章排序 快速排序算法分而治之轴点构造轴点不变性与单调性快排性能分析最好情况与最坏情况 平均情况 快速排序：快速划分（ LGU 版）不变性单调性实现选取：众数选取思想：减而治之算法实现快速排序算法 分而治之轴点构造轴点 定义两个端点，不断…
2021/9/6 23:40:01 人评论 次浏览
