LostCanvas-CSDN博客

原创 PKU POJ 1679

<br />在prim过程中，判断是否存在产生最小生成树的不同途径，分两种情况：<br />1.取最小d[i]时,判断是否存在d[j]==d[i](i!=j);如果d[j]再之后改变了,说明在之前走i和j会生成两棵不同的MST;<br />2.更新d[i]=D时,判断从已确定节点到i的距离中有k个为d[i],k>1时,则当i以D的距离被添加到生成树中时,说明这k条边可任意替换,Not Unique!<br />#include<iostream>using namespace std;#de

2010-08-09 01:34:00 515

转载 PKU搜索题--part1

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索的技巧和优化 (poj3411,poj1724)记忆化搜索(poj3373,poj1691)较麻

2010-04-01 11:13:00 589

原创 PKU 3278

#include #include using namespace std;struct Position{ Position( int a, int b ) :pos( a ), step( b ){}; int pos, step;};bool v[200001];queue q;int n, k;int bfs();

2010-03-22 20:00:00 722 2

转载转@vector list 与deque

1 vector 向量相当于一个数组在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。优

2009-11-30 22:30:00 676

Inside the cpp object model中文清晰版

分享高清深度探索C++对象模型（中文版）~

2009-12-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人