Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For example,
X X X X
X O O X...
分类:
其他好文 时间:
2015-02-11 18:43:33
阅读次数:
131
转载请注明出处:http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述:一个监狱里有P个并排着的牢房,从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯,必须要贿赂两边所有的囚犯一个金币,直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,...
分类:
其他好文 时间:
2015-02-11 18:45:51
阅读次数:
514
题意:给定n,k,m分别代表天数,每天上的课,以及科目数。
给定每门课的学分,已经基础分数。
给定n天每天有哪些课能学。
求如何安排复习,使得GPA尽可能大且没有挂科,算出GPA。
思路:最大费用最大流。定义函数f(score,credit)=credit×(4-3.0/1600×(100-score)^2)。每一...
分类:
其他好文 时间:
2015-02-11 18:42:51
阅读次数:
150
题目:命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1247 Accepted Submission(s): 530 Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了...
分类:
其他好文 时间:
2015-02-11 18:45:00
阅读次数:
174
MD5、SHA1加密的封装类。希望对大家有所帮助...
分类:
其他好文 时间:
2015-02-11 18:42:35
阅读次数:
128
IK Analyzer 是一个开源的,基于java语言开发的轻量级的中文分词工具包。可与lucene配合使用。
项目地址:http://www.oschina.net/p/ikanalyzer/
下载页面:http://git.oschina.net/wltea/IK-Analyzer-2012FF
示例代码:
{CSDN:CODE:602681}
该代码的工程结构:下图...
分类:
其他好文 时间:
2015-02-11 18:44:37
阅读次数:
193
当遇到有特殊的业务需求时,需要对hadoop的作业进行分区处理
那么我们可以通过自定义的分区类来实现
还是通过单词计数的例子,JMapper和JReducer的代码不变,只是在JSubmit中改变了设置默认分区的代码,见代码:
//1.3分区
//设置自定义分区类
job.setPartitionerClass(JPartitioner.class);
//设置分区个数--这...
分类:
其他好文 时间:
2015-02-11 18:41:26
阅读次数:
129
1、多域名加载资源
一般情况下,浏览器都会对单个域名下的并发请求数(文件加载)进行限制,通常最多有4个,那么第5个加载项将会被阻塞,直到前面的某一个文件加载完毕。
因为CDN文件是存放在不同区域(不同IP)的,所以对浏览器来说是可以同时加载页面所需的所有文件(远不止4个),从而提高页面加载速度。
2、文件可能已经被加载过并保存有缓存
一些通用的js库或者是css样式库,如jQuery...
分类:
其他好文 时间:
2015-02-11 18:43:06
阅读次数:
155
题目地址:POJ 1041
题目要求是字典序,所以要先对边号进行排序,使得每次总是先遍历到边号较小的点。用vector比较方便。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long...
分类:
其他好文 时间:
2015-02-11 18:43:41
阅读次数:
178
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
...
分类:
其他好文 时间:
2015-02-11 18:42:12
阅读次数:
129
网络编程之UDP编程
UDP协议是一种不可靠的网络协议,它在通信的2端各建立一个Socket,但是这个Socket之间并没有虚拟链路,这2个Socket只是发送和接受数据的对象,Java提供了DatagramSocket对象作为基于UDP协议的Socket,使用DatagramPacket代表DatagramSocket发送和接受数据报。值得注意的是:UDP编程必须先由客户端发出信息。一个客户端...
分类:
其他好文 时间:
2015-02-11 18:43:12
阅读次数:
197
欢迎大家阅读参考,如有错误或疑问请留言纠正,谢谢
Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white ...
分类:
其他好文 时间:
2015-02-11 18:41:01
阅读次数:
116
解题思路:
判断给出的单词是否恰好由另外两个单词组成,用栈保存每个子字符串的节点,从这个节点出发判断剩下的字符串是否在字典树中即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 500...
分类:
其他好文 时间:
2015-02-11 18:41:50
阅读次数:
158
Spark是Apache的顶级项目。项目背景是 Hadoop 的 MapReduce 太挫太慢了,于是有人就做了Spark,目前Spark声称在内存中比Hadoop快100倍,在磁盘上比Hadoop快10倍。...
分类:
其他好文 时间:
2015-02-11 18:41:19
阅读次数:
220
D君:php出生 , 工作7年,自13年底创业至今有1年有余, 主要业务是网站开发.
与一搞设计的合伙创立目前的公司,目前公司加上这两合伙人总共6人,所有员工包括
合伙人工作随意,据说不加班,加班的话给加班费,每一个项目的金额都是透明的, 赚
了多少钱每个人都清楚.目前只涉及网站开发业务这一块,客户端(android,iOS)这块不
敢涉及,据他讲,自己不懂客户端,请一两个客户端开...
分类:
其他好文 时间:
2015-02-11 18:40:29
阅读次数:
163
经典解释: http://www.cnblogs.com/skyme/archive/2012/07/25/2608310.html
HBase:非关系型数据库;分布式数据库;基于HDFS为最小存储单元,属于文件存储。列存储。(关系型数据库属于 行存储)
NoSql:not only sql 非关系型数据
列存储:
http://baike.baidu.com/link?ur...
分类:
其他好文 时间:
2015-02-11 18:40:36
阅读次数:
163
用 ng-show 来显示错误信息的时候需要写很多的代码,找了一个插件 ng-messages。使用方法下:js 代码中加入依赖var myApp = angular.module('myApp', [
"restangular",
'ui.router',
'ngMessages',
...
html 中添加 js 文件<script src="bower_comp...
分类:
其他好文 时间:
2015-02-11 18:40:08
阅读次数:
227