Accept: 20 Submit: 29
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守...
分类：
其他好文 时间：
2014-04-27 22:34:19
阅读次数：
340
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重要程度，指挥部将选择M个士兵依次进入指定地点进行防守任务，能力指数为X的士兵防守重要程度为Y的地点将得到X*Y的参考指数。现在士兵们排成一排，请你选择出连续的M个士兵依次参加防守,使得总的参考指数值最大...
分类：
其他好文 时间：
2014-04-27 21:47:05
阅读次数：
325
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列，然后求6次下一个排列，如果无重复，那么就是Yes，如果有重复，那么就是No了。
求排序的时间效率是O(n)，所以本算法的速度还是相当快的。
能够运用上学过的知识，感觉真是太好了。...
分类：
其他好文 时间：
2014-04-27 21:36:58
阅读次数：
311
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
421
本文将基于hbase 0.98.1讲解其在linux集群上的安装方法，并对一些重要的设置项进行解释，本文原文链接：，转载请注明出处！1. 安装与配置1.1. 前置条件确保已经安装了hadoop并保证hadoop运行正常。关于hbase与hadoop的版本依赖关系，请参考: https://hbase.apache.org/book/configuration.html#hadoop 关于java...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
462
微软bing搜索每天都会换一张壁纸，而且分辨率都高，很适合当做壁纸，写了一个python去获取张壁纸，代码很简单
import urllib
import re
import time
def getHtml(url):
return urllib.urlopen(url).read()
def getImgUrl(html):
reg=re.compile(r'(http:/...
分类：
编程语言 时间：
2014-04-27 21:31:06
阅读次数：
558
居然没有想出来，唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时，要得到其逆序最少要移动多少次。
在直线上移动很简单，类似于冒泡排序的方法，一个数不断向上冒，直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢？应该会不一样这是我们直观的感受。事实也是如此，移动的过程是将圆环分为两段，分别移动。那么又在何处分段呢？
答案是尽量...
分类：
其他好文 时间：
2014-04-27 21:26:07
阅读次数：
324
复合索引最令人困惑的当属索引列的顺序，不仅依赖于使用该索引的查询，更需考虑排序和分组。前段时候我发了个帖子：where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段，【选择性】是我们首要考虑因素，请看简图：当出现sql性能问题时，你可能需要注意以下几个：1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类：
其他好文 时间：
2014-04-27 21:24:06
阅读次数：
353
高手就可以直接跳过了，刚开始学习javascript,从零开始， 记录一点一滴，不断提高。菜鸟的不断成长。
下面就写上几个简单的JS 入门代码吧。高手就不要BS了
function changeImage(){
element=document.getElementById("myimage")
if(element.src.match("bulbon")...
分类：
编程语言 时间：
2014-04-27 21:18:00
阅读次数：
340
将内容管理简单进行到底，鼠标一点，轻松建设属于你自己的网站。
该开源CMS使用技术，SpringMVC，Spring Security. Hibernate jQuery及其扩展插件 ，Tiles2和FreeMark。伪静态，.html请求，基于.html页面与数据库缓存Ehcache，顶住高访问量，页面缓存可设置启用关闭。...
分类：
编程语言 时间：
2014-04-27 21:13:06
阅读次数：
413
