2017年03月_coutamg

转载最短路径的一些算法

很早就想写一下最短路的总结了，但是一直懒，就没有写，这几天又在看最短路，岁没什么长进，但还是加深了点理解。于是就想写一个大点的总结，要写一个全的。在本文中因为邻接表在比赛中不如前向星好写，而且前向星效率并不低所以，本文的代码存图只有两种：前向星 or 邻接矩阵本文包含如下内容：1、Bellman-Ford算法2、Dijkstra算法(代码以邻接矩阵为例

2017-03-31 10:53:35 1229

转载邻接链表构建图

图的表示：邻接矩阵表示法：对于上面一个有向图的一种简单的表示方法是使用二维数组，称为邻接矩阵表示法。如果是无向图，对于每条边(u, v),将二维数组元素arr[u][v]值设置为true;否则该数组元素为false；如果是有向图，对于每条边(u, v),将二维数组元素arr[u][v]值设置为该边的权重;否则该数组元素设置为一个很大的数值或是一个

2017-03-25 11:11:52 3784

转载最小费用最大流问题

网络流相关知识参考： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html 出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6732762大致题意：给定一个N*M的地图，地图上有若干个man和house，且man与house的

2017-03-25 11:10:09 2577

转载优化dijkstra算法

[cpp] view plain copy print?//邻接表+优先队列+Dijkstra模版 #include #include using namespace std; #define MAXN 101 #define INF 999999 class Graph; //有向图 clas

2017-03-20 17:48:09 396

转载引用是否占内存

分析一下 C++ 里面的引用类型（例如： int &r = a; ）中的 r 变量是否占用内存空间呢？是否和 int *p = &a; 中的 p 变量一样占用内存空间呢？本文将给出答案。直接看一个简单的例子：#include using namespace std;int main(void){ int a = 6; int &r

2017-03-13 19:13:12 2139

转载常见的动态规划问题分析与求解

常见的动态规划问题分析与求解　　动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一，并不像回溯法具有解决绝大多数问题的银弹（全面解析回溯法：算法框架与问题求解)。为了解决动态规划问题，只能靠多练习、多思考了。本文主要是对一些常见的动态规划题目的收集，希望能有所帮助。

2017-03-12 10:56:13 1261

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我就通过一个

2017-03-12 08:54:00 242

转载静态存储区、栈区、堆区的区别

内存分配有三种：静态存储区、堆区和栈区。他们的功能不同，对他们使用方式也就不同。静态存储区：内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。栈区：在执行函数时，函数（包括main函数）内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限

2017-03-11 16:42:32 287

转载初始化和赋值的区别

折腾我挺长一段时间,基本挺明白了，先来个区别说明：赋值操作是在两个已经存在的对象间进行的，而初始化是要创建一个新的对象，并且其初值来源于另一个已存在的对象。编译器会区别这两种情况，赋值的时候调用重载的赋值运算符，初始化的时候调用拷贝构造函数。如果类中没有拷贝构造函数，则编译器会提供一个默认的。这个默认的拷贝构造函数只是简单地复制类中的每个成员。下面看例子。 c++中初始化和赋值操作差

2017-03-11 16:01:13 1670

原创 string类

[objc] view plain copy print?#include #include #include #include using namespace std; class String { friend bool operator == (const Str

2017-03-11 15:46:48 376

coutamg的博客