http://acm.hdu.edu.cn/showproblem.php?pid=5073
推公式即可，质心公式segma(xi*wi)/segma(wi)
最终剩下的一定是连续n-k个星
然后枚举左边需要移除几个星即可
计算I的时候展开来算
比较坑的地方在于，星星的位置如果是int型，一定记得Double计算的时候 *1.0或者直接将位置数组声明为double 否则WA到死。。。...
分类：
其他好文 时间：
2014-10-23 14:30:23
阅读次数：
163
设置View的最大高度,单独使用无效,需要与setAdjustViewBounds一起使用.如果想设置图片固定大小,又想保持图片宽高比,需要如下设置:1.设置setAdjustViewBounds为true;2.设置setMaxHeight,setMaxWidth;3.设置设置对应layout_wi...
分类：
其他好文 时间：
2014-10-23 12:23:37
阅读次数：
255
序言：在不知道jsoup框架前，由于项目需求，需要定时抓取其他网站上的内容，便想到用HttpClient方式获取指定网站的内容，这种方法比较笨，就是通过url请求指定网站，根据指定网站返回文本解析。说白了HttpClient充当一下浏览器的角色，返回的文本需要自己处理，一般都是用string.indexOf或者string.subString方法处理。
当有一天发现jsoup这个...
分类：
Web程序 时间：
2014-10-23 00:11:44
阅读次数：
181
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类：
其他好文 时间：
2014-10-22 23:32:51
阅读次数：
235
给出的是一个字符串数组，然后去求这些字符串的最长公共前缀，挺有意思的一道题目。public class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length==0||strs[0...
分类：
其他好文 时间：
2014-10-22 23:32:33
阅读次数：
270
题意：
数轴上有n个点 每个点重量1 可以移动其中k个到任何位置 使得题中式子值最小 di表示第i个点距离现在n个点的重心的距离
思路：
式子中wi可以去掉 因为都是1 则 式子变成I=min(sum(di*di))
考虑移动的k个点 应该直接把它们移到重心 这样di为0
很容易想到 我们将所有点排序后 应该从两边往中间拿 这样移动k个点 剩下一些连续的点 因...
分类：
其他好文 时间：
2014-10-22 22:05:33
阅读次数：
272
Js的substring和C#的Substring的作用都是从一个字符串中截取出一个子字符串，但它们的用法却有非常大的不同，下边我们来比較看看：Js的substring语法：程序代码String.substring(start, end)说明：返回一个从start開始到end(不包括end)的子字符...
分类：
Web程序 时间：
2014-10-22 20:06:28
阅读次数：
200
一、生成GUID的方法一JScript 代码 复制function guid() { function S4() { return (((1+Math.random())*0x10000)|0).toString(16).substring(1); } return (...
分类：
编程语言 时间：
2014-10-22 19:51:39
阅读次数：
204
Write a function to find the longest common prefix string amongst an array of strings. 1 class Solution { 2 public: 3 string longestCommonPrefix(v...
分类：
其他好文 时间：
2014-10-22 17:30:53
阅读次数：
228
problem：You are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices of substring(s) in S that is a con...
分类：
其他好文 时间：
2014-10-22 00:47:47
阅读次数：
203
