题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
今天要统计一下数据库里所有表当前的最大id，一个一个查太麻烦了，就写了一个存储过程，方便今后继续使用。
CREATE PROCEDURE [dbo].[get_tableid] AS
CREATE TABLE #tablespaceinfo --创建结果存储表
(nameinfo varchar(...
分类：
数据库 时间：
2014-09-23 13:28:14
阅读次数：
163
线性表的存储结构有两种：顺序存储和链式存储顺序存储：读取数据的时间复杂度为O(1),其实就是数组，但是插入，删除的复杂度略大链式存储：?用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。数据域：存储数据元素信息的域指针域：把存储直接后继位置的域指针或链：指针域中...
分类：
其他好文 时间：
2014-09-22 21:02:23
阅读次数：
219
主类：IndexAnimationLinearLayout.javapackage com.yw.sortlistview;import java.util.ArrayList;import java.util.List;import android.annotation.SuppressLint;...
分类：
移动开发 时间：
2014-09-22 18:19:42
阅读次数：
273
堆栈是编程中很重要的概念，相信很多人也跳过坑，然后解决之后，继续跳坑。想整理堆栈的概念很久了。最近看了程序员自我修养，就一起整理一下吧。本文将从几个方面学习一下堆栈1. 堆栈概念2. 进程，线程概念3. 堆栈分配1. 堆栈概念 在32位系统，内存的寻址可以达到4G。 理论上，用户可以使用一个32位....
分类：
其他好文 时间：
2014-09-20 20:27:39
阅读次数：
794
在ubuntu12.04安装好jdk，然后设置好环境变量，然后继续安装好adt bundle在终端进入adt bundle下的eclipse启动eclipse时没问题但是从图形界面进入adt bundle下的eclipse启动eclipse时出错，提示如下： A Java Runtime Envi....
分类：
编程语言 时间：
2014-09-20 20:18:49
阅读次数：
513
昨天研究了链队列的入队操作，那么现在再来看看链队列的出队操作吧。出队操作时，就是头结点的后继结点出队，将头结点的后继改为它后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点。还是画个图理解一下吧。一般情况下，链队列的出队图示：老品牌娱乐城如果链队列只剩下一个元素的时候，出队则如下图...
分类：
其他好文 时间：
2014-09-19 15:33:35
阅读次数：
376
二叉搜索树：
二叉树的查找很简单，先序后序中序都可以，一开始要判断是否为空。
插入要判断一下是否存在，查找时同时记录其父节点，然后直到找到空节点，插入。
删除比较复杂一点：
逐一判断：
先判断是否为空，然后查找到要删除的节点p，并记录其父节点q，如果查不到，返回false；
当p节点有两个子树时，查到其中序遍历的后继节点，即排序后的之后以为，记为s。查找的同时记录s的父节点r，然后将s...
分类：
其他好文 时间：
2014-09-18 22:22:54
阅读次数：
278
在单链表中，每一个结点包含两部分：存放每一个数据元素本身信息的数据域和存放其直接后继存储位置的指针域。
单链表结点的类型描述：
typedef int ElemType;
typedef struct node{
ElemType data;
struct node *next;
}LNode,*LinkList;
单链表的存取必须从头指针开始...
分类：
其他好文 时间：
2014-09-17 12:08:22
阅读次数：
233
Arielle Jackson 曾在 Google 呆了将近九年，掌管着 Gmail，Docs，Calendar 和 Voice 等产品的营销工作。之后她跳槽到Square，在她的带领下，新型硬件产品Square Stand走向了市场。在她加盟 Android 待机屏幕应用Cover之后，继续从事市...
分类：
其他好文 时间：
2014-09-15 10:03:38
阅读次数：
246
