中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类：
其他好文 时间：
2014-09-24 03:13:25
阅读次数：
264
一、关于wireshark中以太网数据包的最小长度，请看下面的文字：Packet formatA physical Ethernet packet will look like this:PreambleDestination MAC addressSource MAC addressType/Le...
分类：
Web程序 时间：
2014-09-24 00:14:55
阅读次数：
267
Part I：提问===========================Part II：Ch02 从零开始实例学习5===========================2.演练2-6：为模型添加验证规则
分类：
其他好文 时间：
2014-09-23 17:05:24
阅读次数：
211
原文:快速构建Windows 8风格应用19-基础控件II本篇博文接着上篇博文《快速构建Windows 8风格应用18-基础控件I》介绍开发Windows 8风格应用中常用控件。
Slider：
Slider控件常见的效果图： 如何在XAML代码中声明Slider控件呢？代码如下： Value属性值...
继续前一篇的问题，为什么Selenium RC中的Selenium Server需要以这种代理服务器的形式存在?其实，这和浏览器的“同源策略”(The Same Origin Policy)有关。一.什么是同源策略同源策略，它是由Netscape提出的一个著名的安全策略，现在所有的可支持javas....
分类：
其他好文 时间：
2014-09-22 21:56:53
阅读次数：
169
题目：求一个01矩阵中的最大有全是1的矩形面积，列可以任意互换。
分析：dp。zoj2180类似题，计算前 K行的最大值时，先按高度排序即可。
这里利用单调队列优化了查询算法，即保存一个区间的最小高度维护即可；
最大的面积为max（最小高度*区间长度），T（N）= N^2 log（N）。
说明：（2011-09-19 08:10）。
#in...
分类：
移动开发 时间：
2014-09-22 10:46:42
阅读次数：
202
自然哲学的数学原理>公理或运动的定律>系理II平行四边形ABCD，那么：直接的力AD由任意的力AB和BD合成，直接的力AD可以任意分解为任意倾斜的力AB和BD在垂直的重力中从一个轮子的中心O伸出不等的半径OM、ON由细线MA，NP支持着重量A和P，过中心O引垂直于细线的直线KOL交细线于K和L且...
分类：
其他好文 时间：
2014-09-22 01:23:11
阅读次数：
746
题目：
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i...
分类：
其他好文 时间：
2014-09-21 03:10:29
阅读次数：
265
微软近期Open的职位:Title: Software Development EngineerLocation: ShanghaiJOB DESCRIPTION: Be a part of MSIT Engineering Community & Online (ECO) Business Int...
分类：
其他好文 时间：
2014-09-19 02:18:54
阅读次数：
197
