最新 最热

数据结构实验之图论十一:AOE网上的关键路径【Bellman_Ford算法】

一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。     AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:...

2023-03-09
0

数据结构实验之图论六:村村通公路 【克鲁斯卡尔算法】

分析:MST,用最好理解的克鲁斯卡尔算法,其中 fin 是寻找这个点的父节点并进行路径压缩,merge 是把这两个点合并在一起,表示现在已经是相连接的了,克鲁斯卡尔算法要求需要先对边权来排序,所以首先用个结构体来存 起点 - 终点 -...

2023-03-09
0

数据结构实验之图论四:迷宫探索【dfs 求路径】

分析:起点已知,开个数组来存放路径,注意 vis 数组要初始化!另外,不能忘记了题目还要求回去的路径,只要在 dfs 之后加上就可以了。

2023-03-09
0

Jumbled String (Kattis - jumbledstring)(思维题)

Recall that a subsequence of a string is any string obtained by removing some subset of characters from the string, for instance “string”, “sing”, “i” and “sg” ...

2023-03-09
0

Java学习笔记(持续更新ing)

在Java中,在字符串 st 中要将一段子串 s 替换成另一段子串 t,这个时候可以用 replace。

2023-03-09
0

Fantasy of a Summation (LightOJ - 1213)(快速幂+简单思维)

题解:根据题目给的程序,就是计算给的这个序列,进行k次到n的循环,每个数需要加的次数是k*n^(k-1),所以快速幂取模,算计一下就可以了。

2023-03-09
0

最大数maxnumber (HYSBZ 1012)(线段树区间查询和单点修改)(优雅的暴力)

题解:简单的线段树模板题,建一颗空树逐个更新最大值就可以了,或者直接储存一个后缀里面最大数,每次更新,加上break,复杂度在不卡数据的时候还可以。...

2023-03-09
0

Linux笔记11

xHH 十六进制 HH 对应的8位字符。HH 可以是一到两位。

2023-03-09
1

数据结构实验之求二叉树后序遍历和层次遍历(SDUT 2137)

输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。...

2023-03-09
1

Linux笔记09

-tjoin预设以空格符分隔数据,并且比对第一个字段的数据,如果两个档案相同,则将两个数据联成一行,且第一个字段放在第一个

2023-03-09
0