基础图论
白白不狼
我是菜b
展开
-
poj 1002 map实现hash
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions:299255 Accepted: 53552 Description Businesses like to have memorable telephone numbers. One way to原创 2017-12-11 18:14:46 · 241 阅读 · 0 评论 -
stl map使用详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有...转载 2017-12-11 18:17:50 · 299 阅读 · 0 评论 -
并查集简述
并查集运用在一些连结点问题中 以目前我的理解 用于一些寻找连接点的问题中 比如给你一些前后连接的点 让你判断这些点可以分成几个相互连接的部分 下面来看一下程度的实现 int pre[1000 ]; int find(int x)原创 2017-04-17 19:42:29 · 240 阅读 · 0 评论 -
两种最短路
//基于迪杰斯特拉算法和弗洛伊德算法的最短路 #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cstring> const int inf = 0x3f3f3f3f; int G[1000][1000]; bool ...原创 2018-10-14 20:31:20 · 260 阅读 · 0 评论