/*
题意：给你一些冰岛。公共海域和浮冰，冰岛可以隔开两个公共海域，浮冰无影响
求选尽可能多的选一些公共海域点每行每列仅能选一个。
限制条件：冰山可以隔开这个限制条件。即*#*可以选两个
预处理：
*****
**#*#
***** 可以按行转化
*****
**#oo
ooo*#
*****
按列转化
***0**o
**ooooo
oooo*oo
**o**o*
因为每行每列顶多可...
分类：
其他好文 时间：
2014-11-02 18:18:15
阅读次数：
157
题意：问随机生成一个长度为m(m
解法：dp+kmp优化。ans[i][j]表示i长度，走到了s的j位置的概率，当然这是在i之前没有出现s的前提下(在状态转移时候已经保证了这一点)；然后最后的概率就是1-m长度的串分别最后出现s的概率之和。
代码：/******************************************************
* @author:xief...
分类：
其他好文 时间：
2014-11-02 18:15:58
阅读次数：
146
题意：给一个多边形（有可能是凹多边形）。问有多少种能够使得它稳定放置的方式。当然稳定的原则就是重心做垂线在支撑点之内。
解法：因为有可能是凹多边形，所以先求出多边形的凸包，这是在放置时候会接触地面的所有点。然后将重心与每天凸边判断是否稳定；
代码：/******************************************************
* @author:...
分类：
其他好文 时间：
2014-11-02 18:17:47
阅读次数：
250
详细讲解了action输入校验的流程...
分类：
其他好文 时间：
2014-11-02 18:18:05
阅读次数：
212
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏，每名玩家选取3堆石子i,j,k(i
解法：看上去是将石子都往右移，直到所有都到了n-1堆不能移为止。首先是考虑每堆石子其实是独立的一个子游戏，堆与堆之间不相互影响。然后就是个数是偶数的对不会影响必胜必败态，必败态无法通过移动偶数堆得石子来扭转局面，因为必胜者只需对称操作即可。所以每堆石子...
分类：
其他好文 时间：
2014-11-02 18:14:50
阅读次数：
224
LambdaMART是Learning To Rank的其中一个算法，适用于许多排序场景。它是微软Chris Burges大神的成果，最近几年非常火，屡次现身于各种机器学习大赛中，Yahoo! Learning to Rank Challenge比赛中夺冠队伍用的就是这个模型，据说Bing和Facebook使用的也是这个模型。
本文先简单介绍LambdaMART模型的组成部分，然后介绍与该模型相关的其他几个模型：RankNet、LambdaRank，接着重点介绍LambdaMART的原理，然后介绍Lambd...
分类：
其他好文 时间：
2014-11-02 18:14:11
阅读次数：
450
1.Js获取屏幕分辨率：window.screen.width
Java获取屏幕分辨率：java.awt.Toolkit.getDefaultToolkit().getScreenSize().width;
2.
url中含有中文字符，解决乱码问题：
请求中：encodeURI(url)
Action中在get中：java.net.URLDecoder.decode(numberSour...
分类：
其他好文 时间：
2014-11-02 18:16:08
阅读次数：
157
精 挑 细 选描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下： 1、这根钢管一定要是仓库中最长的； 2、这根钢管一定要是最长的钢管中最细的； 3、这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一...
分类：
其他好文 时间：
2014-11-02 18:15:25
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-11-02 18:15:26
阅读次数：
198
Django 和其他 Web 框架的HTTP处理的流程大致相同，Django处理一个 Request的过程是首先通过中间件，然后再通过默认的 URL方式进行的。我们可以在 Middleware 这个地方把所有 Request 拦截住，用我们自己的方式完成处理以后直接返回 Response。1.加载配...
分类：
其他好文 时间：
2014-11-02 18:13:04
阅读次数：
292
Middleware这个地方把所有Request 拦截住，用我们自己的方式完成处理以后直接返回 Response。因此了解中间件的构成是非常必要的。Initializer: __init__(self)出于性能的考虑，每个已启用的中间件在每个服务器进程中只初始化一次。也就是说 __init__() ...
分类：
其他好文 时间：
2014-11-02 18:13:22
阅读次数：
152
当请求一个页面时，Django 把请求的 metadata 数据包装成一个 HttpRequest 对象，然后 Django 加载合适的 view 方法，把这个 HttpRequest 对象作为第一个参数传给 view 方法。任何 view 方法都应该返回一个 HttpResponse 对象。Htt...
分类：
其他好文 时间：
2014-11-02 18:12:11
阅读次数：
172
关于这道题。。。我也是醉了。。。首先题目描述有点问题。。。其次，我16sec的代码，时限15sec，我还过了。。。STL大法好！！！ 1 /************************************************************** 2 Problem: 10...
分类：
其他好文 时间：
2014-11-02 18:11:18
阅读次数：
228
A+B Problem III描述求A+B是否与C相等。输入T组测试数据。 每组数据中有三个实数A,B,C(-10000.0#include int main(){ int n; float a,b,c; scanf("%d",&n); while(n--){ ...
分类：
其他好文 时间：
2014-11-02 18:13:08
阅读次数：
183
VB中DateDiff 函数使用方法DateDiff(interval,Date1,Date2[,firstweekofyear[,firstweekofyear]])返回一个Variant(long) 的值,表示两个指定日期间的时间间隔数目interval：设定两个日期之间的期间计算之单位。譬如>...
分类：
其他好文 时间：
2014-11-02 18:11:08
阅读次数：
172
DateTime和string之间的相互转换经常碰到,可就这么简单的一个转换其中也有些需要注意的地方. 1 static void Main(string[] args) 2 { 3 string format = @"yyyy/MM/dd H...
分类：
其他好文 时间：
2014-11-02 18:13:25
阅读次数：
168
整除个数描述1、2、3… …n这n(0int main(){int n,b; while(scanf("%d%d",&n,&b)!=EOF) printf("%d\n",n/b); }
分类：
其他好文 时间：
2014-11-02 18:10:14
阅读次数：
211
