题意: 一个人要从起点 0 到达 n-1 n个点 m条路 ,我们求最少破坏路的条数使无法 从起点到达终点。题意很明显 ,求最小割条数最少,由于最小割流量虽然固定,但是其条数却不固定,可以破坏3条路,也可以破坏4条路,他们总流量相同才会出现这种情况。
题解:由于上述的情况,他们总流量相同但是条数不同,现在我们需要改变边的容量使得条数少边才是最小割,条数多的将不会是最小割。
官...
分类:
其他好文 时间:
2014-12-01 22:30:19
阅读次数:
262
判断圆和矩形是否相交(非面积相交)...
分类:
其他好文 时间:
2014-12-01 22:28:40
阅读次数:
226
lines
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 620 Accepted Submission(s): 288
Problem Description
John has several lines...
分类:
其他好文 时间:
2014-12-01 22:28:18
阅读次数:
279
一、Frankle-McCann Retinex
Frankle-McCann算法选择一条螺旋结构的路径用于像素间的比较。如下图,算法沿着螺旋路径选取用于比较像素点,这种路径选择包含了整个图像的全局明暗关系。
并且越靠近预测中心点选取的点数越多,因为靠的近的像素点与中心像素点的相关性要比远处的高。
此迭代方案基于成对像素亮度值间的互动,这一像素对在图像中的坐标(x,y)、(xs,ys)。第一...
分类:
其他好文 时间:
2014-12-01 22:27:07
阅读次数:
1413
Socket API基本编程模型TCP客户/服务器模型 简单echo服务器模型 Socket 基础API实践socket函数#include /* See NOTES */
#include 功能:创建一个套接字用于通信原型int socket(int domain, int type, int protocol);参数 domain:指定通信协议族(proto...
分类:
其他好文 时间:
2014-12-01 22:29:40
阅读次数:
251
Harry Potter and the Forbidden Forest
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1549 Accepted Submission(s): 528
Problem Descri...
分类:
其他好文 时间:
2014-12-01 22:27:57
阅读次数:
222
题目链接:Play with Floor and Ceil
UVA - 10673
Play with Floor and Ceil
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Des...
分类:
其他好文 时间:
2014-12-01 22:26:57
阅读次数:
245
前言
这两天,男票兴奋地通知我,我的博客终于有排名了,刚好是20000名,原来都是千里之外。我也比较兴奋,在这里谢谢每一个看到我文章的同学。O(∩_∩)O哈哈~,为什么有一种颁奖典礼的赶脚。真的啦,虽然我的博客写的都是比较浅显的基础知识,但是也是一字一字马上去的,有时候为了画图辅助说明,也是费很多时间的。O(∩_∩)O哈哈~,我写博客的目的,就是希望每一个看我博客的人,每看一篇文章都能不用费很多...
分类:
编程语言 时间:
2014-12-01 22:26:03
阅读次数:
270
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 29011
Accepted: 9451
Description
Background
Professor Hopper is researching the sexual be...
分类:
其他好文 时间:
2014-12-01 22:27:04
阅读次数:
145
一,对比Linq to SQL
最近学了两个具有ORM思想的东西,一个是Linq to SQL ,另一个是EF。。。
学完之后总是从使用上感觉它们是一样的,后来自己查了查,统计了个表格:...
分类:
其他好文 时间:
2014-12-01 22:28:32
阅读次数:
242
直接定义这样的函数时,Python会报错:
Python 3.4.2 (v3.4.2:ab2c023a9432, Oct 6 2014, 22:16:31) [MSC v.1600 64 bit (AMD64)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> def foo(p1, p...
分类:
编程语言 时间:
2014-12-01 22:27:21
阅读次数:
1049
我如果说有一天我灵机一动想到去执行这个做法,那就是在装。这个方法大家都知道,但是不一定会去做,我们立马去做了,主要也是受了些刺激,被别人找到一些问题。于是我们就在想,我们部门有好几个测试小组,为什么我们不自己来个左右互搏呢?
正好双11刚结束的时候有点时间,那好,我们就做做看。最后的结果远超我的预期,在几天的时间里,我们累积发现了63个问题,确认的有效问题47个。有25个模块参与,14个发现了问...
分类:
其他好文 时间:
2014-12-01 22:27:43
阅读次数:
171
Socket 基础API实践(2)--实现回射服务器accept函数功能:从已完成连接队列返回第一个连接,如果已完成连接队列为空,则阻塞。原型int accept(int sockfd, struct sockaddr *addr, socklen_t *addrlen);参数 sockfd:服务器套接字 addr:将返回对等方的套接字地址 addrlen:返回对等方的套接字地址...
分类:
其他好文 时间:
2014-12-01 22:27:11
阅读次数:
269
实例讲解Hadoop中MapReduce中的partition分组...
分类:
其他好文 时间:
2014-12-01 22:27:01
阅读次数:
453
之前已经介绍了OC中的一个程序HelloWorld:http://blog.csdn.net/jiangwei0910410003/article/details/41578003,今天我们继续学习OC中类的相关知识。OC和C的最大区别就是具有了面向对象的功能,那么说到面向对象,就不得不说类这个概念了,如果学过Java的话,那么对类和对象的概念就不陌生了,因为Java是非常纯正的面向对象设计语言。...
分类:
其他好文 时间:
2014-12-01 22:26:25
阅读次数:
231
前期已经写了大约50余篇关于Mongodb数据库学习的博客,现在重新其他数据,把不全面的地方补充一下;今天补充的内容是Mongodb数据库是神马东东以及同类数据库中为什么它能脱颖而出;
一、基本介绍
Mongodb是一个高性能、开源、无模式的文档型数据库,使用C++开发,是当前Nosql数据库产品中最热门的一种。这 里说到nosql数据库,就简单描述一下什么是nosql。 nosql(not ...
分类:
数据库 时间:
2014-12-01 22:25:38
阅读次数:
230