木星来客

摘要：转自：http://blog.csdn.net/sduliulun/article/details/7732906（多谢分享） http://blog.csdn.net/destina/article/details/6198443 感谢作者的分享！一 valgrind是什么？Valgrind是一套... 阅读全文

摘要：Dijkstra算法：基本思想是：每次找到离源点最近的一个点，然后以改点为中心扩展，最终得到源点到其余所有点的最短路径。基本步骤：1、将所有的顶点分为两部分，一部分是已知最短路程的顶点集合P，另一部分是未知最短路程的顶点集合Q。最开始时，第一部分P只有源点一个顶点，我们可以使用book数组标记哪些点... 阅读全文

摘要：4.源设置A)sudo vi /etc/apt/sources.list使用如下内容覆盖：deb http://mirrors.163.com/ubuntu/ trusty main restricted universe multiverse #只保留163的源（最快）deb http://mir... 阅读全文

摘要：#include int w[301][21]; int get_max(int a, int b){ if(a>=b) return a; else return b;}int main(void){ int tc, T; ... 阅读全文

摘要：转自http://blog.csdn.net/waterbuffalo/article/details/5556423P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本... 阅读全文

摘要：给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.1、克鲁斯卡尔算法方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)克鲁斯卡尔法对于边特别多的情况，消... 阅读全文