RickSchanze

摘要： 13:以对象管理资源 以对象管理资源的两个关键想法: 获得资源后立刻放进资源管理对象内 管理对象应用析构函数确保资源被释放 考虑： class test{ public: test* createTets(); //创建一个指向对象的指针 void f(); //用于删除使用完毕之后的对象 }; v 阅读全文

摘要： 前言 这篇博客来记录Kruskal算法，我比较奇怪的是课本居然没给实现，那我就按自己的理解实现一遍好了。 简介 Kruskal是一种求最小生成树的算法，相比Prim算法的加点策略，Kruskal算法采用加边策略.。 算法步骤描述 假设$N=(V,{E})$为一连通图，将$N$中的边按从小到大顺序排列 阅读全文