* JDBC连接SQL Server数据库 代码模板* Connection: 连接数据库并担任传送数据的任务；* Statement : 执行SQL语句；* ResultSet : 保存Statement执行后产生的查询结果。 * * Class.forName(JDBC驱动类); * Conne...
分类：
数据库 时间：
2014-09-23 22:33:25
阅读次数：
219
题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那...
分类：
其他好文 时间：
2014-09-23 22:20:45
阅读次数：
263
题意：给一串数字，每次查询[L,R]中两个数的gcd的最大值。解法：容易知道，要使取两个数让gcd最大，这两个数最好是倍数关系，所以处理出每个数的所有倍数，两两间根据倍数关系形成一条线段，值为该数。那么每次查询[L,R]之间两数gcd的最大值即为查询[L,R]中值最大的线段，离线所有的查询数据，然后...
分类：
其他好文 时间：
2014-09-23 21:45:35
阅读次数：
249
一直在做performance，但直到今天才完成了这个第一天应该完成的图，到底Index scan和Rscan的分界点在哪里？ 如下图所示，很简单的一个查询，只是查询int，分别强制走索引和表扫描，可以看到，大约在4096条记录的时候Index Scan和Rscan可以打平，之后Index scan...
分类：
数据库 时间：
2014-09-23 21:07:55
阅读次数：
226
在mybatis框架中，在SqlSession未关闭之前，在一个session里面，如果执行相同的select语句，mybatis不会重新查询数据库，而是直接返回缓存在内存中的查询结果。解决方案如上，添加到配置文件中。
分类：
其他好文 时间：
2014-09-23 20:53:35
阅读次数：
172
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
51金缘婚姻市场目前是合肥最大最好的婚恋交友中心，是由政府支持、电视台报道安徽仅此一家婚姻市场，也是唯独一家婚介公司选人由合肥市民政局、市妇联创办的婚姻家庭咨询师协会理事单位。目前51金缘是合肥专业的同城交友中心，开发出自助查询平台和金缘速配系统。旗下金缘网会员活跃，合肥市会员近6万人，全国更多，是...
分类：
其他好文 时间：
2014-09-23 19:20:55
阅读次数：
342
近日用Hibernate做项目遇到一个问题：用DetachedCriteria动态查询时，查询条件存在多个or。通常情况下使用Restrictions.or()即可解决，但如果or的个数不确定呢？解决方案：使用org.hibernate.criterion.Criterion代码如下：Detache...
分类：
系统相关 时间：
2014-09-23 19:00:25
阅读次数：
255
题目链接
题意：给出n座大楼的位置以及高度，再给出m个人的位置，查询给出的人的位置所能看到的最大的仰角是多少。
思路：维护每两座的楼之间的斜率，使之成为一个凸面，用栈来维护，听了GG小伙伴的思路，可以将人当作高度为0的大楼来带入计算。
代码：
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-09-23 17:37:24
阅读次数：
200
