孝顺指甲油

文章
5
资源
0
加入时间
3年0月21天

【最小生成树】Prim算法和Kruskal算法的区别对比

Prim算法和Kruskal算法都是从连通图中找出最小生成树的经典算法~从策略上来说,Prim算法是直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的~所以说,Kruskal在算法效率上是比Prim快的,因为Kruskal只需一次对权重的排序就能找到最小生成树,而Prim算法需要多次对邻边排序才能找到~Prim算法的实现过程首先以一个结点作为最小生成树的...

EAGAIN、EWOULDBLOCK、EINTR与非阻塞的理解

当socket设置为非阻塞的情况时(设置方法参考该文)在select的时候,或者read的时候,都会遇到错误,并返回errno,我们查看errno.h中会看到:#define EINTR 4 /* Interrupted system call */#define EAGAIN 11 /* Resource unavailable, try again */#define EWOULDBLOCK EAGAIN...

看联想+英迈中国+Nutanix的“超融合”反应

  云计算的快速发展引发了一系列的商业创新革命,越来越多的企业开始探索上云之路。而超融合架构通过软件定义技术,为企业实现可拓展IT基础架构,成为支撑业务和应用云化的关键,这也促使超融合市场实现了爆发式增长。  根...

ps给人物照片添加漂亮的美瞳

ps是我们常用的设计软件,以及p图软件。美瞳的制作呢,主要是一些商业p图的需要,经常用到的地方比如说艺术照、婚纱照、平面模特照等