莫队: 离线后通过对询问合理排序使得复杂度降低一个$\sqrt(n)$。(本身并不需要用块维护东西) 一般情况下分块大小为$\sqrt(n)$,以左端点所在块为第一关键字,右端点为第二关键字排序。 然后依次暴力处理询问即可。 带修莫队: 一般情况下分块大小为$n^{\frac{2}{3}}$,以左端 ...
分类:
其他好文 时间:
2020-06-08 12:52:59
阅读次数:
62
如何读取EXCEL修改后保存? 引用Dll using NPOI.SS.UserModel; 代码: IWorkbook workbook = WorkbookFactory.Create(importExcelPath); ISheet ISheetsheet = workbook.GetShee ...
dp: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #def ...
分类:
其他好文 时间:
2020-06-06 10:42:55
阅读次数:
57
1. obj.style:这个方法只能获取行内样式写在style属性中的值(style=”…”),而无法获取定义在<style type="text/css"></style>里面的属性。 2.obj.currentStyle和getComputedStyle 方法相同,但obj.currentSt ...
分类:
Web程序 时间:
2020-06-06 01:06:55
阅读次数:
65
题目 Description Farmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不 ...
分类:
其他好文 时间:
2020-06-05 23:24:44
阅读次数:
121
cocos2d-x利用引用计数进行内存自动管理, 是什么原理? 为什么能自动释放对象? 怎么做到的每帧最后释放? 研究cocos2d-x源码 所有继承自Ref的类,都可以做到自动释放实例,来看整个过程, 1、先看Ref类构造方法,所有Ref子类,创建后引用计数为初始为 1 2、Node * node ...
分类:
编程语言 时间:
2020-06-05 21:09:04
阅读次数:
74
###一、Aop的概念,以及改造动机 我们来看一个场景,在我们的service层,我们需要实现事务控制,所有的操作必须在同一个事务范围内;比如转账方法,A账户转账给B账户,需要提供事务支持;下面我们看一段代码: 我们可以看到,业务层的事务控制代码,是和我们业务不相关的,可以抽取出来的公共方法,而且又 ...
分类:
编程语言 时间:
2020-06-05 16:51:33
阅读次数:
66
public class A { private B b; private C c; public B getB() { return b; } public void setB(B b) { this.b = b; } public C getC() { return c; } public vo ...
分类:
Web程序 时间:
2020-06-05 15:36:29
阅读次数:
94
项目中经常会涉及到入参校验,下面举个示例做法: 入参Vo: 1 import com.ocft.gamma.spds.trade.common.dto.BaseDto; 2 import lombok.Getter; 3 import lombok.Setter; 4 5 import javax. ...
分类:
编程语言 时间:
2020-06-05 15:26:45
阅读次数:
58
创建型模式,将多个简单对象一步步构建成一个复杂的对象。 将一个复杂的构建与其表示相分离,使用同样的构建创建不同的表示。 实例应用:台式电脑的组成,是由多个零件组合成的,不同的CPU,显示器,显卡等能组合成配置完全不一样的电脑。 优点: 建造者独立,易扩展。 便于控制细节,降低风险。 缺点: 局限性大 ...
分类:
其他好文 时间:
2020-06-04 14:11:14
阅读次数:
62