题解：树链剖分一下 对线段树每个节点维护双堆，支持插入删除 对于每一条请求，给这个请求没经过的点加入这个值，共logn个区间 查询就是线段树上的单点查询 ...
分类：
其他好文 时间：
2018-02-20 18:21:43
阅读次数：
176
2018-02-19 18:03:54 一、数据操纵语言（Data Manipulation Language） 数据操纵语言是指插入，删除和更新语言。 二、视图（View） 数据库三级模式，两级映射中，使用视图可以实现外模式，可以实现数据的逻辑独立性。 视图可以分为两种： 1、普通视图（Gener ...
分类：
数据库 时间：
2018-02-20 12:51:07
阅读次数：
197
在实现LRU算法的时候lru_list 開始用的是deque 可是由于害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list取代之。 在数据量比較大的时候性能不是非常好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下： c++ primer如此写道： ...
分类：
其他好文 时间：
2018-02-15 20:58:54
阅读次数：
245
DOM 含义： DOM 是文档对象模型（Document Object Model） 是一种基于浏览器编程的一套API 接口，我W3C 出台推荐的标准。其赋予了JS 操作节点的能力，当网页被加载时，浏览器就会创建页面的文档对象模型。节点： 根据W3C的HTML DOM 标准，HTML 文档中的所有内... ...
分类：
编程语言 时间：
2018-02-14 00:17:39
阅读次数：
265
1.队列：和栈中的情况不同，队列中的数据项不总是从数组下标0开始，移除一个数据项后，队头指针会指向下标较高的数据项，其特点：先入先出 2.图解 3.队列的实现代码： 3.1.Queue.java 3.2.QueueTest.java 4.队列插入和删除的时间复杂度和栈的一样，都是O(1) 5.优先级 ...
分类：
编程语言 时间：
2018-02-12 20:05:08
阅读次数：
149
树的运算： 寻找某节点 插入、删除某节点 遍历树中每个节点 树的存储结构： 1.双亲存储结构 2.孩子链存储结构 3.孩子兄弟链存储结构 ...
分类：
其他好文 时间：
2018-02-10 14:02:43
阅读次数：
150
1.hash_set集合容器 hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器同样，不同意插入反复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每一个表头节点，称为桶(bucket)，是一个指针域 ...
分类：
其他好文 时间：
2018-02-04 16:46:05
阅读次数：
114
HashMap:HashMap数据是无序的，根据键的hashCode进行数据的存取，对数据的访问速度非常快，在map中插入删除和定位元素，hashMap无疑是最好的选择，TreeMap:里面的数据是有序的，底层是一个红黑树，如果想按照自定义顺序或者自然顺序存储数据，TreeMap是一个最好的选择LinkedHashMap:他是hashMap的一个子类，底层维护了一个双向链表，他可以实现输入的顺序和
分类：
其他好文 时间：
2018-02-03 21:53:47
阅读次数：
176
DOM含义：DOM是文档对象模型(Document Object Model，是基于浏览器编程的一套API接口，是W3C出台的推荐标准。其赋予了JS操作节点的能力。当网页被加载时，浏览器就会创建页面的文档对象模型。节点：根据 W3C 的 HTML DOM 标准，HTML 文档中的所有内容都是节点：1 ...
分类：
Web程序 时间：
2018-02-01 19:24:00
阅读次数：
264
在对数据进行管理时，除了使用SSMS之外，还可以使用T-SQL语言进行数据的管理和维护。接下来，为大家介绍T-SQL语法的语法结构与使用。一、T-SQL1、T-SQL的组成DML：用来查询、插入、删除和修改数据库中的数据DDL：用来建立数据库和定义其列DCL：用来控制数据库组件的存取许可二、使用T-SQL查询数据1、T-SQL语法结构SELECT<列名>FROM<表名>WH
分类：
数据库 时间：
2018-02-01 10:46:20
阅读次数：
201
