l2
  • 2024-12-27web3基于zkEVM的L2扩容方案-Scroll
    项目简介Scroll是2021年由华人创始团队推出的基于zkEVM的以太坊ZKR扩容方案,不同于zkSync的语言级别兼容,Scroll实现了完全EVM等效,即字节码层级兼容,除了数据结构和状态树等部分,zkEVM看起来与以太坊完全一样,由此,现有的以太坊应用程序和工具可以实现无缝迁徙。关键时间点
  • 2024-12-25P10952 聚会 题解
    题目链接题目大意对于一棵树,求出一个点对于给定的三个点(以下简称$x$,$y$,$z$且可以重复)距离最短。题解对于点的距离,不难想到LCA处理。而对于本题,则有两种情况。第一问三点中有一为另外两个点的祖先时,所求目标点(以下简称$v$)的深度(简称$d_v$)一定在三点深度之间。三
  • 2024-12-25105. 从前序与中序遍历序列构造二叉树
    题目链接解题思路:首先我们得知道人工怎么建这棵树。先序遍历[0,R1]第一个节点,就是根。然后我们在中序遍历[0,R2]找到根的位置,假如是x,那么,中序遍历中[0,x-1]就是左子树,中序遍历中[x+1,R2]就是右子树。那么先序遍历呢?左子树节点个数是x个,先序遍历是要先遍历完左子树,才能到
  • 2024-12-21合并两个有序链表(迭代)
    将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例1:输入:l1=[1,2,4],l2=[1,3,4]输出:[1,1,2,3,4,4]示例2:输入:l1=[],l2=[]输出:[]示例3:输入:l1=[],l2=[0]输出:[0]思路:首先,我们设定一个哨兵节
  • 2024-12-16(补题)Codeforces Round 993 (Div. 4) E.Insane Problem
    显然不可暴力解出,因此是到数学题。已知$$y=x*k^n$$所以我们可以利用y的区间范围$$[l1,r1]$$得出x的新的区间范围$$[l2/k^n(向上取整),r2/k^n(向下取整)]$$接着与原来的范围取交集然后不断枚举n即可,注意k^n不可能超过y#include<iostream>#defineintlonglongusingnamespa
  • 2024-12-164. 寻找两个正序数组的中位数
    classSolution{public://在nums1[L1,R1]和nums2[L2,R2]中,找到第k小的数intfindMedian(vector&nums1,intL1,intR1,vector&nums2,intL2,intR2,intk){//用nums1[L1,R1]的最中间的数nums1[mid],在nums2中划分,//nums2[L2,x]是小于等于nums1[mid],nums2[x+
  • 2024-12-15arbitrum 资产桥合约
    资产桥的作用Rollup的主要流程中,实际上不包含资产桥,也就是说即使没有资产桥,L2依然能正常运行但是此时L1与L2在数据上是完全独立的两条链,L1不理解L2上的数据(L1只保存L2压缩后的数据,不理解数据),L2上也不知道L1上发生了什么(只能拿到区块高度等一些基本信息)。完全可以把L2做是另外一
  • 2024-12-08力扣2.两数相加
    链表两数相加的问题与数组里面大数相加的问题一样。思路:我们从头开始遍历两个链表,当两个链表都没有到头时,我们正常将该节点的值进行相加,并且建立新的节点来保存当前位的值,加入到前面结果的结尾,同时保存进位的值;若当前任意一个链表没有到达末尾,我们应该继续运算,在运算时把已经
  • 2024-12-08P9951 [USACO20FEB] Swapity Swap B 题解
    题目传送门思路注意到\(1\leK\le10^9\),暴力显然会超时。将每次操作后的数列输出出来,发现会在一定次数的翻转后,重新回到初始数列。\(1\leN\le100\),循环节一定不会太长,所以暴力处理循环节长度即可。代码#include<bits/stdc++.h>usingnamespacestd;intn,lo,k,l1,l2,r
  • 2024-12-07天梯赛练习集 L2-048 寻宝图 DFS
    思路:dfs,从一块岛屿出发,搜索与之连通的所有岛屿块标记为0,计数器+1,过程中用一个变量flag标记有没有宝藏。反思:如果用二维int数组直接存储会爆空间,所以用一维字符串数组。#include<bits/stdc++.h>usingnamespacestd;vector<string>vc;strings;intn,m,cot=0,flag=0,sum=0;
  • 2024-12-05数据结构实验一
    数据结构实验一2024.12.5采用递增有序的顺序表表示集合,求解两个集合的交集、并集和差集(1)定义顺序表的存储结构;(2)实现存储递增有序集合的顺序表的建立、求交集、并集和差集等运算;(3)要求算法的时间性能在线性时间复杂度内;(4)和采用无序顺序表所表示的集合的有关运算的时间性能
  • 2024-12-02天梯赛 L2-004 这是二叉搜索树吗? 数据结构
    反思:使用指针前先分配内存。#include<bits/stdc++.h>usingnamespacestd;typedefstructnode{ intdata; structnode*left; structnode*right;}*T;queue<int>q1;queue<int>q2;queue<int>q3;Tresult;voidbuilt1(T&t,intx){ if(t==NU
  • 2024-12-01L2-015 互评成绩
    目录一、问题描述二、问题分析 三、源码解答四、时空复杂度分析五、参考资料一、问题描述学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编
  • 2024-11-30【机器学习】L1与L2正则化的深度解读:如何平衡模型复杂度与性能
    L1与L2正则化的深度解读:如何平衡模型复杂度与性能1.引言:过拟合问题1.1什么是过拟合?1.2为什么会出现过拟合?主要原因:1.3正则化的基本思想2.L1正则化深度解析2.1数学表达式2.2L1正则化的特性1.稀疏解的产生2.优化特性3.权重更新规则3.L2正则化深度解析3.1数
  • 2024-11-27LeetCode2 两数相加
    LeetCode2两数相加题目链接:LeetCode2描述给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示
  • 2024-11-25Linux之CPU缓存
    CPU缓存系统中最快的存储是处理器中的寄存器。但寄存器由于造价比较昂贵,提供的空间也非常有限。因此系统中必须使用存储量大但速度慢的主存(内存)。高速缓存的速度都比主存快。主存的访问时间是8纳秒以上,而缓存的访问时间只有几个CPU时钟周期。在标准的X86平台下,一般有L1L2L3
  • 2024-11-24CCX/CORE/L1/L2/L3之定义及关系
    在CPU中,CCX(ComputeComplex)、核心(Core)以及L1、L2和L3缓存是不同层次的内存层次结构和处理单元。1.CCX(ComputeComplex):CCX是AMDRyzen处理器架构中的一个基本组成单元。它由多个CPU核心组成,并共享一定的缓存和其他资源。每个CCX包含一组核心和共享的L3缓存。不同的CCX之间可能存
  • 2024-11-24天梯赛练习集 L2-041 插松枝 模拟
    #include<bits/stdc++.h>usingnamespacestd;queue<int>t,z;intx;voidprint(){ while(!z.empty()) { x=z.front();cout<<x; if(z.size()!=1) cout<<''; z.pop(); } cout<<endl;}intmain(){ intn,m,k; ci
  • 2024-12-11“pinn是无网格的”???
    “pinn是无网格的”???PINN,即物理信息神经网络(Physics-InformedNeuralNetworks),是一种将物理定律作为先验知识整合到神经网络训练过程中的方法。它之所以被称为“无网格”的,主要有以下几个原因:避免传统数值解法的网格离散化:在传统的数值解法中,如有限元分析(FMA)或有限体积法(FVM),
  • 2024-12-10Apache DolphinScheduler 限制秒级别的定时调度
    背景ApacheDolphinScheduler定时任务配置采用的7位Crontab表达式,分别对应秒、分、时、月天、月、周天、年。在团队日常开发工作中,工作流的定时调度一般不会细化到秒级别。但历史上出现过因配置的疏忽大意而产生故障时间,如应该配置每分钟执行的工作流被配置长了每秒执行,造
  • 2024-12-078条笔记,30天涨粉1.8w!用AI做林黛玉怼人视频,涨粉太香了!(附完整教程)
    大家好,我是程序员X小鹿,前互联网大厂程序员,自由职业2年+,也一名AIGC爱好者,持续分享更多前沿的「AI工具」和「AI副业玩法」,欢迎一起交流~最近「林黛玉怼人」系列的账号太火了!而且内容太太太让人上瘾了!在小红书刷到了林黛玉怼人的视频,愣是被硬控了10多分钟,才「依依不舍
  • 2024-12-03高性能计算-NEON-intrinsic函数
    1.对寄存器数据重排/*两个向量,每两个通道一组,第一个向量每组的后一个元素与第二个向量每组的第一个元素一次彼此交换*/#include<stdio.h>#include<arm_neon.h>voidmain(){intarrc[8]={0};intarrd[4]={0};intarre[4]={0};//1234//5
  • 2024-12-01C++ 学习笔记(3):引用和指针
    前言前几天问GPT问的,单独拎出来当作笔记的一个补充吧。指针的基本概念指针(Pointer)是一个变量,它存储的是另一个变量的内存地址。在C++中,定义一个指针变量时使用*符号,这个符号并不是表示解引用,而是表示这个变量是一个指针变量,指向某种类型的数据。例子inta=5;int*p
  • 2024-11-28什么是栈和队列?它们的主要区别是什么?
    栈(Stack)和队列(Queue)是两种常见的线性数据结构,它们的主要区别在于操作原则和应用场景。栈:栈是一种特殊的线性表,遵循后进先出(LastInFirstOut,LIFO)原则。这意味着最后进入栈的元素将是第一个被移出的元素。栈的操作主要集中在栈顶,只允许在栈顶进行插入(入栈)和删除(出栈)操作。
  • 2024-11-28Linux系统自定义服务使用system方式启动步骤
    确定启动的名字,如orzs#启动服务路径/etc/systemd/system/orzs.service 使用systemd启动服务文件所在路径/opt/orzs/start_orzs文件配置文件路径和工作目录#服务工作目录/opt/orzs/#配置文件目录/opt/orzs/etc/文件软连#软连ln-s/opt/orzs/start_orzs/usr