联系博主


你的名字:
Email:
建议:

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

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

24 Jun 2017 六月杂谈

      很久没更新博客了,上一次更新还是大半年前吧。主要是由于找到了工作就松懈下来了,而一松懈下来,就很难再燃起激情了。其实早在5月份时候我就打算写一篇博客来记录一下这些天以来的感受,然而由于学校有点事,所以就一直拖着。现在,一切学校的事情已经搞完了,终于可以动笔写这篇博客了。在写博客时,我并没有进行过多的构思,想到什么就写什么,因而也显得比较杂乱。望大家能见谅。

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

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

28 May 2016 归并排序

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

Kant©2016 All rights reserved 粤ICP备16014517号