序列 训练营 数组 随想
如何定义未知大小的数组
方式一： int *a=nullptr; //在某个地方，知道数量count后 a=new int[count]; 方式二： //c++的vector vector<int> array; array.push_back(8); array.push_back(9); array.push_back ......
数组声明创建
数组 数组的定义： 数组是相同类型数据的有序集合 每一个数据称作一个数组元素，每个数组元素可以通过一个下标引用它们。 数组声明创建 1、首先必须声明数组变量，才能使用数组，声明数组语法： dataType[] arrayRefVar; //推荐使用 或 dataType arrayRefVar[]; ......
代码随想录算法训练营-贪心算法-4|406. 根据身高重建队列、452. 用最少数量的箭引爆气球
406. 根据身高重建队列 1. 一定要想如何确定一个维度，然后再按照另一个维度重新排列。 2. 先确定身高的维度，降序排列。 3. 按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。 4. 局部最优：优先按身高高的peop ......
代码随想录算法训练营day13| ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......
代码随想录算法训练营day11| ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......
[代码随想录]Day47-动态规划part15
题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......
深度比较常见库中序列化和反序列化性能的性能差异
背景和目的 本文介绍了几个常用的序列化和反序列化库，包括System.Text.Json、Newtonsoft.Json、 Protobuf-Net、MessagePack-Net，我们将对这些库进行性能测评 库名称 介绍 Github地址 System.Text.Json .NET Core 3. ......
序列化和反序列化
什么是序列化?什么是反序列化? 如果我们需要持久化 Java 对象比如将 Java 对象保存在文件中，或者在网络传输 Java 对象，这些场景都需要用到序列化。 简单来说： 序列化：将数据结构或对象转换成二进制字节流的过程 反序列化：将在序列化过程中所生成的二进制字节流转换成数据结构或者对象的过程 ......
代码随想录算法训练营-回溯算法-3|134. 加油站、135. 分发糖果
134. 加油站 局部最优：当前累加rest[i]的和curSum一旦小于0，起始位置至少要是i+1，因为从i之前开始一定不行。全局最优：找到可以跑一圈的起始位置。 时间复杂度：O(n) 空间复杂度：O(1) 1 class Solution: 2 def canCompleteCircuit(se ......
算法训练day11 栈与队列 02 LeetCode20
算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......
SPI、序列化、IO
1.SPI 即 Service Provider Interface ，字面意思就是：“服务提供者的接口”，我的理解是：专门提供给服务提供者或者扩展框架功能的开发者去使用的一个接口。 序列化：将数据结构或对象转换成二进制字节流的过程 反序列化：将在序列化过程中所生成的二进制字节流转换成数据结构或者对 ......
m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，测试结果如下 局部放大之后： 我们可以看到，带有频偏的基带信号o_I_fre和o_Q_fre得到了有效的频偏补偿，其补偿后的数据o_Ir和o_Qr和原始的基带数据基本一致。 2.算法涉及理论知识概要 基于PN导频序列和CORDIC算法 ......
【wp】文件上传phar反序列化
题目 文件泄露，得到两个文件： index.php <!DOCTYPE html> <html> <head> <title>Just Upload!</title> <meta charset="UTF-8"> <style> .container { display: flex; flex-di ......
09反序列化漏洞：使用了编译型语言，为什么还是会被注入？
反序列化漏洞是如何产生的？ 反序列化漏洞是一种安全漏洞，它利用了应用程序在处理反序列化数据时的弱点。当应用程序接收并反序列化来自不可信源的数据时，攻击者可以通过构造恶意序列化数据来执行未经授权的操作或者触发不安全的行为。 原理是当应用程序对反序列化数据进行处理时，它会根据序列化数据中的类名来加载相应 ......
学习后的顺序表（结点内容只设学号、姓名），表内采用数组，数组0位存放数据，相关的函数均按此来编写
#include<iostream>#include<string.h>using namespace std;typedef struct { int id; string name;}Node;//结点定义typedef struct { Node* element;//基地址（动态长度） in ......
每日一题-轮转数组
1. 题目描述 题目链接: 轮转数组 给定一个整数数组 nums，将数组中的元素向右轮转 k **个位置，其中 k **是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4]解释: 向右轮转 1 步: [7,1,2,3,4, ......
算法训练day10 LeetCode 232
算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int ......
【算法】如何获取一个数组的全排列？
问题描述 给定一个任意数组，如何获得数组的全排列，例如[1,2,3]的全排列数组为[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,2,1],[3,1,2]]，即包含所有排列结果的长度为 \(A_{n}^{n}\) 的数组。 算法 function permute(arr) { ......
文本翻译,机器翻译序列(Seq2seq)
# Seq2seq # 进行机器翻译 import collections import math import os import torch from torch import nn from d2l import torch as d2l import matplotlib.pyplot as ......
JavaScript 创建并初始化任意长度的数组
直接定义 var arr = [0, 0, 0, 0, 0]; // [0, 0, 0, 0, 0] 使用 push() 方法 var arr = []; for (let i = 0; i < 5; i++) { arr.push(0); } // [0, 0, 0, 0, 0] 使用 Array ......
JS计算数组层级（深度）
如果有一个多层嵌套的数组，想要计算其层级（深度），可以使用递归或迭代方法来实现。以下是两种常用的方法示例： 递归方法： function calculateDepth(arr) { if (!Array.isArray(arr)) { return 0; // 如果不是数组，返回0表示不是层级结构 ......
P2501 [HAOI2006] 数字序列
先来看第一问。 发现直接做要考虑两数中间的数能否变得合法，所以按套路将 \(a_i\) 减去 \(i\)，这样就只要变成单调不降，只要两数合法中间的数就一定能变得合法。考虑不改变的那些数，它们一定单调不降，所以答案就是序列总长度减去最长不下降子序列的长度。 接下来看第二问，尝试观察一些性质： 可能有 ......
[8]-代码随想录算法训练营-day9-字符串-part2
代码随想录算法训练营第九天|字符串-part2 1.Leecode 28. 找出字符串中第一个匹配项的下标 题目 https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/ 思路 暴力for循环 刷 ......
[8]-代码随想录算法训练营-day8-KMP算法
代码随想录训练营-KMP算法学习 1.基础概念 前缀 包含首字母，不包含尾字母的所有子串 后缀 包含尾字母，不包含首字母的所有子串 最长相等前后缀 罗列模式串中所有字符串的前后缀 确定最长相等的前后缀 如何找前后缀： 模式串为aabaaf 则其前缀有：a、aa、aab 、aaba、 aabaa 则其 ......
[7]-代码随想录算法训练营-day8-字符串-part1
代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......
【LeetCode】删除数对后的最小数组长度
题目 给你一个下标从 0 开始的 非递减 整数数组 nums 。 你可以执行以下操作任意次： 选择 两个 下标 i 和 j ，满足 i < j 且 nums[i] < nums[j] 。 将 nums 中下标在 i 和 j 处的元素删除。剩余元素按照原来的顺序组成新的数组，下标也重新从 0 开始编号 ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
P6631 [ZJOI2020] 序列
可以将问题用形象地方式来表述。给定一排点，第 \(i\) 个点有它需要的覆盖次数 \(a_i\)。有两种线段，一种能覆盖连续的一些点，称其为连续线段；另一种能覆盖相邻间隔为 \(1\) 的一些点，称其为间隔线段。现在要用尽可能少的线段覆盖所有点 \(i\) 恰好 \(a_i\) 次。 发现如果没有间 ......
NOI2024省选训练赛01
NOI2024省选训练赛01 时间：2023.9.16 目录NOI2024省选训练赛01A.t3DescriptionConstraintsSolutionB.LifeDescriptionConstraintsSolution A.t3 Time Limit: 4 sec / Memory Lim ......
Llama2-Chinese项目：2.1-Atom-7B预训练
虽然Llama2的预训练数据相对于第一代LLaMA扩大了一倍，但是中文预训练数据的比例依然非常少，仅占0.13%，这也导致了原始Llama2的中文能力较弱。为了能够提升模型的中文能力，可以采用微调和预训练两种路径，其中： 微调需要的算力资源少，能够快速实现一个中文Llama的雏形。但缺点也显而易见， ......