bzoj1861[Zjoi2006]Book 书架 题意： 维护一个序列，支持移动元素，查询元素是第几个，查询第k个元素编号。 题解： 可以用treap和splay，我写的是splay。移动元素就是先删一个节点在将这个节点插入到对应位置，注意各种分操作（如splay、find）的次序性。反思：本弱又 ...
分类：
其他好文 时间：
2016-08-14 09:05:34
阅读次数：
202
一、定位类型（position值static（默认值）、relative（相对定位）、absolute（绝对定位）、fixed（固定定位）） 1.静态定位：表示正常定位方案 2.相对定位：将移动元素盒子，但是它在文档流中的原始空间会保留下来 3.绝对定位：是指元素盒子彻底从文档流中脱离，相对于容器块 ...
分类：
其他好文 时间：
2016-08-06 20:36:50
阅读次数：
129
可以仿照利用数组实现栈的过程，使用数组实现队列。以front指向队首元素，值始终为数组首元素a[0]。出队时，front保持不变，删除队首元素，其余元素依次向前移动，时间复杂度是O(n)。入队时，根据队列大小将元素存储到相应位置。上述实现因为不断移动元素，效率太低。因此以下使用环形数组的形式来构造队 ...
分类：
编程语言 时间：
2016-08-02 13:26:54
阅读次数：
216
一、区分容易混淆的几个属性和值 先区分一下css中的几个属性：animation（动画）、transition（过渡）、transform（变形）、translate（移动）。 CSS3中的transform(变形)属性用于内联元素和块级元素，可以旋转、扭曲、缩放、移动元素，它的属性值有以下五个：旋 ...
分类：
Web程序 时间：
2016-07-28 14:10:10
阅读次数：
785
LinkedList特点
1.内部通过双向链表存储数据
2.插入、删除不需要移动元素，只需要修改指针
所在包
package java.util;
继承AbstractSequentialList抽象类
实现List、Deque、Cloneable、java.io.Serializable
public class LinkedListE>
extends Abstrac...
分类：
其他好文 时间：
2016-07-15 22:01:05
阅读次数：
174
ArrayList特点：
1.内部通过数组实现
2.删除、插入元素需要大量移动元素
3.默认存储容量是null，需要增加容量时候，默认增加的容量等于原始ArrayList的容量
4.没有实现同步方法，多线程的时候，线程不安全，效率较高
5.存储元素的顺序就说加入集合中的顺序，方便指定index访问元素
所在包package java.util;继承AbstractList抽象类
实现...
分类：
其他好文 时间：
2016-07-15 21:22:02
阅读次数：
122
CSS 有三种基本的定位机制：普通流、浮动和绝对定位。 1. relative:相对定位是一个非常容易掌握的概念。如果对一个元素进行相对定位，它将出现在它所在的位置上。然后，可以通过设置垂直或水平位置，让这个元素“相对于”它的起点进行移动。移动元素会导致它覆盖其它框。 最初不为item2设置rela ...
分类：
其他好文 时间：
2016-05-04 17:07:22
阅读次数：
152
matrix(n,n,n,n,n,n) 定义 2D 转换，使用六个值的矩阵。translate(x,y) 定义 2D 转换，沿着 X 和 Y 轴移动元素。translateX(n) 定义 2D 转换，沿着 X 轴移动元素。translateY(n) 定义 2D 转换，沿着 Y 轴移动元素。scale ...
分类：
Web程序 时间：
2016-05-01 13:37:07
阅读次数：
389
一.堆(heap) 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 数组 : 插入 — 元素总是插入尾部 ~ O ( 1 ) 删除 — 查找最大（或最小）关键字 ~ O ( n ) 从数组中删去需要移动元素 ~ ...
分类：
其他好文 时间：
2016-04-04 18:01:53
阅读次数：
267
在一些语言（例如Java）中，当排序一般的对象时，元素的比较耗时很多，但是移动元素就快得多。在所有流行的排序算法中，归并排序使用最少次数的比较。因此，在Java中，归并排序是一般目的排序的最佳选择。 编码实现如下： #include <iostream> #include <vector> usin
分类：
编程语言 时间：
2016-02-15 21:10:54
阅读次数：
185
