- 博客(12)
- 收藏
- 关注
原创 优先队列(二分查找优化)Java
Java PriorityQueue类是一种队列数据结构实现,其中根据优先级处理对象。它与遵循FIFO(先进先出)算法的标准队列不同。在优先级队列中,添加的对象根据其优先级。默认情况下,优先级由对象的自然顺序决定。队列构建时提供的比较器可以覆盖默认优先级。参考链接:https://blog.csdn.net/u010675669/article/details/86503464。
2024-03-19 21:39:46 837
原创 马拉车+前缀和
Manacher(马拉车)算法详解算法来源:1975 年,一个叫 Manacher 的人发明了这个算法,所以叫Manacher 算法(中文名:马拉车算法)作用:给定一个字符串,求出该字符串的最长回文子串和长度。例子:s=“bcda”,最长回文长度为 1;s=“ababa”,最长回文长度为 5;
2024-03-18 20:10:29 373 1
原创 欧拉函数+快速幂
在数论中,对正整数n,欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。参考链接:https://blog.csdn.net/Qiuker_jl/article/details/109587507。
2024-03-18 20:02:51 303
原创 TopSort(学习记录)
#include<stdio.h>#define Maxsize 100#define INF 100typedef struct { int edge[Maxsize][Maxsize];//邻接矩阵 int count[Maxsize];//各顶点入度 int n,e;//顶点数、边数}MGraph;int TopSort(MGraph g){ int i,j,n=0,top=-1; int stack[Maxsize]; //将所有
2022-03-07 10:44:13 174
原创 7-10 公路村村通 (30 分)
7-10 公路村村通 (30 分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例:6 151 2 5
2022-03-05 21:24:46 261
原创 7-9 旅游规划 (25 分)
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收费额,中
2022-03-04 21:11:25 143
原创 7-6 列出连通集 (25 分)
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输入样例:8 60 70 1
2022-02-28 10:00:38 62
原创 竞码编程 蓝桥杯模拟赛4 H.友好组合
H. 试题H:友好组合 20’描述JM同学在研究排列排列时发现一种有趣的组合,命名成友好组合。当两个数的二进制表示中至少有KK个位置上的值不同,则称这两个数是相对安全。例如:数字60转成二进制为:0 1 1 1 1 0 0数字85转成二进制为:1 0 1 0 1 0 1加粗位置上对应的值不同,60与85共有4个位置上的不同他对友好组合的定义为:在NN个数中(0,1,2,…N-1)(...
2020-04-01 17:49:51 389 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人