题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
一般的，我们把事务配在service层，利用service的业务逻辑接口统一的管理。
为什么不用在dao层呢？
因为一个service有可能调用多个dao，而这多个dao有可能相互联系，有时候一个操作需要调用多次数据库，但是这多次调用要么全提交，要么全回滚。
因此，在dao层调用事务理论上说不是一个很明智的选择。应该有业务逻辑层service层负责事务，统一处理。
Spring...
分类：
编程语言 时间：
2014-06-08 15:23:10
阅读次数：
404
HandleErrorAttribute继承自FilterAttribute，且实现了IExceptionFilter接口。
属于AOP思想的一种实现，MVC的四大筛选器（权限，动作，结果，异常）中的异常处理。Usage1.创建自定义异常处理public class
AppHandleErrorA....
分类：
Web程序 时间：
2014-06-07 22:10:35
阅读次数：
301
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
