HDU 3523 Image copy detection
题目链接
题意:这题其实题意读懂就简单了,说白了就是1-n放到1-n列,每列的值为每列上数字和该数字的差的绝对值,然后求总和最小
思路:就一KM最大匹配
代码:
#include
#include
#include
#include
#include
using namespace std;
co...
分类:
其他好文 时间:
2014-11-02 00:39:29
阅读次数:
336
B:
Uva: 12582 - Wedding of Sultan
给定一个字符串(仅由大写字母构成)一个字母表示一个地点,经过这个点或离开这个点都输出这个地点的字母)
问:
每个地点经过的次数(维护一个栈就可以了,注意进入起点和离开起点都不算入起点的次数)
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-11-02 00:41:04
阅读次数:
343
Mart Master II
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 285 Accepted Submission(s): 94
Problem Description
Trader Dogy lives...
分类:
其他好文 时间:
2014-11-02 00:40:04
阅读次数:
230
replace的第四个形式就是接收正则表达式,但是注意,最后一个参数必须是0或者1,否则第二个参数不会被看作正则。下面是一个例子:> (replace "[\\s\\S]*?" "abcdfff" "" 0)
"abcd"
0 表示是PCRE正则1 表示大小写不敏感并且replace默认替换掉所有找到的字符串如果最后一个参数是0x8000,则只替换第一个找到的。...
分类:
其他好文 时间:
2014-11-02 00:37:46
阅读次数:
182
JAVA访问URL:
package Test;
import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.net.HttpURLConnection;
import java.net.URL;
import java.net.URLC...
分类:
编程语言 时间:
2014-11-02 00:37:25
阅读次数:
172
DP的时候记录下是否可以从两个位置转移过来。。。。
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 393 Accepted Submission(s): 116
Pr...
分类:
其他好文 时间:
2014-11-02 00:40:15
阅读次数:
207
NOIP2012普及组解题报告
by RtPYH
------------------------------------------------------------------------------------------------------------------
前言:作者是一个蒟蒻,如果对本文有建议,欢迎提出!鄙人将虚心接受。...
分类:
其他好文 时间:
2014-11-02 00:39:54
阅读次数:
261
byte转化为int有两种情况:
1)要保持数值不变
应用场景:数值计算,等等。
方法:可以直接采用强制类型转换:int i = (int) aByte,
例如:若aByte=0xff(即数值为-1),则转化为int后,i为0xffffffff,数值仍为-1。
2)保持最低字节中各个位不变,3个高字节全部用0填充
应用场景:编解码操作,
方法:采用位操作:int i = aB...
分类:
编程语言 时间:
2014-11-02 00:37:42
阅读次数:
155
先来看下“传统”的单例模式
package go.derek;
public class Singleton{
public static int times;
private Singleton(){
//构造器被调用的时候会打印出次数
System.out.println("单例构造器被调用"+(++times)+"两次");
}
private final sta...
分类:
数据库 时间:
2014-11-02 00:37:50
阅读次数:
167
链接:http://poj.org/problem?id=1128
题意:有几张图片,给你叠加到一起之后的图,问叠加的可能性,如有多种可能则按字典序由小到大输出。
思路:根据给出的图形建一个图,被覆盖的图片向覆盖它的图片建边,然后拓扑排序。
拓扑排序按照字母顺序从小到大找入度为0的点,用dfs形式的拓扑排序,就按照字典序输出了。
POJ1270的做法也类似: 代码
...
分类:
编程语言 时间:
2014-11-02 00:36:56
阅读次数:
196
在编写注解的时候需要了解的四种注解:@Target 表示该注解可以用于什么地方,可能的ElementType参数有:CONSTRUCTOR:构造器的声明FIELD:域声明(包括enum实例)LOCAL_VARIABLE:局部变量声明METHOD:方法声明PACKAGE:包声明PARAMETER:参....
分类:
编程语言 时间:
2014-11-02 00:36:53
阅读次数:
219
题目:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two...
分类:
编程语言 时间:
2014-11-02 00:36:25
阅读次数:
215
【转载一】本文总结了jQuery获取Select选择的Text和Value;jQuery添加/删除Select的Option项的Select操作,并给与了对应的解释。jQuery获取Select选择的Text和Value:语法解释:$("#select_id").change(function(){...
分类:
Web程序 时间:
2014-11-02 00:36:04
阅读次数:
197
socket是一种双向通信的起点和重点,氛围服务器端和客户端Socket服务器端用到的方法有MethodDescriptions.bind()This method binds address (hostname, port number pair) to socket.s.listen()This...
分类:
编程语言 时间:
2014-11-02 00:36:49
阅读次数:
145
题意:戳这里思路:很明显是一个图论模型。。 就两种图形: 1、图中存在环,那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环,那么是每个弱连通块的最长链之和为最大答案,最小答案为3。。 但是这一题最关键的是实现,实现技巧太赞了。。 首...
分类:
其他好文 时间:
2014-11-02 00:35:49
阅读次数:
232
class PubEventArgs : EventArgs { private readonly string m_magazineName; private readonly DateTime m_pubDate; public PubEv...