序列 训练营 数组 随想

时间序列的平稳性

你可以用两种方法来测试时间序列的平稳性: 直观的方法:肉眼评估 统计方法:单位根检验 我们将创建几个示例,使用Hyndman 和 Athanasopoulos的时间序列分析教材《Forecasting: principles and practice》中提到方法解释平稳性的视觉评估,并扩展它们的用法 ......
平稳性 时间序列 序列 时间

【剑指 Offer】 57 - II. 和为s的连续正数序列

【题目】 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3, ......
正数 序列 Offer 57 II

20230415 训练记录:全路径计数 / dp

傻逼博客园,写好的文章不是自动保存在草稿箱,而是这个打开的网页。然后傻逼 Windows 自动更新使得断电退出这个网页,写的几百行文章没了。操了。 全路径计数 关于全路径计数,大前天 已经给出两例,今日再加一例。一般来说,点权和边权的做法是不一样的,所以分开来说。 全路径颜色统计(点权) https ......
路径 20230415 dp

GPT模型: Generative Pre-training 生成式无监督预训练

GPT,GPT-2,GPT-3 论文精读【论文精读】_哔哩哔哩_bilibili ELMo:将上下文当作特征,但是无监督的语料和我们真实的语料还是有区别的,不一定符合我们特定的任务,是一种双向的特征提取。 OpenAI GPT: 通过transformer decoder学习出来一个语言模型,不是固 ......
Pre-training Generative training 模型 GPT

预训练模型-从BERT原理到BERT调包和微调

一、BERT原理 BERT取名来自 Bidirectional Encoder Representations from Transformers。架构为:预训练 + fine-tuning(对于特定的任务只需要添加一个输出层)。 1、引言 通过预训练语言模型可显著提高NLP下游任务。限制模型潜力的 ......
BERT 模型 原理

训练记录-cf-di2-866(A-C)

