序列leetcode 1143
js基础---对象的序列化（JSON）与map
序列化概念 json工具类就是那个转换字符串的方法 调用json静态方法，不需要new。 注意事项 将对象转换为json后再转换为对象，相当于做了一次深复制。 当对象的字符串key属性满足不了需求时，可用map的对象属性作为key map属性和方法 map与数组之间的转换 ......
LeetCode 383. 赎金信
###题目链接：LeetCode 383. 赎金信 ###题意： 给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 ###解题思路： 首先利用map记录magazine 中所有出现的字母，key是单个字母，valu ......
LeetCode 454. 四数相加 II
###题目链接：LeetCode 454. 四数相加 II ###题意： 给定四个数组，找出在四个数组中，各取一个数，使得四个数相加和为0 ###解题思路： 本题给出的是四个独立的数组，只要找到nums1[i] + nums2[j] + nums3[k] + nums4[l] = 0就可以，不用考虑 ......
LeetCode 516. 最长回文子序列
class Solution { public: int f[1010][1010];//f[i][j]表示s[i~j]之间的最长序列 int INF=0x3f3f3f3f; int longestPalindromeSubseq(string s) { int n=s.size(); s=' '+ ......
LeetCode 1. 两数之和
###题目链接：LeetCode 1. 两数之和 ###题意： 本题就是要找出数组中的两个数，使得它们的和等于target ###解题思路： 1、 首先暴力的做法就是两层的for循环，遍历整个nums数组，找出所有的组合，判断组合中是否有相加等于target的组合 算法复杂度为O(n^2) , ## ......
LeetCode 202. 快乐数
###题目链接：LeetCode 202. 快乐数 ###题意： 本题是让我们判断一个数是否是快乐数，题干中给出了快乐数的条件。 ###解题思路： 方法一： 在题干中指出，如果一个数不是快乐数的话，那么它的各个位上的数字的平方和会无限循环，始终变不到1， 也就是说求和的过程中，sum会重复出现，因此 ......
LeetCode 349. 两个数组的交集
###题目链接：LeetCode 349. 两个数组的交集 ###题意： 本题题意是让我们找出两个数组中的交集，注意交集中不能出现重复元素 ###解题思路： 思路比较常规，先遍历数组num1，对于每个首次出现的数字，对应位置上的数值 +1， 再遍历数组num2，判断当前数字是否在num1中出现，如果 ......
LeetCode 242. 有效的字母异位词
###题目链接：LeetCode 242. 有效的字母异位词 ###题意： 本题是要判断两个字符串 s 和 t，是否是字母异位词，所谓字母异位次就是 如果 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 ###解题思路： 首先我们很容易想到，最简单的思路就是先遍历一遍s字 ......
Leetcode11~20题整理
11. 盛最多水的容器 比较暴力的做法： class Solution { public: int maxArea(vector<int>& h) { vector<int> t; int n = h.size(); int res = -1; for(int i = 0; i < n; i++) ......
用R语言进行时间序列ARMA模型分析
应用时间序列 时间序列分析是一种重要的数据分析方法，应用广泛。以下列举了几个时间序列分析的应用场景： 1.经济预测：时间序列分析可以用来分析经济数据，预测未来经济趋势和走向。例如，利用历史股市数据和经济指标进行时间序列分析，可以预测未来股市的走向。 2.交通拥堵预测：时间序列分析可以用来预测交通拥堵 ......
【二分查找】LeetCode 33. 搜索旋转排序数组思路
题目链接 33. 搜索旋转排序数组思路 思路 都在注释里 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef ......
【二分查找】LeetCode 528. 按权重随机选择
题目链接 528. 按权重随机选择 思路 代码 class Solution { private int[] sum; public Solution(int[] w) { sum = new int[w.length + 1]; for(int i = 1; i < sum.length; i++ ......
【二分查找】LeetCode 540. 有序数组中的单一元素
题目链接 540. 有序数组中的单一元素 思路 假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？ 我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元 ......
LeetCode/总持续时间可被 60 整除的歌曲
在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒 返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量 ###1. 打表（数据量较小） 列出60的倍数+哈希查找 class Solution { public: int numPairsDivisibleBy60(vector<i ......
m基于POCS算法的空域序列图像超分辨率重建matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着信息处理技术和视觉通信技术的高速发展，人们获取的知识量爆炸式增长，因此迫切的要求完善的信息处理技术为人们提供更加方便、快捷服务。数字图像及及其相关技术是信息处理技术的重要内容之一，对于数字图像一般要求是高分辨图像， ......
R语言k-Shape时间序列聚类方法对股票价格时间序列聚类|附代码数据
原文链接 :http://tecdat.cn/?p=3726 最近我们被客户要求撰写关于时间序列聚类的研究报告，包括一些图形和统计输出。 本文我们将使用k-Shape时间序列聚类方法检查与我们有业务关系的公司的股票收益率的时间序列 企业对企业交易和股票价格 在本研究中，我们将研究具有交易关系的公司的 ......
LeetCode 142. 环形链表 II
###题目链接：LeetCode 142. 环形链表 II ###题意： 如果链表中存在环，则找出环的入口，如果链表中不存在环，则返回null ###解题思路： 解决本题有两个关键的点： 判断链表中是否存在环 如果存在环的话，如何找出环的入口 ####判断链表是否存在环 判断一个链表是否存在环，可以 ......
leetcode11双指针
本题最关键的一点是移动的是短板，不停向内移动短板才可能将面积变大。 int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[ ......
java类序列化和反序列化
参考：https://zhuanlan.zhihu.com/p/144535172?utm_id=0 https://blog.csdn.net/qq_42617455/article/details/109622390 1、问题解答 （1）序列化和反序列化都需要哪些操作 对象要实现java.io. ......
LeetCode 160. 相交链表
题目链接：LeetCode 160. 相交链表 **题意：**本题是让找出两个相交的链表的交点，并返回。 解题思路： 方法一： 由于A,B两条链表的长度是未知的，长度不一定相同，但是两个链表的后半段是相交的，也就是说两条链表的后半段的某一部分是相同的， 因此我们可以求出两个链表的长度，并求出两个链表 ......
django内置序列化组件（drf前身）
## 一、django内置序列化组件(drf前身) 这里的内置序列化组件，其实就是实现将后端数据，存放到字典中或是存放到列表中有序输出。 这里是我们用JsonResponse模块自己实现的代码 '''前后端分离的项目 视图函数只需要返回json格式的数据即可''' from app01 import ......
LeetCode 19. 删除链表的倒数第 N 个结点
题目链接：LeetCode 19. 删除链表的倒数第 N 个结点 本题依旧采用双指针的解法， 首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点， 然后利用慢指针，删除倒数第n个结点 完整代码如下： func removeNthFro ......
LeetCode 24. 两两交换链表中的节点
题目链接：LeetCode 24. 两两交换链表中的节点 本题不涉及算法，直接模拟就可以了，但是模拟的过程中，最好进行画图演示，不然容易出错。 想要达到两两交换链表中节点的效果，就需要按照以下三个步骤进行。 同时为了将头结点和非头结点统一处理，因此新建一个虚拟头结点， 初始时，cur指向虚拟头结点， ......
【DP滚动数组空间优化】NO.1143. 最长公共子序列 NO.718. 最长重复子数组 NO.1035. 不相交的线
5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 ......
AcWing 3549. 最长非递减子序列
$AcWing$ $3549$. 最长非递减子序列 一、题目描述 给定一个长度为 $n$ 的数字序列 $a_1,a_2,…,a_n$，序列中只包含数字 $1$ 和 $2$。 现在，你要选取一个区间 $l,r$，将 $a_l,a_{l+1},…,a_r$ 进行翻转，并且使得到的新数字序列 $a$ 的最 ......
集合、序列、链表进行过滤排序
C# 有Linq对list等数据的排序过滤等操作 java有stream() php也有第三方库phpLinq,或array_filter()也行。 ..... 它们都是，配合一个方法或函数（可以匿名函数和lambda表达式），进行过滤. 相关 ： https://www.bilibili.com/ ......
LeetCode/数青蛙
请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记 每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin ......
[LeetCode] 1419. Minimum Number of Frogs Croaking
You are given the string croakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at ......
[LeetCode] 1456. Maximum Number of Vowels in a Substring of Given Length
Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', ' ......