/*线性表的数组实现 *特点:插入删除慢需要平均移动一半的数据,查找较快 *注意:有重复和无重复的数据对应的操作会有些不同 *注意数组一旦创建其大小就固定了 *Java集合长度可变是由于创建新的数组将原来旧的数据复制过去--这些附加功能牺牲了效率 *主要实现以下几个功能 *1.线性表查找 *2.线性表删除 *3.线性表的插入存储一个元素(无序数组插入) * */ public class MyArray { private long[] arr; private int items;//记录数组…

/*有序数组:主要是为了提高查找的效率 *查找:无序数组--顺序查找,有序数组--折半查找 *其中插入比无序数组慢 * */ public class MyOrderedArray { private long[] arr; private int items; public MyOrderedArray(int max) { arr = new long[max]; items = 0; } //数组中元素的个数 public int size(){ return items; } //折半查…

/*队列:其实也是一种操作受限的线性表 *特点:先进先出 *队尾指针:负责元素的进队 *队头指针:负责元素的出队 *注意:普通队--容易浪费空间,一般队列使用最多的就是循环队列--指针环绕 *队列的实现方式:数组/链表 *队列判空判满: *1.按照队列中元素的个数 *2.按照队头和队尾指针的关系 *存在双端队列:每端都可以插入和删除,其变形可以是操作受限的双端队列 *队列的应用:其实很多现实世界的规则都是按照排队这种思想 * */ public class MyQueue { private i…

/*优先队列--是对队列的一种改进 *要存储的数据存在优先级--数值小的优先级高--在队头 *优先队列的实现 *1.数组:适合数据量小的情况(没有用rear+front实现) *优先队列头在items-1,队列尾在0是固定的 *2.堆:适合数据量大的情况 *优先队列的效率:插入O(N)移除O(1) *优先队列的应用:操作系统线程调度算法 * */ public class MyPriorityQueue { private int maxSize; private long[] arr;//插入…

两篇讲的不错文章 http://www.cnblogs.com/nexiyi/p/hbase_shell.html http://blog.csdn.net/u010967382/article/details/37878701?utm_source=tuicool&utm_medium=referral hbase操做 hbase web操作 hbase shell 基本操作 1建表 具体命令 2建表后查看表describe 3清空表truncate lmj_test 4删除表 5修改表结构先…

对于单链表,我们大多时候会用指针来实现(可参考基于指针实现的单链表).现在我们就来看看怎么用数组来实现单链表. 1. 定义单链表中结点的数据结构 typedef int ElementType; class NodeType { public: ElementType data; int next; }; 该结点包括了两个元素,其一是数据,另一个是指向下一个结点的“指针”(在这篇文章中实际上是指用于实现单链表的数组的下标.)  2. 定义一个的数组 ; NodeType node[CAPACIT…

文字描述 用两个数组分别存储顶点信息和边/弧信息. 示意图 算法分析 构造一个采用邻接矩阵作存储结构.具有n个顶点和e条边的无向网(图)G的时间复杂度是(n*n + e*n), 其中对邻接矩阵G.arcs的初始化耗费了n*n的时间. 借助于邻接矩阵容易判定两个顶点之间是否有边/弧相连,并容易求得各个顶点的度.对于无向图,顶点vi的度是邻接矩阵地i行(或第i列)的元素之和:对于有向图,第i行的元素之和为顶点vi的出度:第j列的元素之和为顶点vj的入度: 代码实现 /* 以数组表示法(邻接矩阵)作为…

#include<iostream> #include<string> #define ml 10 using namespace std; typedef struct{//定义Data数据项 std::string name; long num; }Data; struct Link{//定义结构体 Data data[ml+]; int length; }L; void initLink(Link *p){//初始化,即便有数据可以覆盖写入增加效率 p->length=…

ibdata是InnoDB最重要的系统表空间文件,它记录了InnoDB的核心信息,包括事务系统信息.元数据信息,记录InnoDB change buffer的btree,防止数据损坏的double write buffer等等关键信息. InnoDB逻辑存储空间称为表空间,表是由段(segment).区(extent).页(page)组成. 表空间:所有数据都被逻辑地存放在一个空间中,被称为表空间.默认情况下InnoDB存储空间有一个共享表空间ibdata1,所有数据都存放在这个表空间内.如果想…

转载 http://www.jb51.net/article/5620.htm MySQL支持的两种主要表存储格式MyISAM,InnoDB,上个月做个项目时,先使用了InnoDB,结果速度特别慢,1秒钟只能插入10几条.后来换成MyISAM格式,一秒钟插入上万条.当时决定这两个表的性能也差别太大了吧.后来自己推测,不应该差别这么慢,估计是写的插入语句有问题,决定做个测试:测试环境:Redhat Linux9,4CPU,内存2G,MySQL版本为4.1.6-gamma-standard测试程序:…