题目大意：
求一个窗口覆盖最多的星星的权值。
思路分析：
每一个星星看成
左下点为x y
右上点为x+w-1 y+h-1 的矩形。
然后求出最大覆盖的和。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define max...
2.1 明确需求后使用位图索引在创建位图连接索引时,它是两个表或多个表之间的索引值的连接,连接的结果存储在索引自身中;通过前期做连接并存储结果,当查询时通过扫描索引(避免两表或多表全表扫描)来获取数据,当然对于建立这样的索引,建立前需求必须明确; 请观察如下人员信息表(th04)和人员单位关系信息表...
分类：
其他好文 时间：
2014-07-21 10:32:00
阅读次数：
285
1.配置SpringMVC-Servlet.xml <!--?注解扫描包，在这个包下的类都会启用注解?-->
<context:component-scan?base-package="com.tgb.web.controller.annotation"?/>
<!--?开启注解?2种皆可-->
<mvc:annotati...
分类：
编程语言 时间：
2014-07-21 10:16:16
阅读次数：
272
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.题解：转换的方法：从左往右扫描罗马字符，如果当前的字符对应的数字比上一个数字小，就直接加...
分类：
其他好文 时间：
2014-07-21 10:05:42
阅读次数：
223
基于这位的源码修改的。http://blog.csdn.net/ryantang03/article/details/7831826去除了他加入的生成二维码图片的功能，节约了一个包。去掉了扫描成功后的音效，节约了一个音效文件。去掉了闪光灯功能，晚上扫什么码赶紧睡觉。节约了一个类。去掉了扫描超时，节约...
分类：
其他好文 时间：
2014-07-21 08:35:06
阅读次数：
221
超级玛丽题目重做！ 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路：
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类：
其他好文 时间：
2014-07-20 22:43:23
阅读次数：
269
PKU暑期培训第一天，这次培训人很多，但是感觉打酱油的也不少，不知道大牛有多少。第一天都是讲线段树的，课件的话和往常一样，没什么变化。具体的话，讲了线段树和树状数组。线段树的话讲了单点更新，成段更新，扫描线已经离散化。然后随便提了提树状数组。估计明天再讲一点点，然后接着是讲并查集，多串匹配什么的。线...
分类：
其他好文 时间：
2014-07-20 09:06:47
阅读次数：
509
在ITPUB 上看到一个帖子 http://www.itpub.net/thread-1875212-1-1.html同一条SQL语句，只有查询条件不一样，查询返回的结果集都为0，一个走了全表扫描，一个走索引。查看全表扫描的SQL语句：SQL走全表，产生了2422609个逻辑读，cost为535KS...
分类：
数据库 时间：
2014-07-20 08:19:29
阅读次数：
291
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
C++静态检查一般使用cppcheck直接一条cppcheck ./*.{h,cpp,hpp}命令搞定整个项目，最近发现用clang进行代码补全和代码分析更加强大，借助scan-build工具更好的完成整个过程直接使用clang扫描--analyze选项可以直接静态扫描源码--analyzer-.....
分类：
其他好文 时间：
2014-07-19 16:15:01
阅读次数：
230
