题目大意:给定n个锦囊和m个问题,每个问题可以使用给定的两个锦囊之一,必须连续答题,求最多答上多少题
二分图最大匹配,每出现一个问题就向给定的两个锦囊连边,然后匈牙利算法寻找增广路,如果找不到就break
我这SB居然一开始在两个锦囊之间练了条边,然后二分答案……伤不起啊……
#include
#include
#include
#include
#define M 1010
using n...
分类:
其他好文 时间:
2014-11-04 17:35:15
阅读次数:
125
振铃效应(Ringingeffect)是影响复原图像质量的众多因素之一,其典型表现是在图像灰度剧烈变化的邻域出现类吉布斯(Gibbs)分布--(满足给定约束条件且熵最大的分布)的振荡。在图像盲复原中,振铃效应是一个不可忽视的问题,其严重降低了复原图像的质量,并且使得难于对复原图像进行后续处理。
振铃效应是由于在图像复原中选取了不适当的图像模型造成的;在图像盲复原中如果点扩散函数选择不准确也是...
分类:
其他好文 时间:
2014-11-04 17:31:43
阅读次数:
135
题目大意:给出一个序列,问一个区间里有没有长度为定长的已知序列。
思路:第一步的想法是把序列哈希一下,如果暴力的话,就是在区间里面O(n)的去判断,但是这样显然太慢了,我们需要O(logn)的时间之内求出区间内有没有一个值。这个问题就可以用可持久化线段树或者划分树来解决了。划分树我不咋会,就写了可持久化线段树。代码略丑,见谅。
CODE:
#include
#inclu...
分类:
其他好文 时间:
2014-11-04 17:34:01
阅读次数:
120
云计算设计模式(二)——断路器模式
处理故障连接到远程服务或资源时,可能需要耗费大量的时间。这种模式可以提高应用程序的稳定性和灵活性。...
分类:
其他好文 时间:
2014-11-04 17:32:48
阅读次数:
319
Surprising Strings
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6017
Accepted: 3934
Description
The D-pairs of a string of letters are the ordered pai...
分类:
其他好文 时间:
2014-11-04 17:31:40
阅读次数:
192
#include
#include
//创建结构体:重命名为node_t,指针重命名为p2node_t
typedef struct linknode{
int data;
struct linknode* next;
}node_t,*p2node_t;
struct{
char a[10];
//声明...
分类:
其他好文 时间:
2014-11-04 17:31:35
阅读次数:
241
CTO俱乐部与CSDN《程序员》杂志联合打造系列专栏,面向CTO俱乐部会员约稿,邀请您参与分享。
话题讨论:技术走向管理的过程中要实现的转变(《程序员》12月刊,11月10日截稿)
从一位钻研技术、解决技术难题的技术人走向管理多人、制定技术产品发展战略、多部门资源分配协作的管理者,绝非一件易事,这不仅仅是职务的名称改变,更多的是角色本身的转变,要做好思维转变?职业技能转变?还是其他的准...
分类:
其他好文 时间:
2014-11-04 17:30:35
阅读次数:
170
原来在MFC ActiveX里面也是可以使用eXosip库的。。。。
悲剧总是在不经意间就发生在我的身上,
这个错误,莫名其妙的就出现了,同事编译好的eXosip库,在vs2010用的好好的,我在MFC里面去用就出现了这样的问题;
实例很多种方法,大部分说的就可MTD相关:
后来对比了同事的项目属性,使用的不是这个,是MT,打开他编译库的工程...
分类:
其他好文 时间:
2014-11-04 17:30:31
阅读次数:
494
hdu 5094 Maze (bfs+状态压缩)—— black 的专栏 ——waShaXiu...
分类:
其他好文 时间:
2014-11-04 17:29:32
阅读次数:
231
题目描述 Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入描述 Input Description
...
分类:
其他好文 时间:
2014-11-04 17:30:28
阅读次数:
217
本文讲解了一下单一职责原则,由于此原则太过简单,大家都懂,就多讲了一些废话。大鸟请自觉飞过。谢谢。勿喷。对于此原则,写了一小段java代码对其进行讲解。简单通俗易懂。还没找对象?快来换种思想new你的对象吧。打造你的金牌类,new你的美丽对象。...
分类:
其他好文 时间:
2014-11-04 17:30:50
阅读次数:
226
题目描述:
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to...
分类:
其他好文 时间:
2014-11-04 17:30:56
阅读次数:
194
首先,并不建议大家用Csocket,经验之谈,CAsyncSocket基础上派生的一个同步阻塞Socket的封装类,也就是说编程的过程很多麻烦,但是我坚持下来了。。。。。好烦。。。。
.................................................分割线..........................................................
分类:
其他好文 时间:
2014-11-04 17:30:36
阅读次数:
257
开放战略已成为互联网行业的重要议题,实际上,很多互联网企业都在不同程度的实施开放战略,其中又以BAT最为典型。比如10月30日,腾讯就在博鳌召开了全球合作伙伴大会,本次大会以“连接”为主题,从多个层面阐述了腾讯在开放平台的战略布局。那么作为三巨头的腾讯高调执行开放战略能给业界什么启示呢?对互联网格局又会产生什么影响?
QQ开放策略和连接生活的几大看点
...
分类:
其他好文 时间:
2014-11-04 17:28:35
阅读次数:
223
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]...
分类:
其他好文 时间:
2014-11-04 17:28:35
阅读次数:
283