- 2024-11-1053. 最大子数组和
题目链接解题思路最大子数组问题,有两个基本的想法,以i开头的子数组结果是怎样的,求出所有的结果,最优的那个,就是答案;以i结尾的子数组结果是怎样的,求出所有的结果,最优的那个,就是答案。本题我们可以考虑,「以i结尾的结果是怎样的」,为啥?因为我们要求的是最大的累加和,我们求出了re
- 2024-10-21自动执行generator生成器函数
自动执行generator函数◼目前我们的写法有两个问题:第一,我们不能确定到底需要调用几层的Promise关系;第二,如果还有其他需要这样执行的函数,我们应该如何操作呢?◼所以,我们可以封装一个工具函数execGenerator自动执行生成器函数<script>//封装一个请求方法
- 2024-10-19Scala的fold
fold的解释为:对数组的每个元素执行指定的二元折叠操作。注意:fold与reduce和reduceleft的区别在于fold有一个初始值,在取值运算的过程中第一个元素需要与初始值进行运算,再一次进行下一步的运算。fold作用:fold是一种集合操作(与reduce类似),用于对集合中的元素进行聚合操作,返回一个
- 2024-10-18CF2022D1 Asesino
CF2022D1Asesino题意交互题,有\(n\)个人,其中有一些好人和一些坏人,还有一个内鬼,你每次可以选择问一个人回答另一个人是不是好人,回答如下表:好人坏人内鬼好人YesNoYes坏人NoYesNo内鬼NoYes-例如,你问内鬼一个好人是不是好人,他会回答No。你需要通
- 2024-09-0919.函数--流程函数
常用函数:|函数|功能||----------------------------------------------------------------|--------------------------------------||IF(value,t,f)
- 2024-08-16nuxt2 优化asyncData 里多个接口await串行请求的弊端,改为并行请求
优化前多个接口await串行请求,若一个接口用时1秒,3个接口一共得用时3秒才行asyncasyncData(){letres1=awaitdanielService.getAllDanielByIndex();letres2=awaitjournalService.getJournalType();letparams={page:1,pagesize:10,
- 2024-07-24OpenJudge | 扩号匹配问题
总时间限制:1000ms内存限制:65536kB描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配
- 2024-07-20[SDOI2011] 拦截导弹
这是CDQ分治优化1D/1D动态规划的模板题(1D/1D动态规划的概念见OI-wiki)一般来说,优化的1D/1D/动态规划,在转移的时候是由不等式作为条件的,所以可以像这样转化为三维偏序用线段树进行如下维护:1.维护区间最大值2.查询区间最大值的某一数组的和代码见下(一定要学会将数组翻转的操作)#
- 2024-07-167/16 训练笔记
闲话插,就硬插,插完就过了(P4781【模板】拉格朗日插值模板题,写拉格朗日插值即可。代码:#include<bits/stdc++.h>#defineintlonglong#definerep(i,l,r)for(inti=l;i<=r;i++)usingnamespacestd;constintmod=998244353;intx[2010],y[2010],n,k;int
- 2024-06-24NumPy运算
NumPy运算本篇博客将讲述NumPy中的一些运算符,我将其分成五类:基本运算比较运算标量运算数学函数统计函数1.基本运算运算符函数说明+add(a,b)加-subtract(a,b)减*multiply(a,b)乘/divide(a,b)除%mod(a,b)求余**power(a,b)
- 2024-05-25赛克oj The diameter of a rectangle(笛卡尔树)
赛氪OJ-专注于算法竞赛的在线评测系统(saikr.com)这题是hduoj1506的加强版,区别在于宽度不是固定为1了,思路差不多,也是使用笛卡尔树。参考hduoj1506(笛卡尔树)-Venux-博客园(cnblogs.com)1#defineIOstd::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)2#definebu
- 2024-05-13uniapp循环请求接口之后跳转
if(this.model.caseWorkPartyModelList.length>0){letpromises=[];//用于存储所有异步操作的Promiseletthat=thisthis.model.caseWorkPartyModelList.forEach(async(item,index)=>{
- 2024-04-08行业代码补充
很简陋。。。就这样子吧。。只根据大类来编码,不区分中小类了。。。国民经济行业分类(大类)里面有敏感词,贴不出来,要的话去这篇文章下载吧:中国国民经济行业分类数据下载(含爬取代码)-田智凯-博客园(cnblogs.com)我是直接模糊查询了,因为给出的行业不规范。importpandasaspd
- 2024-01-31forEach中调接口,等接口全部调完,再去赋值
asyncqueryTable(){this.loading=true;constresult=awaitcrmApplySceneIndexAPI(this.searchForm);this.total=result.data.totalRow;constlist=result.data.list||[];if(list&&list.length>0){
- 2024-01-24模块1
函数与模块课程安排pythonlinuxmysql项目+可视化javaredisclickhousehadoophivezookeeperhbase数据采集项目(数据仓库+hive)阿里云项目(数据仓库+阿里云)scalasparkflink6个组件项目(2-3)模拟面试课程回顾与完善importtimeimportrandom'''定义一个函数,
- 2023-12-22429. N 叉树的层序遍历(中)
目录题目题解:BFS题目给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。题解:BFSclassSolution:deflevelOrder(self,root:'Node')->List[List[int]]:ifnotroot:
- 2023-10-26CF888D
分析很容易想到从\(0\)开始枚举\(a_i\neqi\)的位置个数一直枚举到\(k\)计算每种情况下的答案加在一起即为答案。对于\(k\)确定的情况,\(a_i=i\)的位置共有\(C_{n}^{n-k}\)种情况,剩下的位置要保证\(a_i\neqi\)。显然这是一个错排问题,因为\(k\)的值很小可以
- 2023-09-24bool布尔变量取反的一个陷阱
最近工作上被一个小问题耽误了一些时间,在此记录一下。问题出在对一个布尔变量的取反上。我的本意是想检查一个结构体中某1bit是0还是1,我直接进行取反“~”操作,运行是结果跟预想的不一致。才发现这个取反操作是一个坑。且看下面测试程序:#defineuint32_tunsignedintt
- 2023-07-08MySQL——常用函数
可以直接被另一段程序调用的程序或代码字符串函数concat,字符串拼接lower,将字符串转为小写upper,将字符串转为大写lpad(str,n,pad),左填充用字符串pad对str进行左填充,达到n个字符串长度rpad(str,n,pad),右填充用字符串pad对str进行右填充,达到n个字符串长度trim,去掉字符串头部和
- 2023-07-01【Python基础】index函数-返回查找对象的首个匹配的索引位置
描述从列表中找出某个值第一个匹配项的索引位置返回的是查找对象的索引位置,如果没有,就会抛出异常语法List.index(a,start,end)参数解释a要查找的对象(必填)start要查找的范围的开始位置索引(闭区间)(非必填)end要查找的范围的结束位置索引(开区间)(有end就必须有start,有start时可以没end)举
- 2023-05-18补充流程控制及基本数据类型的内置方法
流程控制while+continue例:#请听题:循环打印出0-10之间的数字#请听题:循环打印出0-9之间的数字,但是不打印6count=0whilecount<4:ifcount==2:count+=1continue#是调出本次循环print(count)count+=1运行结果: while+else
- 2023-05-18python day 06 部分循环和部分数据类型内置方法
while+continue#请听题:循环打印出0-10之间的数字#请听题:循环打印出0-9之间的数字,但是不打印6count=0whilecount<10:ifcount==6:count+=1continue#是跳出本次循环,整体循环还在继续print(count)count+=1while+elsecount
- 2023-05-18Python的基础语法“四” 数据类型内置方法
数据类型内置方法1.整型1.语法: int()2.作用: 将括号内数据转化为整型还可以进行进制转换2.1、我们常见的进制有哪些?#常见的进制数:二进制、八进制、十进制、十六进制(ABCDEF)#二进制和十进制之间转换#十进制转二进制:除2取余法#
- 2023-04-28快速幂+大整数乘法
(快速幂+位运算)\(0\lea,b\le10^9\\0\leqp\leq10^9\)快速幂:(1)取模运算法则(a+b)%p=(a%p+b%p)%p(a-b)%p=(a%p-b%p)%p(a*b)%p=(a%p*b%p)%p(2)快速幂可以在O(logk)内算出\(a^k\)modp的值先处理出:\(a^{2^0}\mod\p\)\(a
- 2023-04-26OpenJ_Bailian 4081 树的转换 数据结构
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=412663题意:我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树,如:00/|\/123===>1/\