树状数组主要用于计算区间的和,在区间元素修改值的时候能够快速修改而不是以O(n)的复杂度进行修改: 线段树是把区间以树的形式分拆为若干个小区间,每个小区间存的都有一个值(树状数组的元素存的是区间值),所以线段树可以快速获得这个区间里面的所有的节点(元素),主要用于计算每个区间的最大最小元素(也可以快速修改区间元素的值) RMQ是用数组的形式存储元素的值,用二分的方法进行计算区间的最大最小值,所以他比较快!但是有个缺点就是每一次修改区间的元素都会影响其最终结果,就是每一次修改都要进行一次RMQ,所…

一.情景需求 调用后台接口需要附带token信息,那么在每个请求的头部添加token的做法就不太优雅了:一个网站请求100次,那就得写添加100次token,假设某天接口有所变动,改起来就十分麻烦了. 公司项目开发使用的框架是angularjs,正好angularjs有一个请求拦截的功能:意思就是,每次请求的发起,请求拦截都能感知,所以添加token的事我们就可以在请求拦截统一处理. 为了保证请求拦截添加token永远是有效的,我在这里除了添加token,也增加了现有token的过期判断,如果t…

2924 数独挑战  时间限制: 1 s  空间限制: 1000 KB  题目等级 : 钻石 Diamond   题目描述 Description “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案.因卡拉说只有思考能力最快.头脑最聪明的人才能破解这个游戏.”这是英国<每日邮报>2012年6月30日的一篇报道.这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农民花三天时间解了出来. 看到这个新闻后,我激动不已,证明我们OI的实力的机会来了,我…

链接属性rel='external'.rel='nofollow'.rel='external nofollow'三种写法的区别   大家应该都知道rel='nofllow'的作用,它是告诉搜索引擎,不要将该链接计入权重.因此多数情况下,我们可以将一些不想传递权重的链接进行nofllow处理:例如一些非本站的链接,不想传递权重,但是又需要加在页面中的像 统计代码.备案号链接.供用户查询的链接等等. 除了rel='nofollow'还有两种链接属性形式,一种是rel='external',另一种是…

<script>, <script async>, <script defer> 三种标签的区别 <script>标签 阻塞html parsing 脚本将会立即被请求和执行 脚本执行完毕后, 继续进行html parsing <script async>标签 脚本的请求将会和html parsing 并行执行 脚本请求完成后将会立即执行(此时可能html parsing并未完成) 当此脚本与其他脚本无关时使用 <script defer&…

Iass.Pass.SasS三种云服务区别 我们可以把云计算理解成一栋大楼,而这栋楼又可以分为顶楼.中间.低层三大块.那么我们就可以把Iass(基础设施).Pass(平台).Sass(软件)理解成这栋楼的三部分.基础设施在最下端,平台在中间,软件在顶端.别的一些“软”的层可以在这些层上面添加. 接下来我们再分别用实例给大家介绍下Iass.Sass.Pass. IaaS:Infrastructure-as-a-Service(基础设施即服务) 第一层叫做IaaS 举例:几年前如果你想在办公室或者公…

1. 创建线程的三种方法及其区别 1.1 继承Thread类 首先,定义Thread类的子类并重写run()方法: package com.zwwhnly.springbootaction.javabase.thread; public class MyFirstThread extends Thread { @Override public void run() { for (int i = 0; i < 5; i++) { System.out.printf("[MyFirstThre…

jQuery中empty&&remove&&detach三种方法的区别 empty():移除指定元素内部的所有内容,但不包括它本身 remove():移除指定元素内部的所有内容,包括它本身,所有绑定的事件.附加的数据等都会删除 detach():临时删除页面上的所有元素包括它本身,所有绑定的事件.附加的数据等都会保留下来 官方解读:这个方法不会把匹配的元素从jQuery对象中删除,因而可以在将来再使用这些匹配的元素.与remove()不同的是,所有绑定的事件.附加的数据等都…

在vue中,定义data可以有三种写法. 1.第一种写法,对象. var app = new Vue({ el: '#yanggb', data: { yanggb: 'yanggb' } }) 2.第二种写法,函数. var app = new Vue({ el: '#yanggb', data: function() { return { yanggb: 'yanggb' } } }) 3.第三种写法,函数,是第二种写法的ES6写法. var app = new Vue({ el: '#ya…

Java实现线程的三种方式和区别 Java实现线程的三种方式: 继承Thread 实现Runnable接口 实现Callable接口 区别: 第一种方式继承Thread就不能继承其他类了,后面两种可以: 使用后两种方式可以多个线程共享一个target: Callable比Runnable多一个返回值,并且call()方法可以抛出异常: 访问线程名,第一种直接使用this.getName(),后两种使用Thread.currentThread().getName(). 下面我们通过代码来看一下实现…