摘要：
这道题目是月赛时的一道题，也是POJ上的一道原题，月赛时想了一个多小时，没写出来。昨天又写了一天，总算写出来了。这道题和一般线段树不一样，需要在线段树中增加几个量。 lsum代表某个节点左面的连续最大区间，rsum代表某个节点右面的连续最大区间，sum代表某个节点的最大连续区间，同样要用到lazy的思想。不同的是，一般线段树只存在向下更新，即根节点向孩子结点更新，对于这道题来说，同样有子节点向父节点更新，因为父节点的lsum，rsum，sum是在两个子节点lsum，rsum，sum的基础上的。也就是说，当更新完子节点后，父节点的lsum，rsum，sum还要再被子节点的lsum，... 阅读全文
阅读排行榜
杭电 2838 牛叉的树状数组
2012-02-24 08:09 by javaspring, 191 阅读, 收藏,
摘要：
话说这道题要用的三个树状数组，不容易啊。我刚开始想的时候想明白了用公式怎么算，却想不出来怎么转化到树状数组上，总感觉有些地方实现不了，原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪？ 具体来说，有一个num数组，里面记录的是插入a[i]后，在a[i]之前插入且比a[i]小的数的个数；还有一个totalsum数组，记录的是插入第i个数后，前i-1个数的总和；还有一个smallersum数组，记录的是插入a[i]后，在a[i]之前插入且比a[i] 小的数的总和。这样最后就可以算出来了。题目：Cow SortingTime Limit: 2000/1000 M... 阅读全文
杭电2842 Chinese Rings 构建矩阵二分幂
2012-02-23 08:21 by javaspring, 191 阅读, 收藏,
摘要：
由题意可以求得f(n)=2*f(n-2)+f(n-1)+1，之后构建矩阵用矩阵二分幂就可以解决了。。。。。。。题目：Chinese RingsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 363Accepted Submission(s): 225Problem DescriptionDumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played wi... 阅读全文
POJ 1338 Ugly Numbers 数学题
2012-01-05 14:59 by javaspring, 191 阅读, 收藏,
摘要：
又是一道一模一样的题，有木有！以后碰到这样的题，瞬秒，能不能！！题目：Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:15356Accepted:6790DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...shows the first 10 ugly numbers. By convention, 1 is in... 阅读全文
实习第 一周
2011-12-29 17:39 by javaspring, 191 阅读, 收藏,
摘要：
第一天：
1.熟悉一下工作环境，认识一下其它员工
2.搭建andriod开发环境 jdk - eclipse - adt - andriod sdk
第二天：
1.查看公司的产品，以及各种竞品。并对他们进行比较。
2.查看用户对公司产品提交的一些bug，以及一些问题。
第三天：
1.先查看手机短信的数据表结构，接者学会如何从该数据表中获取短信信息。
2.使用ContentResolver仿问内容提供者，执行query 查询短信信息
3.将获取的短信信息写入到xml文件中，通过XmlSerializer串行化接口操作xml文件
第四天：
1.要懂得多多查看API文档，都是英语很难看，但要坚持看。 阅读全文
浙公网安备 33010602011771号