每个程序猿都有一个框架梦,曾经在2013年8月15日写过一篇“Koala Framework是什么?我为什么要写这个框架?”的文章,在开放框架路上迈出了第一步,之后作者如愿找到了一份相对满意的工作,此时 Koala Framework 改名为 RabbitHub,并在该公司内部使用了一年多的时间之后...
分类:
Web程序 时间:
2015-03-06 09:31:35
阅读次数:
217
题目大意:给定一张图,从1开始随便走最后回到1,有一次机会可以反向沿着某条边走一次,求最多能经过多少个点
显然如果没有反向的机会的话答案就是1号节点所在强连通分量的大小
现在有了这个机会 那么将某条边反向后 缩点之后的图形成了一个包含1号节点所在强连通分量的环 这样才能使答案增加
将这个环从反向的边和1号节点所在强连通分量处断开 发现这个环被拆成了两条链
一条从1出发,一条指向1
因此缩...
分类:
编程语言 时间:
2015-03-05 14:53:01
阅读次数:
177
题意:
给一个有向图,然后选一条路径起点终点都为1的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个点可以被经过?(一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1)
题解:
首先强连通分量缩点。
然后形成了dfs统计出:
集合A:点 11 能到哪些点,
集合B:哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发,最后又回到1的最长路径就可以被...
分类:
编程语言 时间:
2015-03-05 14:48:35
阅读次数:
165
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK...
分类:
其他好文 时间:
2015-02-26 22:49:05
阅读次数:
140
先来个官方教程http://www.rabbitmq.com在windows 下 命名 去掉sudo 我是在windows下测试 用net调用常用命令控制台命令:sudo rabbitmqctl#只能在root权限下使用本地节点默认被命名为”rabbit”。可以通过这个命令前使 用”-n”标志明确的...
分类:
其他好文 时间:
2015-02-08 16:48:59
阅读次数:
175
uva 10382 Watering Grass
n sprinklers are installed in a horizontal strip of grass l meters long and
w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For ...
分类:
其他好文 时间:
2015-02-03 23:11:27
阅读次数:
448
GEOS是一个集合形状的拓扑关系操作实用库(可能这么说不太准确),简单得说,就是判断两个几何形状之间关系和对两个几何形状进行操作以形成新的几何形状的库。 使用GEOS的应用有PostGIS (C API),MapServer (C API),Quantum GIS (C API),OGR (C API),GRASS (C API),Shapely (C API),INGRES (C API),SpatiaLite (C API),MapGuide Open Source GeoDjango (C API),...
分类:
其他好文 时间:
2015-02-02 21:36:14
阅读次数:
936
题目:Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2021 Accepted Submission(s): 1146 Problem DescriptionThere is a hill with n holes...
分类:
其他好文 时间:
2015-02-02 18:08:36
阅读次数:
134
Wolf and Rabbit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5502 Accepted Submission(s): 2765
Problem Description
There is...
分类:
其他好文 时间:
2015-01-13 19:53:05
阅读次数:
134