联系博主


你的名字:
Email:
建议:

14 Aug 2017 图的最小生成树之普里姆算法

本文将会讲解普里姆算法的原理,及其C语言的实现。这篇文章其实是与克鲁斯卡尔算法的那篇博客一脉相承的。如果说这篇博客是下篇,那么克鲁斯卡尔算法的那篇博客就可以说是上篇。如果是对克鲁斯卡尔算法了解不深的可以先去看关于克鲁斯卡尔算法的博客,链接在此:http://www.kantblog.com/blog/Algorithm/2

13 Aug 2016 图的最小生成树之克鲁斯卡尔算法

       本文将会讲解最小生成树的相关知识、克鲁斯卡尔算法的原理,及其实现。同时也会附上POJ2485的题解,POJ2485这道题是一道关于求取图的最小生成树的OJ题。另外,本文也会稍微提及一下有关并查集的相关知识,因为这是讲解克鲁斯卡尔算法绕不开的一个重点,但限于篇幅不会过于深入。

28 May 2016 归并排序

       本文将会介绍归并排序的原理,及其实现。通过解决POJ(北京大学的ACM在线测评平台)的第2299题来说明如何用归并排序求取数列的逆序对的个数。

Kant©2016 All rights reserved 粤ICP备16014517号