序列leetcode 1143
R语言使用ARIMAX预测失业率经济时间序列数据|附代码数据
全文链接：http://tecdat.cn/?p=22521 最近我们被客户要求撰写关于ARIMAX的研究报告，包括一些图形和统计输出。 在大数据的趋势下，我们经常需要做预测性分析来帮助我们做决定。其中一个重要的事情是根据我们过去和现在的数据来预测未来。这种方法我们通常被称为预测 许多情况下都需要预 ......
R语言随机波动模型SV：马尔可夫蒙特卡罗法MCMC、正则化广义矩估计和准最大似然估计上证指数收益时间序列|附代码数据
全文链接：http://tecdat.cn/?p=31162 最近我们被客户要求撰写关于SV模型的研究报告，包括一些图形和统计输出 本文做SV模型，选取马尔可夫蒙特卡罗法(MCMC)、正则化广义矩估计法和准最大似然估计法估计。 模拟SV模型的估计方法： sim <- svsim(1000,mu=-9 ......
[LeetCode] 2405. Optimal Partition of String
Given a string s, partition the string into one or more substrings such that the characters in each substring are unique. That is, no letter appears i ......
对Python序列切片操作的理解之二
序列切片操作缺省值理解 s[i] 索引，返回序列s索引为i的元素。(1)i是0基序号（正序）或负数序号（逆序），开头索引为0（或者 -len(s) ）、末尾索引为 len(s) - 1（或者 -1） s[i:j] 分片，返回序列s索引从i(起点)到j(终点)的子序列。(1) 同s[i]；(2)i、j ......
【LeetCode排序专题02】最小k个数，关于快速排序的讨论
最小k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k ......
代码随想录Day20-Leetcode654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
654.最大二叉树 题目链接:https://leetcode.cn/problems/maximum-binary-tree/ 基本的模拟思路很快 /** * Definition for a binary tree node. * function TreeNode(val, left, rig ......
滑动窗口-leetcode344-反转字符出啊
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h" ......
滑动窗口-leetcode-167-俩树之和
以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。 你所设计的解决方案必须只使用常量级的额外空间。 示例 1： 输入：numbers = [2,7,11 ......
树：剑指 Offer 37. 序列化二叉树
题目描述： 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式 ......
快慢指针-leetcode27移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的 ......
快慢指针-leetcode-26
题目描述： 给定一个已经排序好的数组，删除重复的元素，使每个元素只出现一次，并返回新的数组长度。 不要为另一个数组分配额外的空间，必须采用 O(1) 额外内存复杂度的原地算法来解决这个问题。 示例 1: 输入: nums = [1, 1, 2] 输出: length=2, nums=[1,2] 解释 ......
Python对商店数据进行lstm和xgboost销售量时间序列建模预测分析|附代码数据
全文下载链接：http://tecdat.cn/?p=17748 最近我们被客户要求撰写关于销售量时间序列建模的研究报告，包括一些图形和统计输出。 在本文中，在数据科学学习之旅中，我经常处理日常工作中的时间序列数据集，并据此做出预测 我将通过以下步骤： 探索性数据分析（EDA） 问题定义（我们要解决 ......
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
[Leetcode Weekly Contest]339
链接：LeetCode [Leetcode]2609. 最长平衡子字符串 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。 返回 s ......
java序列化 和 json序列化 速度对比
结论 数据包大小区别不大。 但是小对象 json 快，约快3倍。 大对象java的序列化速度慢慢追平json(单个对象json长度3000的左右追平)，这个可能和java对象转json有关系，但是装换这步在序列化前必不可可少 另外序列化和不止和对象大小有关还和字段数量有关系，这个因素我没测试，我这里 ......
【特征】字节序列
【特征】字节序列 Windows上的恶意软件，即恶意的二进制程序，本质上都可以看作是一串字节流。对此也可以用二进制编程写程序，但确实反人类。如下图，是用十六进制编辑器打开可执行程序的结果，显示为16进制形式，二进制难以直接阅读： 传统的恶意软件检测方法： 基于签名的方法： Traditional a ......
「动态规划」LeetCode 70(爬楼梯)
Leetcode 70 题 有人问我：烤冷面你这两周怎么总搞简单题？我想说：一步一步来～ 题干简述 给定： 假设你正在爬楼梯，需要爬 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。 要求：计算出有多少种爬楼梯的方式。 解题思路 如果我们缩小视野（把大问题化为小问题），爬到第 n 阶台阶有 ......
刷爆 LeetCode 周赛 339，贪心 / 排序 / 拓扑排序 / 平衡二叉树
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 339 场周赛，你参加了吗？这场周赛覆盖的知识点比较少，前三题很简单，第四题上难度。 周赛大纲 2609. 最长平衡子字符串（Easy） 模拟：$O(n)$ ......
使用drf的序列化类实现增删改查接口
什么是DRF drf全称：django rest framework，它可以帮助我们快速的实现符合restful规范的接口。 安装DRF pip3 install djangorestframework # 注意：如果django版本过低，安装完drf后，会被重装为最新版本，此时，再手工重新安装dj ......
LeetCode 145 二叉树的后序遍历
LeetCode | 145.二叉树的后序遍历 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 1 \ 2 / 3 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1 ......
1673. 找出最具竞争力的子序列
题目描述 在一个数组中找出长度k的子序列，使其字典序最小？ f1-单调栈 基本分析 字典序最小肯定是单调不减最好，但是怎么保证序列的长度是k？需要删除的个数是n-k，利用单调栈同时维护这个信息，超过了就不再维护有序性了。 stk中最终的结果有没有可能多于k？可能的，比如本身就是单调不减，会在stk中 ......
【贪心】LeetCode 45. 跳跃游戏 II
题目链接 45. 跳跃游戏 II 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。 11. 可以对每一个能作为 起跳点 的格子都尝试跳一次，把 能跳到最远的距离 不断更新。 如果从这个 起跳点 起跳叫做第 1 次 跳跃，那么从后面 3 个格子起跳 ......
[SCOI2010] 序列操作
[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 区间左边0/1的个数， 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 ......
反转链表hard-leetcode25
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换 思路： 每k个节点翻转一次，相当于确定左右 ......
【贪心】LeetCode 55. 跳跃游戏
题目链接 55. 跳跃游戏 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。可以对每一个能作为 起跳点 的格子都尝试跳一次，把能跳到最远的距离 不断更新。如果可以一直跳到最后，就成功了。 代码 class Solution { public bo ......
【DP】LeetCode 256. 粉刷房子
题目链接 256. 粉刷房子 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n ......
华为机试 乱序整数序列两数之和绝对值最小
本期题目：乱序整数序列两数之和绝对值最小 题目 给定一个随机的整数数组(可能存在正整数和负整数)nums, 请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值 并返回这两个数(按从小到大返回)以及绝对值。 每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍 ......
Leetcode刷题--最长回文子串/dp = [[False] * n for _ in range(n)]
官方动态规划解决最长回文串问题代码解释： class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) #字符串的总长度 if n < 2: return s #如果字符串长度为1，则s本身就是最长回文串 max_len ......
[LeetCode] 2300. Successful Pairs of Spells and Potions
You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell ......
leetcode题中的逆向思维——集锦
417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置 ......