2009年12月10日

qsort 算法的使用

摘要: 文章作者:ktyanny文章来源:ktyanny转载请注明,谢谢合作。  话说ktyanny莫名其妙的,以0票的选举进入党校培训(0票说来话长,但是一个好学生是会受到别人的爱戴的,所以大家要好好学习做个好学生!)。今天又是上党课的时候,书记纠结了两个多小时,一直在问你们入党的动机是什么,怎么加强党性修养。纠结了两个小时之后,导致的结果是,ktyanny突然醒悟过来,既然自己说不想涉足政治方面,那入... 阅读全文

posted @ 2009-12-10 22:59 Ktyanny Home 阅读(984) 评论(0) 推荐(0) 编辑

最小生成树 Kruscal经典算法

摘要: 文章作者:ktyanny文章来源:ktyanny转载请注明,谢谢合作。  话说ktyanny昨天逃了一天的课,恶补并查集知识,就是为了写出经典得不得了的Kruscal最小生成树。今天早上9点钟爬起来,继续看了下Kruscal算法,顿然茅塞顿开了,哈哈1、生成树的概念  连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。  生成树是连通图的极小连通子图。所谓极小是指:若在树中... 阅读全文

posted @ 2009-12-10 13:29 Ktyanny Home 阅读(3547) 评论(0) 推荐(1) 编辑

导航