- 2024-11-21【模板】可并堆 之 左偏树
**P3377【模版】左偏树/可并堆**#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intn,m;structHeap{ intls,rs; intdist,val,fa;}tr[N];intfifa(intx){ returntr[x].fa==x?x:tr[x].fa=fifa(tr[x].fa);}intmerge(int
- 2024-11-20简单的Dijkstra算法运用
Dijkstra算法常用于求单源点最短路径问题基本思想将顶点集合V分成两个集合,一类是生长点的集合S,包括源点和已经确定最短路径的顶点;另一类是非生长点的集合V—S,包括所有尚未确定最短路径的顶点,并使用一个待定路径表,存储当前从源点V到每个非生长点V的最短路径。 Dijkstra算
- 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-18ZZJC新生训练赛第17场题解
难度分类(同一难度下按字典序上升)入门:J简单:G,E,D中等:I,B,k困难:F,AJ-解题思路按照题意模拟即可J-代码实现for_inrange(int(input())):print(int(int(input())**0.5))G-解题思路dp入门题跳台阶小改G-代码实现MOD=int(1e9+7)dp=[0]*in
- 2024-11-18从0开始搭建一个包含文档的组件库
初始化项目使用vue-press作为文档框架,使用vue3+ts+vite作为组件库和测试项目框架,PnpmWorkspaces作为Monorepo项目的依赖管理工具新建一个文件夹,根据vue-press的官方文档,在根目录下安装了vue-press,同时使用vite初始化组件库项目。修改组件库项目package.json修改name字
- 2024-11-18常用代码模板3——搜索与图论
算法基础课相关代码模板 树与图的存储树是一种特殊的图,与图的存储方式相同。对于无向图中的边ab,存储两条有向边a->b,b->a。因此我们可以只考虑有向图的存储。(1)邻接矩阵:g[a][b]存储边a->b(2)邻接表://对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链
- 2024-11-12每日OJ题_牛客_kotori和迷宫_BFS_C++_Java
目录牛客_kotori和迷宫_BFS题目解析C++代码Java代码牛客_kotori和迷宫_BFSkotori和迷宫描述: kotori在一个n*m迷宫里,迷宫的最外层被岩浆淹没,无法涉足,迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的,最近的出口离她
- 2024-11-12多校A层冲刺NOIP2024模拟赛21
以为150要垫底了,没想到还有高手。送信卒签,没一会就写完但因为交的太晚被猫娘抢了首A。恼火。简要题意给一个\(n\timesm(n,m\le100)\)的网格图,左右走的代价为\(1\),上下走的代价为\(k\),求最小的\(k\),使得\((sx,sy)\)到\((tx,ty)\)的代价恰好为\(s(s\le10^5)\)。数据保证有解
- 2024-11-12华为OD机试真题---电脑病毒感染
华为OD机试中的“电脑病毒感染”题目是一个典型的图论问题,涉及到网络中的电脑如何通过连接传播病毒,并计算感染所有电脑所需的最短时间。以下是对该题目的详细解析:一、题目描述一个局域网内有很多台电脑,分别标注为0~N-1的数字。相连接的电脑距离不一样,所以感染时间不一样,感
- 2024-11-09python 获取设置环境变量
python获取设置环境变量importosprint(os.environ["path"])os.environ#当key不存在时,将会报错KeyError,返回的结果是Noneprint(os.environ.get('KEY_THAT_MIGHT_EXIST'))#os.getenv与上面命令一样,只是可以设定默认值,代替key不存在时返回Noneprint(os.getenv('KEY_THA
- 2024-11-07[luoguP1456] Monkey King
题意给出\(n\)个集合\(S_1\cdotsS_n\),\(S_i=\{a_i\}\),每次给出\(x,y\),将第\(x\)和第\(y\)个元素所在的集合的最大值\(\div2\),合并两个集合,然后输出新集合的最大值。sol每次求出两个集合,记录两个集合的最大值并删除,将两个集合与两个最大值除以\(2\)后合并即可。
- 2024-11-07文心一言 VS 讯飞星火 VS chatgpt (386)-- 算法导论24.5 6题
六、设G=(V,E)
- 2024-11-07VMD计算原子到面的最短距离,TCL脚本
#calculatethedistancebetweenatomandplanesinthetrajectory#setresult[opendist-h-mental.txtw]setnframe[molinfotopgetnumframes]#目标原子setp[atomselecttop"index48"]#组成平面的三个原子seta[atomselecttop"index44"
- 2024-11-07libvirt/qemu设置numa distance
qemu可以模拟numa,设置numa内的memory,cpu,numa间distance。qemu-system-x86_64--help|grepnuma-numanode[,mem=size][,cpus=firstcpu[-lastcpu]][,nodeid=node][,initiator=node]-numanode[,memdev=id][,cpus=firstcpu[-lastcpu]][,nodeid=node][,initiator=node]-numa
- 2024-11-06[luoguP2713] 罗马游戏
题意原题链接维护一个数据结构,要求支持合并集合或删除集合最小值并输出。sol双倍经验,同[luoguP3377]左偏树/可并堆代码#include<iostream>#include<algorithm>#include<cstring>usingnamespacestd;constintN=1000005;structNode{intl,r;int
- 2024-11-06[luoguP3377] 左偏树/可并堆
题意原题链接给定\(n\)个小根堆,初始只有一个元素\(a_i\),给出\(m\)次操作,每次合并堆\(x,y\)所在的两个堆或删除\(x\)所在的堆顶并输出堆顶sol由于堆需要合并,因此需要实现一种合并时间复杂度为\(O(\logn)\)的堆数据结构(本题也可\(O(m\log^2n)\)启发式合并),其中一
- 2024-11-06Docker 镜像缩小
背景手动构建的Docker镜像如果体积过大,可以利用slim工具来优化和减小其体积。slim不仅能够有效地缩减镜像大小,还有以下额外好处:减少攻击面:通过精简镜像,移除了不必要的文件和依赖,从而减少了潜在的安全漏洞和攻击面。降低安全风险:较小的镜像意味着更少的软件组件,这有助于
- 2024-11-05文心一言 VS 讯飞星火 VS chatgpt (384)-- 算法导论24.5 4题
四、设G=(V,E)
- 2024-11-04【笔记/模板】最小生成树
www.luogu.com.cn概念/定义一个连通图的生成树是一个极小的连通子图,它包含图中全部的\(n\)个顶点,但只有构成一棵树的\(n-1\)条边。而最小生成树就是一个带权图的生成树,并且使得原图中边的权值最小的生成树,所谓最小是指边的权值之和小于或者等于其它生成树的边的权值之和。
- 2024-11-03【笔记/模板】A*算法
A*算法定义A*搜索算法(\(\text{A*searchalgorithm}\))是一种在图形平面上,对于有多个节点的路径求出最低通过成本的算法。它属于图遍历(英文:\(\text{Graphtraversal}\))和最佳优先搜索算法(英文:\(\text{Best-firstsearch}\)),亦是BFS的优化,用到了启发式搜索的思维。启发式搜索(
- 2024-11-03【笔记/模板】Bellman-Ford
Bellman-Ford求最短路和负环时间复杂度:\(O(nm)\)【模板/笔记】Johnson算法boolBellman_Ford(){memset(dist,0x3f,sizeofdist);for(intk=1;k<n;k++)for(intver=1;ver<=n;ver++)for(inti=h[ver];~i;i=ne[i])
- 2024-11-02【头歌】机器学习——AGNES
第1关:距离的计算 importnumpyasnpdefcalc_min_dist(cluster1,cluster2):'''计算簇间最小距离:paramcluster1:簇1中的样本数据,类型为ndarray:paramcluster2:簇2中的样本数据,类型为ndarray:return:簇1与簇2之间的最小距离'''#*****
- 2024-11-01前后端分离项目上云
我不知道怎么描述这种心情!当你自己做过的项目,你随时随地都可以访问到,并且还可以作为简历和答辩时随时展示!这种就很爽!!!接下来我就基于阿里云服务器来操作一下前后端项目如何上云!!!我这里使用的是vue+springboot,vue使用的是vite项目,springboot使用的是maven项目。如