随想录 训练营 序列 随想
3.3-时间序列和Resample函数
3.3-时间序列和Resample函数 3.3.1 时间序列¶ index横坐标为日期数据 数据导入：pandas reader 3.3.2 Resample函数¶ 计数、均值、方差、累加、累乘 周期转换 数据验证: for循环vs内置函数 In [ ]: pip install pandas_da ......
TSMixer：谷歌发布的用于时间序列预测的全新全mlp架构
这是谷歌在9月最近发布的一种新的架构 TSMixer: An all-MLP architecture for time series forecasting ，TSMixer是一种先进的多元模型，利用线性模型特征，在长期预测基准上表现良好。据我们所知，TSMixer是第一个在长期预测基准上表现与最 ......
算法训练day34 贪心算法理论，455.376.53
算法训练day34 贪心算法理论，455.376.53 理论基础 概念 选择每一阶段的最优解，从而达到全局最优 一般步骤（鸡肋 问题分解为子问题 找出合适的贪心策略 求解每一个子问题的最优解 将局部最优叠加成全局最优解 455.分发饼干 题目 https://leetcode.cn/problems ......
代码随想训练营第七天（Python）｜ 454.四数相加II 、383. 赎金信 、15.三数之和 、18. 四数之和
454.四数相加II 关键点：减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目，利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu ......
算法训练day31 LeetCode 491.46.47.
算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递增子序列，意味着不能改变数组中元素顺序 class Solution { private: vect ......
最长上升子序列
引入 以下记 \(s\) 的长度为 \(n\)，\(t\) 的长度为 \(m\)。 一些问题： 什么是子序列？ 称 \(t\) 是 \(s\) 的子序列，即是 \(s\) 删掉一些元素（可以什么都不删）后可以得到 \(t\)。 什么是上升子序列？ 称 \(t\) 是上升子序列，仅当 \(s\) 的子 ......
n log n 的求最长上升子序列
\(O(n \log n)\)的求最长上升子序列 法一：二分 int LIS(){ int b[MAXN], top = 0, a[MAXN]; b[0] = -1; for(int i = 1; i <= n; i++){ if(a[i] > b[top]){ top++, b[top] = a[ ......
代码随想训练营第四天（Python）｜ 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、02.07. 链表相交、142.环形链表II
两两交换链表中的节点 关键点：涉及到头节点变动的都使用虚拟节点。画图找出交换节点指向的顺序和退出循环的条件。 1、迭代法 class Solution: def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]: dumm ......
Python随机波动性SV模型：贝叶斯推断马尔可夫链蒙特卡洛MCMC分析英镑/美元汇率时间序列数据
全文链接：https://tecdat.cn/?p=33885 原文出处：拓端数据部落公众号 本文描述了帮助客户使用马尔可夫链蒙特卡洛（MCMC）方法通过贝叶斯方法估计基本的单变量随机波动模型，就像Kim等人（1998年）所做的那样。 定义模型以及从条件后验中抽取样本的函数的代码也在Python脚本 ......
R语言武汉流动人口趋势预测：灰色模型GM（1，1）、ARIMA时间序列、logistic逻辑回归模型|附代码数据
全文链接：http://tecdat.cn/?p=32496 原文出处：拓端数据部落公众号 人口流动与迁移，作为人类产生以来就存在的一种社会现象，伴随着人类文明的不断进步从未间断。 人力资源是社会文明进步、人民富裕幸福、国家繁荣昌盛的核心推动力量。当前，我国经济正处于从以政府主导的投资驱动型的经济“ ......
[pytorch] 训练时冻结一部分模型的参数 —— module.requires_grad_(False)
prologue title: [pytorch] 训练时冻结一部分模型的参数 —— module.requires_grad_(False) 代码用到一个解码器\(dec\)，希望用它预测生成结果\(g\)的counting encode并用以计算损失，以此约束生成器生成合理的结果（能解码出正确的 ......
Day2 数组训练
Day2 数组的一些基本练习 前一阵子生病了，把这几天落下来的内容慢慢补 第一题 有序数组的平方 Lc 977 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 //使用双指针的思想完成此题，一开始我想的是直接暴力解，这有什么难的，直 ......
代码随想训练营第五天（Python）｜ 242.有效的字母异位词、349. 两个数组的交集、第202题. 快乐数、 1. 两数之和
242.有效的字母异位词 1、数组法 这个思路贼 6 ，在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词，则最后的 -+ 后的结果为 0 record = [0] ......
代码随想录第六天 | 哈希表、242.有效的字母异位词 、349. 两个数组的交集 、202. 快乐数、1. 两数之和
哈希表 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。 简单的例子：数组 什么时候想到用哈希法 当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 哈希碰撞 元素通过哈希函数被映射到同一个索引下标位置 解决方法： 拉链法 从发生冲突的位置拉出一条链表，发生冲突的元素 ......
R语言和Python用泊松过程扩展：霍克斯过程Hawkes Processes分析比特币交易数据订单到达自激过程时间序列|附代码数据
全文下载链接：http://tecdat.cn/?p=25880 最近我们被客户要求撰写关于泊松过程的研究报告，包括一些图形和统计输出。 本文描述了一个模型，该模型解释了交易的聚集到达，并展示了如何将其应用于比特币交易数据。这是很有趣的，原因很多。例如，对于交易来说，能够预测在短期内是否有更多的买入 ......
代码随想训练营第三天（Python) | 203.移除链表元素、707.设计链表、206.反转链表
一、203.移除链表元素 关键点：如何删除节点，需要知道删除节点前的节点。 1、无虚拟头节点的方法 class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]: ......
P9744 消除序列 题解
本题有多种解法，我这里先讲一个我的考场做法吧。 切入点 我们发现我们至多使用一次操作一，而剩下部分的 \(0\) 肯定是依靠操作二补全，操作三的作用只是用来填补操作一的空白的，所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三，后一段用操作二。 思路1 一开始考虑暴力 \(O(n)\) 枚 ......
P9744 「KDOI-06-S」消除序列
题目传送门 这道题在比赛时先花了一个小时理解好题意才打了一个 \(70\) 分的 \(O(n^2)\) 暴力。下午刚起床，有点困，还没进入状态，打得挺慢。 具体地，会发现操作实际上是在这个长度为 \(n\) 的序列找一个点 \(i\)，将 \([0,i]\) 通过操作 \(1\) 全变 \(0\)， ......
coldfusion反序列化 CVE-2017-3066
漏洞背景 Adobe ColdFusion是美国Adobe公司的一款动态Web服务器产品，其运行的CFML（ColdFusion Markup Language）是针对Web应用的一种程序设计语言。 漏洞复现 ColdFusionPwn工具来生成POC：https://github.com/code ......
数据结构之拓扑序列
例题展示 例题解决 拓扑排序指的是从一个入度为0的点开始，将这个点记录下来，同时将这个点以及这个点的出度的线去除，再找入度为0的点，直到将所有的顶点遍历完成。 故而，上述例题中的拓扑排序序列为 01243567 01243657 02143567 02143657 四种。 ......
NOIP训练赛#21
时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......
esxi8.0序列号
VMware vSphere ESXi 8.0ESXi 8：4V492-44210-48830-931GK-2PRJ4VCSA 8：0Z20K-07JEH-08030-908EP-1CUK4ESXi 8：4F40H-4ML1K-M89U0-0C2N4-1AKL4VCSA 8：0F41K-0MJ4H- ......
使用轮廓分数提升时间序列聚类的表现
我们将使用轮廓分数和一些距离指标来执行时间序列聚类实验，并且进行可视化 让我们看看下面的时间序列: 如果沿着y轴移动序列添加随机噪声，并随机化这些序列，那么它们几乎无法分辨，如下图所示-现在很难将时间序列列分组为簇: 上面的图表是使用以下脚本创建的: https://avoid.overfit.cn ......
20231015NOIP训练赛
20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......
Vijos P1448 校门外的树（括号序列法）
此题如果用常规的线段树或树状数组会非常麻烦，同时不好调试，在此介绍一种优美的做法： 由于本题是一条条线段，所以可以使用括号法： 如果需要在 \(l\sim r\) 区间种树，那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树，我们使用两个树状数组 \(tr1,tr2\) 来 ......
金蝶云星空调用《其他入库单》的新增界面给序列号子单据体数据赋值
金蝶云星空调用《其他入库单》的新增界面给序列号子单据体数据赋值 金蝶云星空平台，业务对象的实体层级关系，表头，表头下可以有多个单据体，各单据体之间无关联，单据体下可以有子单单据体。另外各个实体都可以设置拆分表。 比如，《其他入库单》表头有客户、日期、单据编号等，有拆分表[其他信息]，表头下有[明细信 ......
编程随想曲周刊（第50期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 SNMP介绍及使用，超有用，建议收藏 海康威视认证学习中心 编程 shell命令修改crontab echo "0 0 * * * /opt/clear_tempvideo.sh" >> /var/spool/cron/ro ......
代码随想录算法训练营-动态规划-3-(0-1背包问题）|416. 分割等和子集、1049. 最后一块石头的重量 II
416. 分割等和子集 01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]); 如果dp[j] == j 说明，集合中的子集总和正好可以凑成总和j，理解这一点很重要。 1 class Solution: 2 def canPartit ......
fqkit: 一个处理fastq序列的小工具 （一）
一个用于处理fastq测序文件的命令行小工具，功能还在不断更新中，子命令也不多，支持gzip压缩文件的输入和输出（结果文件名以.gz结尾，结果会自动压缩）。 reop: https://github.com/sharkLoc/fqkit install: cargo install fqkit us ......