摘要：
话说这道题是一道不折不扣的二维树状数组的水题，可是对于我这种菜鸟中的vip来说，却还是纠结了很久很久。。留下做个模板吧。。。。。题目：Yifenfei is a romantic guy and he likes to count the stars in the sky.To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and sometimes the star will be dim.At first,ther... 阅读全文
阅读排行榜
SRM 499 250pt
2012-07-28 17:34 by javaspring, 190 阅读, 收藏,
摘要：
题意：就是给你一些数，这些数中其中有两个数是x+y的值和x-y的值，求使x*y的最大值。思路：当两个数的和一定时，若要使x*y得值越大，则x和y越接近越好，即x-y得差越小越好。因此，我们可以先对元素进行排序，然后用后面的元素作为和，前面的元素作为差即可，并且进行比较，最后取最大值即可。代码：class SimpleGuess
{ public: int getMaximum(vector <int> hints) { int i,j,k; int num[105]; int len = hints.size(... 阅读全文
Lucene用到的oscache，记录下来
2012-05-17 08:40 by javaspring, 190 阅读, 收藏,
摘要：
Lucene用到的oscache，记录下来操作缓存类package com.jq.util;import java.util.Date;import com.opensymphony.oscache.base.CacheEntry;import com.opensymphony.oscache.base.EntryRefreshPolicy;import com.opensymphony.oscache.base.NeedsRefreshException;import com.opensymphony.oscache.general.GeneralCacheAdministrator;/** 阅读全文
---西游记~~中的公司政治
2012-02-28 16:33 by javaspring, 190 阅读, 收藏,
摘要：
小时候看《西游记》，感觉妖怪是最笨的，哪里需要孙猴子去打，自己就笨死了，明明唐僧落到手中，却总是不忙吃，结果总是被神仙们连窝铲除，连山贼这个很有前途的职业都做不成。要我是妖怪，先把唐僧吃了，吃一口就长生不老，全吃了还不功力暴增，金刚不坏呀，那时候再去跟孙猴子和各路神仙PK，其奈我何？经历的事情多了，才知道问题不那么简单。《西游记》虽然讲的是神仙妖魔世界，本质上仍然是一个政治故事。既然是政治，决定能否吃掉对方的，自然不是嘴，而是权力。从政治角度来说，唐僧根本就不是一种适于食用的生物，为什么呢？因为在政治生态圈中，妖怪们看似强大，却处于食物链的低端，而唐僧反之，看似文弱，却处于食物链的高端。“吃唐 阅读全文
NYOJ 422 月赛 字串和之差
2011-11-28 16:05 by javaspring, 190 阅读, 收藏,
摘要：
比赛时做这道题做了有3个小时，悲剧的是最后还是没有做出来。。。。。。当时想出来一种方法，n*n的，铁定超时，所以也就没写。。然后就是一直在想动态规划的方法，，直到比赛结束，用动态规划的方法也没写出来，，，悲催。。。。。。。 后来听了听结题报告，原来可以先把前n项和求出来，，然后将和排序，，这样的话，绝对值最大的只可能在sum[n] sum[0] sum[n]-sum[0] 三者绝对值最大的就是，，求绝对值最小的话，一遍循环就可以了题目：字串和之差时间限制：3000ms | 内存限制：65535KB难度：3描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使... 阅读全文
浙公网安备 33010602011771号