原文链接：http://zhidao.baidu.com/question/139832826.html?si=2动态分配内存new关见字1． 全局对象和局部对象的生命期都是严格定义的，程序员不能以任何方式改变他们的生命期。但是有时候需要 创建一些生命期能被程序员控制的对象，他的分配和释放可以根据程序运行中的操作来决定。这时就需要使 用new操作符了。2． 动态分配内

OJ题目：click here~~题目分析：

OJ题目：click here~~题目分析：就是错排公式。paid

dijkstra

一堆数，分两拨，使得相差最少

OJ题目：click here~~

OJ题目：click here~~

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或Prim（普里姆）算法求出

1. 不论是类成员函数， 还是一般的函数，参数的默认值都只能在声明或者定义一处给出，不能两处同时给出。对于调用先与定义的函数，参数一定要在声明时给出。（此结论在CodeBlocks中得出，其他环境还没有验证。。。）

原文出自：http://blog.csdn.net/djh512/article/details/8973606#t41.virtual关键字主要是什么作用？c++中的函数调用默认不适用动态绑定。要触发动态绑定，必须满足两个条件：第一，指定为虚函数；第二，通过基类类型的引用或指针调用。由此可见，virtual主要主要是实现动态绑定。2.那些情

转自：http://blog.csdn.net/insistgogo/article/details/66086721、为什么要引入友元函数：在实现类之间数据共享时，减少系统开销，提高效率      具体来说：为了使其他类的成员函数直接访问该类的私有变量      即：允许外面的类或函数去访问类的私有变量和保护变量，从而使两个类共享同一函数      优点：能够提高效率

OJ题目：click here~~题目分析：显然拓扑排序啦，第一次