LeetCode刷题 - KMP算法 Feb 4, 2024 Lishengxie KMP算法是一种高效的字符串匹配算法,但是之前每次学过之后都会忘记,这次做一下总结加深印象,主要参考了以下链接。 https://programmercarl.com/0028.%E5%AE%9E%E7%8E%B0strStr.html 问题 给定一个字符串s(长度为N)和一个模式串t(长度为M), …
算法学习-差分数组 Dec 23, 2023 Lishengxie 差分数组 参考教程:https://wansuanfa.com/index.php/589 leetcode题目:1109. 航班预订统计 问题描述 给定一个数组,需要频繁地对某个区间内的元素做加减操作,并获取最后的操作结果。常规做法是每次都遍历整个区间然后修改区间内的元素,但是元素的访问需要时间、 …
LeetCode刷题-二叉树遍历迭代法 Oct 17, 2023 Lishengxie LeetCode题目链接 二叉树的前序遍历:https://leetcode.cn/problems/binary-tree-preorder-traversal/ 二叉树的中序遍历 …
LeetCode刷题 - 滑动窗口最大值 Oct 17, 2023 Lishengxie LeetCode刷题 - 滑动窗口最大值 参考链接:https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html leetcode题目链接 …
多目标优化问题及两种常用解法 Apr 30, 2023 Lishengxie 多目标优化问题 多目标优化(也称为多目标规划、向量优化、多标准优化、多属性优化或帕累托优化)是多标准决策制定的一个领域,涉及同时优化多个目标函数的数学优化问题,需要在权衡取舍的情况下在两个或多个相互冲突的目标之间做出最佳决策。(维基百科) 多目标优化问题中目标函数之间通常相互冲突,求解多目标优化问题 …