俗话说得好,线性表(尤其是链表)是一切数据结构和算法的基础,很多复杂甚至是高级的数据结构和算法,细节处,除去数学和计算机程序基础的知识,大量的都在应用线性表。一、栈其实本质还是线性表:限定仅在表尾进行插入或删除操作。 俗称:后进先出 (LIFO=last in first out结构),也可说是先进...
分类:
编程语言 时间:
2014-11-18 00:17:18
阅读次数:
257
Part 1、块状链表。定位插入删除数组O(1)O(n)O(n)链表O(n)O(1)O(1)对于线性表的以上常见操作来说,数组和链表都无法有效地解决。但是,若我们将链表的每个节点存成一个数组,使得链表里每个节点的数据拼接起来就是原先的线性表中的内容(即块状链表),并且数组的大小合适的话,以上的操作都...
分类:
其他好文 时间:
2014-11-14 08:07:03
阅读次数:
234
一、静态单链表在不支持动态空间分配的环境中,要使用链表存储数据,那么可采用静态链表的方法:即在一块预分配的存贮空间中,用下标作为指针链来构成链式结构。//既然是静态链表,那么可以使用一维数组实现存储,java没有指针,那么就用这来使用链表结构//在不支持动态空间分配的环境中,要使用链式结构技术,可采...
分类:
其他好文 时间:
2014-11-09 23:26:33
阅读次数:
269
1、恢复设备的的默认配置在ATI模式下面输入+RESET复位模块参数,RESET!复位单片机初始参数。默认参数为8位数据位/无奇偶校验/1位停止位、波特率9600bps,数据传输速率:9600bps2、查询当前的设备的软件版本INFO!查询软件版本,+ATI查询模块版本3、在使用超级终端时,当键入 ...
分类:
其他好文 时间:
2014-11-05 19:16:48
阅读次数:
493
顺序线性表的优点:方便存取(随机的),特点是物理位置和逻辑为主都是连续的(相邻)。但是也有不足,比如;前面的插入和删除算法,需要移动大量元素,浪费时间,那么链式线性表 (简称链表) 就能解决这个问题。一般链表的存储方法一组物理位置任意的存储单元来存放线性表的数据元素,当然物理位置可以连续,也可以不连...
分类:
编程语言 时间:
2014-10-31 06:21:00
阅读次数:
343
这里面要重点关注的是内存 120ns固态盘 50-150us机械磁盘 1-10ms 固态盘和内存差了3个数量级,可见固态盘和内存还是很有差距的机械盘和内存差了4-5个数量级,效率惨不忍睹。所以写存储系统尽量把能干的事情干完在存磁盘,不要反复读取磁盘,考虑存储方面的算法不能只是看复杂...
分类:
其他好文 时间:
2014-10-22 19:49:53
阅读次数:
244
HBase ShellHBase shell使用起来最方便,进入HBase shell控制台就可以使用。$ $HBASE_HOME/bin/hbase shell常见操作有create(创建表)/put(插入或更新数据)/get(依据rowkey查询)/scan(范围查询)/delete(删除列)/...
分类:
编程语言 时间:
2014-10-18 20:52:22
阅读次数:
241
《数据结构》实验二: 线性表实验
实验目的
【巩固线性表的数据结构,学会线性表的应用。】
1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1:
【顺序表】实现“建立一个N个学生成绩的顺序表,对表进行插入、删除...
分类:
其他好文 时间:
2014-10-18 17:02:33
阅读次数:
166
Ø Collection聚集集合1、创建一个聚集集合(table)db.createCollection(“collName”, {size: 20, capped: 5, max: 100});2、得到指定名称的聚集集合(table)db.getCollection("account");3、得到...
分类:
数据库 时间:
2014-09-30 14:18:09
阅读次数:
230