wunianor的博客

题目：本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。

基于优先级队列和并查集改进的求最小生成树的Kruskal算法。本实验主要实现了通过使用优先级队列（小堆）来存储边，然后使用树形结构的并查集(使用了路径压缩和按秩合并的优化)求解图的最小生成树的Kruskal算法。这种改进后的算法在处理边的选择和避免环的形成方面更加高效,时间复杂度在一般情况下为，在稀疏图中可以近似为，其中V是图中的顶点数，E是图中的边数。Kruskal算法的核心思想是贪心策略。它总是选择当前权重最小的边，只要这条边不会与已经选择的边形成环。

LRU算法即最近最少使用算法（LeastRecentlyUsed），是一种常用的页面置换算法和缓存淘汰策略。LRU算法的核心思想是，当内存或缓存空间不足时，优先淘汰最近最少使用的数据。具体来说，它会记录每个数据的访问时间，当需要淘汰数据时，选择访问时间最早的数据进行淘汰。