- 2024-11-15过去分词的辨析
过去分词(pastparticiple)是分词的一种,通常含有被动意义。规则动词的过去分词一般由动词加-ed构成。12构成规则一般动词:在动词原形后加-ed,如look变为looked,need变为needed。如果动词原形以辅音字母加y结尾,则变y为i,再加-ed,如study变为studied。以-e结尾的动词:直接加-
- 2024-11-12区间$dp$
区间\(dp\)特点,可由小区间加上一堆运算推到大区间(板子)或者一个序列,从中间扣掉一个/一堆点,扣掉后短处会连上,这种题也常用区间\(dp\)。(消除木块,恐狼后卫,最大收益,最小代价都是这种题),它们常要考虑删掉这段区间/点会产生的贡献,再加上外面的区间和,有时候还会开一些辅助数组或多开一个维
- 2024-11-102024 CSP-J/S 游记
前言暑假和开学后一直在考模拟赛,前前后后考了有四十多场,这应该比我以前三年考过的模拟赛数量加起来还多了,所以这个赛季还是希望能考好一点的(虽然模拟赛考的很烂)。印象最清晰的是一场S组模拟赛把CDQ分治加斜率优化dp放在了T1。很多大数据结构T4也是之前没有见过的码量(
- 2024-10-29CSP-S 2024 简单题
CSP-S2024简单题以下均为考场做法。T1决斗(duel)考虑贪心,按照攻击力\(a_i\)排序,从小到大使用所有怪物进行攻击,每只怪物攻击一个在场且能击杀的怪物中,攻击力最大的一个。这样显然最优,因为每一次攻击都被完美的利用到了。于是设\(c_x\)表示满足\(a_i=x\)的\(i\)的
- 2024-10-25vs编译项目失败,提示 要求“SourceRoot”路径以斜杠或反斜杠结尾
从git上下载部分项目编译时出现错误,提示如下:严重性代码说明项目文件行禁止显示状态详细信息错误(活动) 要求“SourceRoot”路径以斜杠或反斜杠结尾:“E:\dev_tools\.nuget\packages” MahApps.Metro(net462),MahApps.Metro(net6.0-windows),MahApps.Metro(net8.0-wi
- 2024-10-23线性 DP
最长上升子序列问题是一个经典的线性动态规划问题。例题:B3637最长上升子序列分析:设原始数组为\(a\),定义状态\(dp_i\)表示以\(a_i\)结尾的上升子序列的最大长度。注意这个状态定义中有两个重点,第一个重点是\(dp_i\)只维护所有原始序列中以\(a_i\)结尾的上升子序列的信
- 2024-10-22【架构与设计】常见微服务分层架构的区别和落地实践
作者:京东科技康志兴前言从强调内外隔离的六边形架构,逐渐发展衍生出的层层递进、注重领域模型的洋葱架构,再到和DDD完美契合的整洁架构。架构风格的不断演进,其实就是为了适应软件需求越来越复杂的特点。可以看到,越现代的架构风格越倾向于清晰的职责定位,且让领域模型成为架构的
- 2024-10-17读书笔记(一)
第一章:电影剧本是什么?1,电影剧本、戏剧和小说的区别:小说的行为动作、故事线等,经常发生在主要人物的头脑之中,我们能看到主人公的心理活动和感受,用主人公的视角和身份去经历故事。在戏剧中,所有的行为动作和故事线发生在舞台之上,只能通过对白语言、口头描述、表情和动作展示。在电
- 2024-10-14android开发修复第三方库生成的so库名称不是以so结尾的解决方法
需要ubuntu安装patchelf软件:sudoapt-getinstallpatchelf1.先使用readelf-d查看so内容结构先使用readelf-dlibpsl.so.5.3.5查看libpsl.so.5.3.5库类型是NEEDED和SONAME的对应的名称是不是以.so结尾的,比如下面的图,libc.so的名称是以.so结尾的我们就不用管,libpsl.so.5不
- 2024-10-11105th 2024/10/11 模拟赛总结61
傲慢,凭什么傲慢T1开幕雷击,认为水飞了”一眼CDQ板子啊“然后十五分钟时直接开打主要原因绝对是因为昨天场切了T1,所以飘起来了还是应该稳重一点,起码模几个不同数据再下定论实际上也真是水题,相当于板子了自己对排列不够熟悉,真的没想到是直接全局-部分正难则反?从没用上过自以
- 2024-09-29Git仓库代码在不同操作系统里结尾^M问题的记录
每次按键盘上的Return时,会插入一个称为行结束符的不可见字符^M。不同的操作系统处理行结束符的方式不同。在使用Git或者GitHub协作处理项目时,Git可能产生意外结果。例如,您在Windows计算机上操作,而您的协作者是在macOS或者Linux中做的更改。您可以将Git配置为自动处理行结束符,以
- 2024-09-22思科交换机命令大全,网络工程师必收藏!
基本的命令行界面(CLI)导航思科交换机的CLI界面分为以下几种模式,每种模式提供不同的命令集:用户模式(UserEXECMode):此模式提供有限的查看命令,不能进行配置操作。用户模式的提示符通常以>结尾。例如:Switch>特权模式(PrivilegedEXECMode):此模式提供更多的监控和配置命
- 2024-09-14\r,\n,\r\n的区别
回车和换行来源回车”(CarriageReturn)和“换行”(LineFeed)在计算机还没有出现之前,有一种叫做电传打字机(TeletypeModel33)的玩意儿,每秒钟可以打10个字符。但它有一个问题,就是打完一行换行的时候,要用去0.2秒,正好可以打两个字符。要是在这0.2秒里面,又有新的字符传过来,那么这个字符
- 2024-09-10abc370
A.略B.模拟C.贪心,顺序枚举,若\(s_i<t_i\),将\(i\)存到数组中,否则直接令\(s_i=t_i\),输出\(s\)。然后从后往前的枚举数组,依次修改并输出即可。D.一开始看错数据范围,虚空想了好久。。用用\(set\)找每一列,每一行的第一个没被摧毁的墙壁即可。E.给一个数组\(a\)
- 2024-09-07718. 最长重复子数组(leetcode)
https://leetcode.cn/problems/maximum-length-of-repeated-subarray/难点是在于状态定义,需要考虑到以第i个数为结尾,以第j个数为结尾的最长重复子数组这样的定义而递推就很简单,只需要发生重复时+1即可,和之前的一维的,即最长子数组一样classSolution{publicintfind
- 2024-09-05NOIP2024集训Day23 DP常见模型3 - 树形
NOIP2024集训Day23DP常见模型3-树形A.[CSP-S2021]括号序列区间dp,令\(f_{l,r}\)表示从位置\(l\)到位置\(r\)一共的合法序列总情况数量。一共有六种不同的转移情况,所以将\(f_{l,r}\)扩充到三维。全是*(...)(...)**(...)***,左边以括号序列开头,右边以*结尾
- 2024-09-04最大上升子序列 II
序列:可以不连续,但与原数列当中出现的先后顺序要相同;上升子序列:需要满足单调性-单调递增算法1(贪心+二分)O(nlogn)时间复杂度二分查找一个数的最小的最大值O(logn);一共有n个数进行二分O(nlogn);贪心分析样例:731218561.首先分析长度为1的上升子序列—
- 2024-08-20LeetCode300.最长递增子序列
LeetCode300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[
- 2024-08-12Make it Alternating
赛时用的DP,但是转移有一点点想不清楚设\(f[i][0/1]\)表示前\(i\)个字符,以\(0/1\)结尾的最小删除数目,\(g[i][0/1]\)表示前\(i\)个字符,在达到以\(0/1\)结尾的最小删除数目的前提下的方案数然后就会发现此时的\(g\)比较难转移,我们必须要将删除字符转换为保留字符,这样的话就可以设\(
- 2024-06-23vite构建的react+ts项目中使用less
下载less依赖npminstallless组件很多之间可能有类名相同,导致样式冲突,因此制定导出规则,给类名加上hash值。在vite.config.ts配置中添加以下规则。css:{modules:{hashPrefix:'prefix',generateScopedName:'[name]__[local]__[hash:base64:5]',}
- 2024-06-15回车和换行
在学计算机的时候,总是会遇到回车和换行,但一直没去深究;在学习字符编码相关知识的时候,觉得得深入去搞懂下,除了编码,在我们日常工作中也是经常会遇到的。因此去网上查阅了相关博客,有了今天这篇文章。我们先从回车和换行的起源说起起源:打字机在计算机还没有出现之前,有一种叫做电
- 2024-06-02【普及二】【九 动态规划二】【第6题】
思考过程:1.有题目联想到DP基础——>最大子段和2.分析题目,可知此题本质为修改后的最大子段和3.根据题目要求,修改状态将f[i]——>i结尾最大子段和改为f[i][j]——>i结尾,加j个最大子段和4.设计方程(有最大子段和原题更改)收获要学会从新题目中发现旧题目,更改后即
- 2024-05-26leetcode力扣 300. 最长递增子序列
给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是[2,3,7,101
- 2024-05-0953_Maximum Subarray-最大子数组
问题描述Givenanintegerarray nums,findthe subarray withthelargestsum,andreturn itssum.给定一个数组nums,找到一个子数组。使它的和最大,返回子数组例子Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:子数组[4,-1,2,1]有最大的和6.基
- 2024-05-04【DP】乘积最大子数组
题源思路和算法如果我们用fmax(i)来表示以第i个元素结尾的乘积最大子数组的乘积,a表示输入参数nums,那么根据「53.最大子序和」的经验,我们很容易推导出这样的状态转移方程:fmax(i)=max{f(i-1)×a[i],a[i]}它表示以第i个元素结尾的乘积最大子数组的乘积可以考虑a[i]