• 2024-07-01接口规范
    接口前缀接口前缀由/{环境前缀}/[版本号]/[调用客户端标识]/{模块}构成,花括号内容必须项,中括号内容为建议项,url必须以“/”开始环境前缀local-api本地环境前缀(建议)dev-api开发环境前缀test-api测试环境前缀pre-api预发环境前缀prod-api线上环境前缀版本号由于存在
  • 2024-06-23springmvc的视图
    目录6、springmvc的视图6.1、ThymeleafView6.2、转发视图6.3、重定向视图6.4、视图控制器view-contronller6、springmvc的视图SpringMVC中的视图是View接口,视图的作用渲染数据,将模型Model中的数据展示给用户,SpringMVC视图的种类很多,默认有转发视图和重定向视图当工程引入jstl的
  • 2024-06-23[算法篇] 简单讲讲一维前缀和与差分
    前缀和:先给定义:指某序列的前n项和是不是与我们高中所学的数列求和类似?给出用途: 如我们于一组长度为n的整数序列中询问m次,每次询问中输出区间[l,r]中数之和倘若我们先不使用前缀和,预测一下思路将会是:m次询问中,每一次都求和数组[l,r]时间复杂度为O(n),思路很简单但若m非常大则将
  • 2024-06-23[nodejs]package.json里的依赖版本
    依赖分类依赖根据开发环境需要和实际运行环境需要,分为dependencies和devDependencies。例如:typescript和eslint属于devDependencies,而vue和axios等属于dependencies。版本号组成版本由两部分组成,一是前面的前缀符号,二是版本号。这里先介绍版本号。版本号版本号的形式是:a.b
  • 2024-06-23[nodejs]package.json里的依赖版本
    依赖分类依赖根据开发环境需要和实际运行环境需要,分为dependencies和devDependencies。例如:typescript和eslint属于devDependencies,而vue和axios等属于dependencies。版本号组成版本由两部分组成,一是前面的前缀符号,二是版本号。这里先介绍版本号。版本号版本号的形式是:a.b
  • 2024-06-22day09 | KMP算法笔记
    目录一、KMP算法有什么用?二、构建next数组(就是前缀表)1)什么是前缀表(next数组)2)前缀表有什么用3)前缀表怎么记录的?4)为什么一定要用前缀表5)构建next数组三、力扣28.实现strStr()四、拓展题重复的子字符串一、KMP算法有什么用?该算法主要应用在字符串匹配上,当模式串与
  • 2024-06-21【计算机网络】第四章.网络层 网络层重点知识总结(2)
  • 2024-06-21【论文笔记】Prefix-Tuning: Optimizing Continuous Prompts for Generation
    题目:Prefix-Tuning:OptimizingContinuousPromptsforGeneration来源:ACL2021模型名称:Prefix-Tuning论文链接:https://aclanthology.org/2021.acl-long.353/项目链接:https://github.com/XiangLi1999/PrefixTuning感觉与prompt的想法很相近,那么问题来了,为什
  • 2024-06-20前缀和
    前缀和前缀和是什么可以说,前缀和是一种优化程序运行时间的一种方法,一般用于求一个序列中的区间和。前缀和的原理顾名思义,前缀和数组,即一个序列中前\(i\)个数据之和。\[b_i=\sum_{j=0}^{i}a_j\]所以\(a_l\)到\(a_r\)的和是:\[\sum_{j=l}^{r}a_j=b_r-b_{l-
  • 2024-06-18华为AR系列路由器ipv6 有状态dhcpv6注意事项
    问题:近期家用宽带某通的ipv6剧烈变动,原本一周都不变的前缀现在一天都要变,然后局域网内linux设备更新地址较为迟缓,经常出现前缀更新但主机未更新,导致路由失效,无法连接的故障。分析:华为AR路由的dhcpv6地址分配中有有效时间、首选时间的参数,有效时间表示不更新前缀的主机必须下线
  • 2024-06-12CF1204E = 998244853.
    CF1204E=998244853.Natasha,SashaandthePrefixSumsNaCly_Fish最喜欢的数字是\(n\)和\(1\);\(\mathsfE\color{red}\mathsf{ntropyIncreaser}\)最喜欢\(m\)和\(-1\)。有一天,她们在一起写出了一个长度为\(n+m\),有\(n\)个\(1\)和\(m\)个\(-1\)的序列\(
  • 2024-06-10【数据结构】前缀树(字典树)汇总
    基础{“a”,“abc”,“bac”,“bbc”,“ca”}的字典树如下图:最主用的应用:一,字符串编码。二,位运算。字符串编码相比利用哈希映射编码,优点如下:依次查询长度为n的字符串s的前缀时间复杂度是O(n)。查询完s[0…i],再查询s[0…i+1]的时间复杂度是O(1)。而哈希映射的时间复杂
  • 2024-06-10斜率优化DP简单总结&&“土地购买”题解
    今天刚刷完了斜率优化DP,简单从头回顾一下。\[首先,能写出DP方程应该是最重要的,毕竟斜率只是用来优化的\]那么一个DP方程能用斜率优化,具备一种形式:\[f[i]+s1[i]+A[i]*B[j]=f[j]+s2[j]\]其中,f[i]表示所求值,(s1[i]、A[i])与(s2[j]、B[j])分别表示只与i或j有关的一个表达式(可以是只有常
  • 2024-06-10树上前缀和与差分
    树上前缀和设\(sum_i\)表示根节点到节点\(i\)的权值总和。则有:对于点权,\(x,y\)路径上的和为\(sum_x+sum_y-sum_{lca}-sum_{fa_{lca}}\)。对于边权,\(x,y\)路径上的和为\(sum_x+sum_y-2\timessum_{lca}\)。习题:P4427[BJOI2018]求和解题思路预处理出
  • 2024-06-09程序分享--常见算法/编程面试题:最长公共前缀
    关注我,持续分享逻辑思维&管理思维&面试题;可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;推荐专栏《10天学会使用asp.net编程AI大模型》,目前已完成所有内容,持续上传中。一顿烧烤不到的费用,让人能紧跟时代的浪潮。从普通网站,到公众号、小程序,再到AI大模型网站。干货满满
  • 2024-06-08代码随想录算法训练营 day31 | 455.分发饼干 376.摆动序列 53.最大子数组和
    376.摆动序列说实话,没明白为啥算是贪心。最开始的思路是去重,然后统计正负变化次数。classSolution{public:intwiggleMaxLength(vector<int>&nums){if(nums.size()==1)return1;intans=0,last=-2,now;for(inti=1;i<nums.size();
  • 2024-06-08【一百零九】【算法分析与设计】树状数组求解前缀最大值,673. 最长递增子序列的个数,树状数组求前缀区间最大值
    树状数组求解前缀最大值树状数组可以求解和前缀区间有关的问题,例如前缀和,前缀区间最值.可以利用logn
  • 2024-06-07AzusidNya人傻常数大
    AzusidNya17分钟前:多项式快速幂\(n\logn\)跑\(1e5\)跑了\(4\)秒,乐删除P5488差分与前缀和给定一个长为\(n\)的序列\(a\),求出其\(k\)阶差分或前缀和。结果的每一项都需要对\(1004535809\)取模。\(1\len\le10^5\)\(0\lea_i\le10^9\)\(1\lek\l
  • 2024-06-072559. 统计范围内的元音字符串数(前缀和) o(n)时间复杂度
    给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries 。每个查询 queries[i]=[li,ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内(包含 这两个值)并且以元音开头和结尾的字符串的数目。返回一个整数数组,其中数组的第 i 个元素对
  • 2024-06-07CF1979 记录
    Dashboard-CodeforcesRound951(Div.2)-Codeforces吐槽和简单总结感觉最近打一场比赛掉一次rating,可能前几次上涨都只是运气好碰到了一些更考验思维的题,我的细节能力就是依托答辩,什么也写不出来,这次B猜的结论(虽然细想很快就能找到证明),C也是猜的,D一直在绕弯,E一开始
  • 2024-06-06组合数前缀和计算
    记录一下,下文的除法非特殊注明都是向下取整。求\(F(n,k)=\sum_{i=0}^{k}\binom{n}{i}\pmodp\)。首先使用卢卡斯定理。\[\begin{aligned}&\sum_{i=0}^{k}\binom{n}{i}\\=&\sum_{i=0}^{k}\binom{\frac{n}{p}}{\frac{i}{p}}\binom{n\bmodp}{i\bmodp}\\=&\s
  • 2024-06-06求前缀表达式的值
    1.题目7-7求前缀表达式的值分数25全屏浏览切换布局作者 DS课程组单位 浙江大学算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:++2*3-74/84。请设计程序计算前缀表达式
  • 2024-06-03前缀和解决字符串变化问题
    题目小苯有一个长度为\(n\)的字符串\(s\),每次操作他可以选择一个位置的字母将其的大小写反转,也就是说如果字符是小写,则操作后会变成大写,如果字符是大写则反之。他现在希望将\(s\)变为:“前面若干字符是大写,后面的字符全是小写”的样子,例如:"AABBccdd"。(注意:全大写和全小写均不合法
  • 2024-06-03CF960G Bandit Blues 题解
    我不会斯特林数。CF960GBanditBlues给你三个正整数\(n\),\(a\),\(b\),定义\(A\)为一个排列中是前缀最大值的数的个数,定义\(B\)为一个排列中是后缀最大值的数的个数,求长度为\(n\)的排列中满足\(A=a\)且\(B=b\)的排列个数。\(n\le10^5\),答案对\(998244353\)取
  • 2024-06-03ABC 308E MEX
    题意给定长度为N的包含0,1,2的a序列,和一个长度为N的包含字符M,E,X的字符串s。对于所以符合条件的1<=i<j<k<=N,使得s[i]s[j]s[k]=="MEX"的三元组(i,j,k),请你求出所有mex(a[i],a[j],a[k])之和。mex()函数表示未出现在序列中的最小非负整数。思路我们先看一个非常典的题目,给你一串由a