- 2024-11-21NOIP 模拟 18
NOIP模拟18最近老是犯唐,这次也是。T1图容易得到暴力代码:namespaces1{ boolsta[MAXN*MAXN]; boolS[MAXN],T[MAXN]; strings; intans; intmain(){cin>>n>>m; for(inti=1;i<=m;++i){ cin>>s; memset(S,0,sizeof(bool)*(n+5)); memset(T,
- 2024-11-21uni-app对接一键登录
官方文档地址:https://uniapp.dcloud.net.cn/univerify.html1.2.开通uniCloud服务一键登录功能需要用到云空服务空间和云函数所以必须开通服务空间,你一键登录创建的原函数上传后也会存在这里面 3.配置manifest.json,需要在App模块配置勾选上OAuth(登录鉴权)和一键登录(univ
- 2024-11-21257. 二叉树的所有路径 Golang实现
题目描述:给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。输入:root=[1,2,3,null,5]输出:["1->2->5","1->3"]思路分析:这个题一眼回溯,回溯和递归其实也是紧密相关的。1.确定回溯函数的参数(1.root2.一个路径3
- 2024-11-21144. 二叉树的遍历「前序、中序、后序」 Golang实现
题目描述:给你二叉树的根节点root,返回它节点值的前序遍历。思路分析:递归法:前序遍历的顺序是中左右的顺序。那么每个子树都是这个顺序,所以可以使用递归进行遍历。递归遍历有3部曲 1.确定递归函数的参数和返回值。 因为返回值要求保存在一个数组中,所以递归函数的参数应该
- 2024-11-21vue使用 axios,get请求、post 请求头部添加token
post:constres=awaitaxios.post(url,参数,{headers});例如:exportasyncfunctionapireportheader(params,headers){ constres=awaitaxios.post('/dmp/openApi/apireportheader',params,{headers}); if(res.status===200){ returnr
- 2024-11-21ceph_mount
ceph_mount流程mount-tceph$(hostname):6789://mnt/ceph/-oname=admin,secret=$(cephauthget-keyclient.admin)执行这条ceph挂载命令时会发生什么?/var/log/messages中只看到这两条相关日志,但远远不够,准备看看内核代码打开内核日志调试继续Novxx11:03:56node1kern
- 2024-11-21Android13修改一些默认设置
platform:RK3588 1.导航栏选择手势方式device/rockchip/rk3588---a/overlay/frameworks/base/core/res/res/values/config.xml+++b/overlay/frameworks/base/core/res/res/values/config.xml@@-61,7+61,10@@0:3buttonmode(back,home,overviewbutt
- 2024-11-21接口自动化cookie获取
deftest_003():get_url='https://gin/MDAccountLogin'data={"password":"jTkwfPUxBN2LIJJPlfeGMxbwjsVHTB+vsJI48EN","isCookie":False,"captchaType":1,&q
- 2024-11-20NFLS贪心与数据结构题单笔记(未完结)
A.奶牛飞车贪心,把最慢的放前面#include<bits/stdc++.h>usingnamespacestd;constexprintmaxn=1e6+10;intn,m,d,L;ints[maxn];intans=0;inlineboolcmp(intx,inty){returnx>y;}intmain(){cin>>n>>m>>d>
- 2024-11-201024 Palindromic Number(回文串、大数相加)
本题主要考察大数相加,有注意点:1.使用reverse函数可以快速反转string2.若是常规的大数相加,记得注意两数的长度来控制遍历条件。1#include<bits/stdc++.h>2usingnamespacestd;3stringn;4intk;5boolisPalindromicNumber(stringx){6stringy=x;
- 2024-11-20Atcoder Regular Contest 058 题解
ARC058C.Iroha'sObsession*1174\(n\)再大一点的就是巨大恶心分类讨论。但我们注意到\(n\leq10^4\),所以我们可以直接暴力枚举然后写个check。首先我们先把被ban掉的数存标记一下。然后从\(n\)开始往上查,一直查到\(10^6\)基本就可以了。然后每次检查一下有没有数位被
- 2024-11-20re正则学习
importrematch从开头开始匹配re.match(正则表达式规则,要匹配的字符串)result=re.match('tuling','tuling.cn')print(result.group())输出tuling匹配单个字符.任意一个字符res=re.match('.','M')print(res.group())输出M[]匹配列举的数据res=re.m
- 2024-11-202024-11-20:交替子数组计数。用go语言,给定一个二进制数组 nums, 如果一个子数组中的相邻元素的值都不相同,我们称这个子数组为交替子数组。 请返回数组 nums 中交替子数组的总数。 输
2024-11-20:交替子数组计数。用go语言,给定一个二进制数组nums,如果一个子数组中的相邻元素的值都不相同,我们称这个子数组为交替子数组。请返回数组nums中交替子数组的总数。输入:nums=[0,1,1,1]。输出:5。解释:以下子数组是交替子数组:[0]、[1]、[1]、[1]以及[0,1]。
- 2024-11-19【每日一题】3243. 新增道路查询后的最短距离 I
给你一个整数 n 和一个二维整数数组 queries。有 n 个城市,编号从 0 到 n-1。初始时,每个城市 i 都有一条单向道路通往城市 i+1( 0<=i<n-1)。queries[i]=[ui,vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询后,你需要找到从城市 0 到城市
- 2024-11-19[考试记录] 2024.11.19 noip模拟赛17
T1选取字符串warning❗:本题解前缀含量过高。挺典的kmp。考虑到题目中的串都是一个串的前缀,那么所选出来的串,他们的前缀一定是最短的那个串。不妨直接枚举每一个前缀,也就是枚举每一个串,看他们是否可以作为前缀出现,hash即可,复杂度\(\mathcal{O}(N^2)\)。换个思路,考虑有多
- 2024-11-19Educational Codeforces Round 156 (Rated for Div. 2) - VP记录
A.SumofThree枚举即可,是否可行只与\(a,b,c\)模三的余数有关,所以随便小范围枚举一下\(a,b\)就行了(只枚举\(1,2,3\)可能会因为两数相同而误判),这样最不容易错。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ intT;scanf("%d",&T); while(T--)
- 2024-11-19移动端Vue2实现文件图片上传功能
基于Vue2 +Vant2组件库实现:废话不多说,直接看代码:主要代码:methods:{//上传图片之前的操作beforeRead(file){letarr=file.name.split('.');letfileType='.'+arr[arr.length-1].toLowerCase();con
- 2024-11-19UOJ918 【UR #28】偷吃蛋糕 题解
题目描述\(n\)层蛋糕,第\(i\)层大小\(c_i\),保证\(c_i\)单调不增。初始你有第\(1\)层蛋糕,然后重复以下操作,直至没有蛋糕:吃掉最大的一层蛋糕,记其大小为\(x\)。如果还有至少\(x\)层蛋糕没有给你,主办方会按编号升序给你接下来的\(x\)层蛋糕。如果只有\(y\)层蛋
- 2024-11-18分块莫队学习笔记
优雅的暴力。引入link。这道题显然可以用线段树、树状数组做,但如果我偏不用这些数据结构呢?我们知道,暴力修改和查询最坏是\(\mathcal{O}(n)\)的,这样肯定会挂掉。那该怎么办呢?正题分块考虑将序列分成若干块,我们设每块长为\(B\)。对于每次查询\(\left[l,r\right]
- 2024-11-18[SDOI2016] 排列计数(组合数学)
题目传送门解题思路可以先想想满足题目的序列是如何构造的?1.先从 个位置里选 个位置,使得这些位置上的 ,方案数为 。2.再将剩下的数错排。于是,这又扯到了错排问题。我们可以设 表示将 个元素错排的方案数。我们可以将第 个数放在其他 个位置,剩余
- 2024-11-18常用代码模板4——数学知识
算法基础课相关代码模板 试除法判定质数——模板题luogu866.试除法判定质数boolis_prime(intx){if(x<2)returnfalse;for(inti=2;i<=x/i;i++)if(x%i==0)returnfalse;returntrue;}试除法分解质因数
- 2024-11-18代码随想录算法训练营第六天|哈希表|LC242. 有效的字母异位词|LC349. 两个数组的交集|LC202. 快乐数|LC1. 两数之和
哈希表 哈希表:用来快速判断一个元素是否出现在集合里;O(1); 哈希碰撞:比如小王和小李都映射到索引下表1的位置,有2中解决办法(拉链法和线性探测法); 拉链发:通过索引找到,其实拉链发就是要选择适当的哈希表的大小,这样既不会因为数组空值而浪费大量内
- 2024-11-18代码随想录算法训练营第三十二天| 509. 斐波那契数 、70. 爬楼梯、746. 使用最小花费爬楼梯 。c++转java
理论基础总结一下就是:动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。动态规划五部曲确定dp数组(dptable)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数1.
- 2024-11-18微信小程序手机号登录
import{wxPhoneLogin,getPhoneNumber}from'../login'//后端接口//服务端接口-获取openidfunctionqueryOpenIdFn(code){returnnewPromise((resolve)=>{wxPhoneLogin({code,}).then((res:any)=>{if(res.code=
- 2024-11-17noip模拟15
A暴力操作(opt)B异或连通(xor)C诡异键盘(keyboard)D民主投票(election)这道题很简单。。。首先,对于一个节点\(u\),如果\(siz[u]-1\)大于了其他所有节点能得到的最大值,那么它一定能胜利。那考虑怎么找到一个值,满足所有节点能得到的最大值最小?用二分答案即可。对于一次