公开(公告)号：CN119739898A

公开(公告)日：2025-04-01

申请号：CN202411580938.5

申请日：2024-11-07

Applicant: 南京信息职业技术学院

Inventor： 季飞 ,  李红岩 ,  殷晓春 ,  崔松健 ,  夏平

IPC: G06F16/901

Abstract: 本发明公开了一种基于快速排序改进的Kruskal方法；属于计算机应用领域，其操作步骤如下：步骤(1)：准备一个空集合S、空线性表L；步骤(2)：将图中的边存入线性表L，以L为参数启动执行quickKruskal(list)；步骤(3)：执行quickKruskal(list)操作；步骤(4)：返回集合S，其中的边构成图的一棵最小生成树。本发明涉及图(graph)的最小生成树(MST)算法；最小生成树，是图论中的一个经典问题，算法的相关研究具有理论和实际应用价值；本发明相较于经典的Kruskal算法和Prim算法，将判断边“是否构成回路”这一操作，融入快速排序之中，以减少排序的开销，新方法的理论效率高、执行速度快；特别是当“边多点少”时，执行速度显著提高。

公开(公告)号：CN215303966U

公开(公告)日：2021-12-28

申请号：CN202023196672.4

申请日：2020-12-24

Applicant: 南京信息职业技术学院

Inventor： 崔松健 ,  崔拓

IPC: A47B61/04 ,  A47B97/00 ,  A47L23/20 ,  A61L2/10

Abstract: 本实用新型公开了一种消毒烘干鞋柜，包括鞋柜本体，分为烘干室和收纳室，其中，所述烘干室设有支架，其上设置有多个挂体，所述挂体插入鞋子内部；所述支架为中空结构，底部内设有加热器和吹风机构，所述每个挂体端部均设置有出风口；所述收纳室两侧侧壁上，沿竖直方向设置有多个安装槽；所述安装槽配合设置有多个安装块；所述安装块左、右对称设置，鞋子放置板可拆卸安装于所述放置面上；所述鞋柜本体内安装有消毒机构；其具有干燥和杀菌功能，能保持我们的鞋子干燥和无菌，从而保护我们的脚部健康。