权值分块和权值线段树的思想一致，离散化之后可以代替平衡树的部分功能。部分操作的时间复杂度：插入删除全局排名全局K大前驱后继全局最值O(1)O(1)O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))当然，因为要离散化，所以只能离线。代码很短，很快，比我...
分类：
其他好文 时间：
2014-11-14 17:15:30
阅读次数：
243
Part 1、块状链表。定位插入删除数组O(1)O(n)O(n)链表O(n)O(1)O(1)对于线性表的以上常见操作来说，数组和链表都无法有效地解决。但是，若我们将链表的每个节点存成一个数组，使得链表里每个节点的数据拼接起来就是原先的线性表中的内容(即块状链表)，并且数组的大小合适的话，以上的操作都...
分类：
其他好文 时间：
2014-11-14 08:07:03
阅读次数：
234
设有两个无头结点的单链表，头指针分别为ha，hb，链中有数据域data，链域next，两链表的数据都按递增序存放，现要求将hb表归到ha表中，且归并后ha仍递增序，归并中ha表中已有的数据若hb中也有，则hb中的数据不归并到ha中，hb的链表在算法中不允许破坏。
#include /// no have dead node ha and hb >>ha
#include
typedef...
分类：
其他好文 时间：
2014-11-14 00:14:05
阅读次数：
375
定义了一个MyList类
包含的函数：
getHead()返回头指针；
isEmpty() 判断是否为空；
addFirst(T element)在链表的头部加入元素；
addLast(T element)在链表的尾部加入元；
add(T fix...
分类：
编程语言 时间：
2014-11-12 21:23:08
阅读次数：
268
InnoDB表执行大批量数据的更新，插入，删除操作时会出现这个问题，需要调整InnoDB全局的innodb_buffer_pool_size的值来解决这个问题 SHOW GLOBAL VARIABLES LIKE "%buffer_pool%" 可以通过编辑/etc/my.cnf,添加下...
分类：
其他好文 时间：
2014-11-10 18:13:33
阅读次数：
158
一、前言
一直以来，都对树有关的东西望而却步。以前每次说要看一看，都因为惰性，时间就那么荒废掉了。今天下个决心，决定好好的数据结构中的东西看一下。不知道看这篇文章的你，是不是和我有同样的感受，空有一颗努力的心，却迟迟没有付出行动。如果是的话，如果也想好好的把树的知识巩固一下的话，就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学，都能有所收获。在正文开始前，先给自己加个油...
分类：
编程语言 时间：
2014-11-08 23:43:19
阅读次数：
645
一、约束的概念通俗来讲，约束是为了使被填入的数据更加符合业务规范、保证数据完整性而开发设计的手段。如果进行的DML(更新、插入、删除行)或DDL（此处指ALTER更改操作）操作不合符业务规范（约束）要求，则数据库会拒绝请求；约束既可以是表级约束也可以是列级约束，需要强调..
分类：
数据库 时间：
2014-11-07 06:32:15
阅读次数：
162
各种操作，区间更新，求最值、翻转、插入、删除、当然是Splay这种神器了。主要是 revolve这个操作，其实也就是3个区间翻转放到一块，比如REVOLVE x y T，T %= （y-x+1）; 其实就是 先把 x y区间翻转，然后把 x x + c - 1区间和 x+ c y区间分别翻转。代码：...
分类：
其他好文 时间：
2014-11-06 23:19:35
阅读次数：
344
LinkedList实现了List和Deque接口，其中Deque是一个双端队列，可以在头部和尾部两端添加和删除元素，因此LinkedList既可以当作先进先出的队列，也可以当作后进先出的栈。
LinkedList采用双向链表方式实现，因此插入、删除元素效率比较高，但不支持随机访问。
多线程环境下LinkedList不能保证线程安全，因此对其结构修改的操作应当程序员来保证线程安全，其迭代器支持fail-fast,迭代过程中试图发现是否发生修改，若修改了容器则抛出ConcurrentModificationE...
分类：
其他好文 时间：
2014-11-04 21:14:20
阅读次数：
338
本文有关栈的介绍部分参考自网站数据结构。 1. 栈 1.1 栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 （1）通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 （2）当表中没有元素时称为空栈。 （3）栈为后进先出（Last In...
分类：
编程语言 时间：
2014-11-04 17:14:21
阅读次数：
275