手速场 但是wa了两发 血亏 上蓝了 纪念一下( 不过我还是菜鸡 什么都不会orz A. Yura's New Name 题意:要形成^^或者^_^的笑脸 最少加多少个^ 思路:特判单个^输出1 单个_输出2 首是_ +1 尾是_ +1 其次计算连续的__ ans加上cnt-1个 #include< ......
cf-di 866 A-C cf di

2023-4-15虚函数,数组

#include<bits/stdc++.h>using namespace std;class Shape{ public: virtual double area()=0; ~Shape(){};};class Rectangle:public Shape{ private: double wi ......
数组 函数 2023 15

实验4 数组应用编程

task1_1 #include<stdio.h>#define N 4 int main(){ int a[N] = {2,0,2,3}; char b[N] = {'2','0','2','3'}; int i; printf("sizeof(int) = %d\n",sizeof(int)); ......
数组

4.11hut21训练赛

A.P1233 木棍加工 该题可以使用贪心,赛时脑子莫名把题目意思改了,导致没写出来。。。 将木棍按照pair从大到小排序,那么第一个必须要耗费准备时间删除,因为没有l,w都大于等于它的存在。 我们删除它的时候可以继续向后删除l,w都小于等于它的木棍,同时更新l,w,将所有能删的都删掉,也就是优先删 ......
4.11 hut 11 21

数组中出现次数超过一半的数字

class Solution { public: int moreThanHalfNum_Solution(vector<int>& nums) { int cnt=0,val=-1;//val给一个无效值即可 for(auto x:nums) { if(!cnt)//投票最多人没了,接下来任何人都 ......
数组 次数 数字

尝试学习训练一个GPT-2对话模型

一、GPT模型的背景知识 GPT-1基础原理: https://www.cnblogs.com/LittleHann/p/17303550.html 原始论文及相关文章: https://d4mucfpksywv.cloudfront.net/better-language-models/langu ......
模型 GPT

西南民族大学 春季 2023 训练赛 7

L1-1 人与神 To iterate is human, to recurse divine. L1-2 两小时学完C语言 #include <bits/stdc++.h> using namespace std; int main() { int n, m, k; cin >> n >> m > ......
民族 大学 2023

寻找两个正序数组的中位数

题目描述 难度困难 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合 ......
中位数 数组 两个

LeetCode 115. 不同的子序列

class Solution { public: long long f[1010][1010];//f[i][j]表示s前i个字符得到t前j个字符的所有方案 int numDistinct(string s, string t) { f[0][0]=1; int n=s.size(),m=t.si ......
序列 LeetCode 115

491. 递增子序列

给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。 数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。 > 解法一 class Solution { private: void traver ......
序列 491

js 数组、对象转json 以及json转 数组、对象

1、JS对象转JSON 方式:JSON.stringify(obj) var json = {"name":"iphone","price":666}; //创建对象; var jsonStr = JSON.stringify(json); //转为JSON字符串 console.log(jsonS ......
数组 对象 json js

数组元素排序(二)

快速排序(Quick Sort)由图灵奖获得者Tony Hoare发明,被列为20世纪十大算法之一,是迄今为止所有内排序算法中速度最快的一种,快速排序的时间复杂度为O(nlog(n))。 快速排序通常明显比同为O(nlogn)的其他算法更快,因此常被采用,而且快排采用了分治法的思想,所以在很多笔试面 ......
数组 元素

json数据按照某一个相同键值进行分类成一个新的二维json数组

1 formatTreeData(checkNodes){ 2 var map = {}, 3 targetData = []; 4 checkNodes.forEach(item => { 5 if (!map[item.groupKey]) { 6 targetData.push({ 7 val ......
数组 json 数据

js中的数组方法

js中数组方法大全 平常在写代码的时候,我们经常会用到数组这个类型,那么数组到底有多少方法,方法各自的作用又是什么呢? 1. toString 作用: 把数组转换为数组值(逗号分隔)的字符串。 示例: Array.toString() 2. join 作用: 将所有数组元素结合为一个字符串。区别与t ......
数组 方法

第十四届蓝桥杯省赛C++B组--接龙序列

接龙序列 我们称序列中$a_i$的首位数字恰好是$a_{i-1}$的末尾数字,这样的序列叫做接龙序列,比如12 23 35 57,所有长度为1的整数序列都是接龙序列,现在给定一个长度为$n$的序列$a$,请你计算最少从中删除多少个数,可以使得剩下的序列是接龙序列 题解:$DP$ 根据题目我们可以转化 ......
蓝桥 接龙 序列

【剑指 Offer】 66. 构建乘积数组

【题目】 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: ......
乘积 数组 Offer 66

Jellyfish: 快速统计长序列中每个K-mers出现次数

Jellyfish: 快速统计长序列中每个K-mers出现次数 一个老工具,2011 发表于Bioinformatics,目前引用1018次。因为需要用所以看了一下原文。 Jellyfish,是此研究开发的,可以快速统计长序列中每个K-mers出现次数的软件。 基于K-mers的应用很广,包括基因组 ......
序列 Jellyfish 次数 K-mers mers

20230414 训练记录:前后缀

时间过得真快啊 去年这个时候打 ZUCC 校赛同步赛时还在牛客写了两个题解,里面有句话: 一年后的我已经学会了 lca,那现在算不算长大了呢? 这两篇题解也还挺有意思的,搬到这里好了! Sum of Numerators https://ac.nowcoder.com/acm/contest/315 ......
后缀 20230414

如何训练个人的ChatGpt4 - tokengo - 博客园 (cnblogs.com)

如何训练个人的ChatGpt4 - tokengo - 博客园 (cnblogs.com) 如何在自己的计算机上安装类似 ChatGPT 的个人 AI 并在没有互联网的情况下运行它 本文旨在为任何人安装此软件。最初它有一个视频,伴随着操作方法,但是事情变化很快,我的三次尝试只是推迟了我发表这篇文章。 ......
ChatGpt4 ChatGpt tokengo cnblogs 个人

数组篇

二分查找 力扣题目链接 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 ......
数组

出栈序列——以从1到n的入栈顺序,字典序全排列出栈序列为例

出栈序列 写作本文的原因有二,其一是此前在网上找到的题解大多使用容器,而刚开始学习数据结构还没有很好掌握stl的同学会感到头疼;其二是苯人终于理解了栈的实现,一改过去只会pop, push的困顿面貌。 想要知道出栈序列,首先要搞明白出栈序列里的每一个元素是怎么产生的。按照栈的基本原理,出栈先放入一定 ......
序列 字典 顺序

代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素

今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接:704. 二分查找 - 力扣(Leetcode) 以前学二分查找的时候,真的一直搞不清楚怎么操作左边界和有边界,以及循环的终止条件是什么,总是自己慢慢调试出 ......
随想录 训练营 随想 算法 LeetCode

二分法查找子序列

判断子序列 二分思路主要是对t进行预处理,用一个字典index将每个字符出现的索引位置按顺序存储下来 int m = s.length(), n = t.length(); vector<vector<int>> index(256, vector<int>()); // 先记下 t 中每个字符出现 ......
二分法 序列

4.14训练解题报告

比赛传送门 $\color{white} 20230413Tainrnig$ A. Ice Cave 题意:考虑糖豆人的蜂窝迷图中的一层,走过一个正常格子就会变成洞。给定当前地板局面(抽象成 $n\times m$ 矩阵),以及起点和终点,求是否能在终点位置掉到下一层。特殊地,本题不允许停留。起点终 ......
报告 4.14 14

fastjson 1.2.24 反序列化漏洞(审计分析)

环境 JDK 8u181 Fastjson 1.2.24 POC 跟进 parse 方法 跟进到底层deserialze 方法 Poc 中传入的 dataSourceName : ldap://192.168.3.229:8084/vnSYPYwMs 值 这里实际对应 setDataSourceNa ......
序列 漏洞 fastjson 24