2014.07.04 18:32简介： 给定一个有向图，边的权值可能各不相同（不包含负权值）。给定一个起点s，找出起点到所有顶点的最短路径距离。描述： 这就是Dijkstra算法的用武之处了。 实际上，如果从无权值的情况出发，来思考带权最短路径问题的解法，那么应该只需要修改几行之前BFS的代码...
分类：
编程语言 时间：
2014-07-06 18:52:39
阅读次数：
255
1. Copying Elements OutputIter copy(InputIter sourceBeg, InputIter sourceEnd, OutputIter destBeg); OutputIter copy_if(InputIter sourceBeg, InputIter s...
分类：
其他好文 时间：
2014-07-06 18:01:25
阅读次数：
198
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
栈是一种线性的结构，先进后出(FILO)，我们只能在栈的一端对数据进行操作，数据的插入与删除只能在栈的一端进行。 在STL中的栈stack一共只有5中操作。 1.stack::empty() 2.stack::size() 3.stack::push(typename t) 4.sta...
分类：
其他好文 时间：
2014-07-06 14:24:34
阅读次数：
183
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他好文 时间：
2014-07-06 11:25:57
阅读次数：
148
UVa和POJ都有这道题。
不同的是UVa要求区分单复数，而POJ不要求。
使用STL做会比较简单，这里纯粹使用指针做了，非常麻烦的指针操作，一不小心就错。调试起来还是非常费力的
本题理解起来也是挺费力的，要搞清楚如何模拟也不容易啊，读题要很仔细。
纯指针的操作挺快的吧。不过POJ 0ms，而UVa就0.2左右了。
三相链表：
1 只要有叠起来的牌，那么就使用一个down指针指向下面的...
分类：
其他好文 时间：
2014-07-06 10:43:43
阅读次数：
283
条款1:视C++为一个语言联邦
1.1 将C++视为一个由相关语言组成的联邦而非单一语言.
1.2 视C++由四块次语言组成:
C:区块,语句,预处理器,内置数据类型,数组,指针 等等来自于C语言的特性.
Object-Oriented C++:封装,继承,多态,virtual函数 等等面向对象特性.
Template C++:泛型编程.
STL:标准库.
条款2: ...
分类：
编程语言 时间：
2014-07-06 09:20:51
阅读次数：
213
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
vector是我使用比较多的一个容器，它相当于一个动态的数组，在STL中给他提供了很多接口，简单易懂，接下来简单的演示一下它是如何使用的。 我一般使用的一些函数接口有size(),reserve(),empty(),begin(),end(),push_back(),find(),erase(...
分类：
其他好文 时间：
2014-07-05 22:27:43
阅读次数：
276
在STL中的list其实就是一个双向链表，我用的还不多。 1 // ------------------------------------------------------------------------- 2 // 文件名 : list1.cpp 3...
分类：
其他好文 时间：
2014-07-05 21:07:42
阅读次数：
170
