企鹅会滑雪-CSDN博客

原创 Kruskal算法求最小生成树

共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。求最小生成树的树边权重之和，如果最小生成树不存在则输出 impossible。的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G。条边的无向图，图中可能存在重边和自环，边权可能为负数。给定一张边带权的无向图 G=(V,E)条边构成的无向连通子图被称为 G。行，每行包含三个整数 u,v,w。表示图中边的集合，n=|V|第一行包含两个整数 n。表示图中点的集合，E。

2024-07-03 10:35:27 162

原创合并集合题

行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；对于每个询问指令 Q a b，都要输出一个结果，如果 a。在同一集合内，则输出 Yes，否则输出 No。利用并查集，find函数查找这个点的代表元素。，最开始每个数各自在一个集合中。的两个数是否在同一个集合中；Q a b，询问编号为 a。M a b，将编号为 a。个数，编号是 1∼n。

2024-07-03 10:26:39 192

原创表达式求值

Python中的整除//默认向下取整，因此Python的eval()函数中的整除也是向下取整，在本题中不能直接使用。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。题目保证表达式在中间计算过程以及结果中，均不超过 231−1。的结果向上取整，例如 5/(1−4)=−1。共一行，为表达式的结果。共一行，为给定表达式。

2024-01-29 09:24:08 463

原创数据结构实验二停车场

设 n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20），一辆车停放在车场的最北端），若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道。在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第。上等候，一旦有车开走，则排在便道上的第一辆车即可开入；达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存。

2023-11-06 16:47:43 539

原创数据结构队列例题二-链表实现

【代码】数据结构队列例题二-链表实现。

2023-11-04 17:29:49 105

原创数据结构队列例题一顺序实现

【代码】数据结构队列例题一顺序实现。

2023-11-04 16:25:54 162

原创 java中包的概念

java中包是把一些类进行打包，在一个包中所有public的类可以直接使用。如果在别的包中要使用一个类就必须import这个包。friendly类型的方法在同个包中可以使用，在不同包里面不可以访问这个类型的方法。创建一个java项目，在src里面可以包含多个包，一个包可以有多个.java文件，这些文件中public的类可以相互访问，直接定义。在这个包中的另一个.java文件直接定义这个类。在.display中定义的display类。

2023-10-31 10:41:26 81