题意：一个树上建两个加油站，使得所有点到达其最近加油站的最大距离最小。
解法：二分答案。关键时二分时候，要最合理话布局两个点的位置，做法是处理出来树的直径，然后在直径两端分别向中间移动二分的x步的两个点布下加油站。贪心可以证明正确性；
代码：/******************************************************
* @author:xiefuba...
分类：
其他 时间：
2014-11-02 18:16:08
收藏：
0 评论：
0 赞：
0 阅读：
312
这是一个传播得非常广的问题...
分类：
其他 时间：
2014-11-02 18:15:58
收藏：
0 评论：
0 赞：
0 阅读：
251
/*
题意：给你一些冰岛。公共海域和浮冰，冰岛可以隔开两个公共海域，浮冰无影响
求选尽可能多的选一些公共海域点每行每列仅能选一个。
限制条件：冰山可以隔开这个限制条件。即*#*可以选两个
预处理：
*****
**#*#
***** 可以按行转化
*****
**#oo
ooo*#
*****
按列转化
***0**o
**ooooo
oooo*oo
**o**o*
因为每行每列顶多可...
分类：
其他 时间：
2014-11-02 18:15:48
收藏：
0 评论：
0 赞：
0 阅读：
215
题意：问随机生成一个长度为m(m
解法：dp+kmp优化。ans[i][j]表示i长度，走到了s的j位置的概率，当然这是在i之前没有出现s的前提下(在状态转移时候已经保证了这一点)；然后最后的概率就是1-m长度的串分别最后出现s的概率之和。
代码：/******************************************************
* @author:xief...
分类：
其他 时间：
2014-11-02 18:15:38
收藏：
0 评论：
0 赞：
0 阅读：
261
1.Iframe不显示边框：frameborder=0
2.Iframe不显示横向滚动条：在iframe所指向的页面加入：
style>
html{overflow-x:hidden;}
style>
3.Iframe动态刷新：在父页面中：iframeId.window.location.replace(url);//会请求url
4.Iframe父页面调用子页面的方法：...
分类：
Windows开发 时间：
2014-11-02 18:15:28
收藏：
0 评论：
0 赞：
0 阅读：
357
题意：给一个多边形（有可能是凹多边形）。问有多少种能够使得它稳定放置的方式。当然稳定的原则就是重心做垂线在支撑点之内。
解法：因为有可能是凹多边形，所以先求出多边形的凸包，这是在放置时候会接触地面的所有点。然后将重心与每天凸边判断是否稳定；
代码：/******************************************************
* @author:...
分类：
其他 时间：
2014-11-02 18:15:19
收藏：
0 评论：
0 赞：
0 阅读：
296
1、Jni不在赘述，翻看前面博客
2、直接上代码
1）Java层，直接加在AppActivity.java中
public class AppActivity extends Cocos2dxActivity{
public static Activity acty;
protected void onCreate(Bundle savedInstanceState)
{
supe...
分类：
移动平台 时间：
2014-11-02 18:14:58
收藏：
0 评论：
0 赞：
0 阅读：
203
使用requireJS加载模块的时候，有时候会碰到如下的错误：
Uncaught Error: Module name "module1" has not been loaded yet for context: _. Use require([])。可以看到使用define()定义模块的时候，如果依赖的模块比较少，那么可以使用标准方式；如果依赖的模块很多，那么可以使用方式1或者方式2来解决。很显然，使用require()加载模块的时候，也存在和define()一样的问题。经过我的试验：使用方式2也是可以的...
分类：
Web开发 时间：
2014-11-02 18:14:48
收藏：
0 评论：
0 赞：
2 阅读：
3051
由于时间关系：本次只对这三个API（$.camelCase、$.contains、$.each）方法进行分析
第一个方法变量转驼峰：$.camelCase('hello-world-welcome');
源码：
var camelize;
/**
* 字符串替换
* 使用replace第二个参数带回调
*/
camelize = function(str) {
...
分类：
Windows开发 时间：
2014-11-02 18:14:38
收藏：
0 评论：
0 赞：
0 阅读：
364
我们在本地开发时，一般是在浏览器输入 http://localhost/项目文件夹名 来测试网页文件，你有没有想过在本地在浏览器输入你自己设定的一个域名进入项目文件夹中去，本地配置多域名可以测试二级域名以及其他与域名相关的问题。
比如我想配置一个主域名www.test.com和二级域名img.test.com(其实二级域名与配置另外一个独立域名的原理是一样的)
第一步：打开本地...
分类：
Web开发 时间：
2014-11-02 18:14:18
收藏：
0 评论：
0 赞：
0 阅读：
369
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏，每名玩家选取3堆石子i,j,k(i
解法：看上去是将石子都往右移，直到所有都到了n-1堆不能移为止。首先是考虑每堆石子其实是独立的一个子游戏，堆与堆之间不相互影响。然后就是个数是偶数的对不会影响必胜必败态，必败态无法通过移动偶数堆得石子来扭转局面，因为必胜者只需对称操作即可。所以每堆石子...
分类：
其他 时间：
2014-11-02 18:14:08
收藏：
0 评论：
0 赞：
0 阅读：
230
LambdaMART是Learning To Rank的其中一个算法，适用于许多排序场景。它是微软Chris Burges大神的成果，最近几年非常火，屡次现身于各种机器学习大赛中，Yahoo! Learning to Rank Challenge比赛中夺冠队伍用的就是这个模型，据说Bing和Facebook使用的也是这个模型。
本文先简单介绍LambdaMART模型的组成部分，然后介绍与该模型相关的其他几个模型：RankNet、LambdaRank，接着重点介绍LambdaMART的原理，然后介绍Lambd...
分类：
其他 时间：
2014-11-02 18:13:58
收藏：
0 评论：
0 赞：
0 阅读：
317
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:13:48
收藏：
0 评论：
0 赞：
0 阅读：
255
精 挑 细 选描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下： 1、这根钢管一定要是仓库中最长的； 2、这根钢管一定要是最长的钢管中最细的； 3、这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一...
分类：
其他 时间：
2014-11-02 18:13:08
收藏：
0 评论：
0 赞：
0 阅读：
261
本文分析基于Linux Kernel 1.2.13原创作品，转载请标明http://blog.csdn.net/yming0221/article/details/7549340更多请查看专栏，地址http://blog.csdn.net/column/details/linux-kernel-ne...
分类：
系统服务 时间：
2014-11-02 18:12:58
收藏：
0 评论：
0 赞：
0 阅读：
315
http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa...
分类：
其他 时间：
2014-11-02 18:12:48
收藏：
0 评论：
0 赞：
0 阅读：
189
本文分析基于Linux Kernel 1.2.13原创作品，转载请标明http://blog.csdn.net/yming0221/article/details/7545855更多请查看专栏，地址http://blog.csdn.net/column/details/linux-kernel-ne...
分类：
系统服务 时间：
2014-11-02 18:12:38
收藏：
0 评论：
0 赞：
0 阅读：
330
Django 和其他 Web 框架的HTTP处理的流程大致相同，Django处理一个 Request的过程是首先通过中间件，然后再通过默认的 URL方式进行的。我们可以在 Middleware 这个地方把所有 Request 拦截住，用我们自己的方式完成处理以后直接返回 Response。1.加载配...
分类：
其他 时间：
2014-11-02 18:12:28
收藏：
0 评论：
0 赞：
0 阅读：
326
本文分析基于Linux Kernel 1.2.13原创作品，转载请标明http://blog.csdn.net/yming0221/article/details/7552455更多请查看专栏，地址http://blog.csdn.net/column/details/linux-kernel-ne...
分类：
系统服务 时间：
2014-11-02 18:12:19
收藏：
0 评论：
0 赞：
0 阅读：
365
在Android开发的过程中，我们常常须要对控件的样式做一下改变，能够通过用添加背景图片的方式进行改变，可是背景图片放多了肯定会使得APK文件变的非常大。我们能够用自己定义属性shape来实现。shape：gradient-- 相应颜色渐变。 startcolor、endcolor就不多说了。and...
分类：
移动平台 时间：
2014-11-02 18:12:08
收藏：
0 评论：
0 赞：
0 阅读：
532
