裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类:
其他好文 时间:
2014-07-19 17:14:38
阅读次数:
212
javascript实现java中的Map,代码是在国外的一个网站上看到的(http://stackoverflow.com/questions/368280/javascript-hashmap-equivalent),自己稍作了修改,之前也看到过有人用2个数组实现了Map,但是我感觉效率比较低,...
分类:
编程语言 时间:
2014-07-19 17:00:43
阅读次数:
302
这道题最重要的不仅是hash这种算法,更要学会利用好STL中的才行。将连续的L个字符经过hash赋值,最后线性判断。其中的判断步骤用到了map的插入特性。#include #include #include #include #include using namespace std;#define ...
分类:
其他好文 时间:
2014-07-19 15:22:52
阅读次数:
167
题目地址:ZOJ 3348
仍然是一道竞赛问题的网络流问题,但是这道题再用上次的竞赛建图方法就不行了,5000场比赛,明显会超时,于是需要换种建图思路了。上一道经典竞赛问题戳这里
上一道的胜负转换是利用专门给比赛建一个点,通过对比赛双方的流向来控制胜负关系,这里的建图方法更加巧妙(膜拜想出这个方法的大牛。。。),是先假设其中一方获胜,用mp[a][b]来表示a赢b的次数,将a与b连边,权值为m...
分类:
其他好文 时间:
2014-07-19 13:11:19
阅读次数:
289
我将容器类库自己平时编程及看书的感受总结成了三篇博文,前两篇分别是:【Java心得总结五】Java容器上——容器初探和【Java心得总结六】Java容器中——Collection,第一篇从宏观整体的角度对Java中强大的容器类库做了一个简单总结而第二篇专门针对容器类库中的Collection部分进行...
分类:
编程语言 时间:
2014-07-19 11:15:45
阅读次数:
487
能用容器去做的用容器做,尽量少用数组,即使自己明确其数量的上届;#include #include#include//后来我用了一个map容器才能通过,如果自己建立数组就是不过,不知道到底哪里超出了;它明明说的是少于30个,现在做题题意也欺骗人了;using namespace std;const ...
分类:
其他好文 时间:
2014-07-19 11:15:03
阅读次数:
220
实验题如图所示:其中R2连R3 R5为快速以太网线,其他均为串线,帧中继默认是富曼斯(全连网状结构),即所有接入的路由之间的PVC都已经打通,所有 要关闭R5和R8的逆向arp功能,来手工配置R5到R8的Map实验所使用的拓扑为CCNP标准版拓扑图,如下:---------------...
分类:
其他好文 时间:
2014-07-19 08:38:45
阅读次数:
291
Description
Problem G - Summits
Time limit: 8 seconds
You recently started working for the largest map drawing company in theNetherlands. Part of your job is to determine what the summits in apar...
分类:
其他好文 时间:
2014-07-19 08:13:31
阅读次数:
288
HashMap最常用的用法是根据key增删改查value,有时候会需要知道一个HashMap有多少个keys以及这些keys都是什么,可以用下面的代码实现。...
分类:
其他好文 时间:
2014-07-19 02:21:45
阅读次数:
170
When learning the usage of map collection in java, I found serveral beneficial methods that was encountered in the daily life. Now I made a summary:
import java.util.ArrayList;
import java.util.Col...
分类:
编程语言 时间:
2014-07-18 15:13:56
阅读次数:
242