我们过去介绍的数据结构都不是线性存储的结构,我们今天就来模拟一个最简单的数据结构基于数组构建存储连续的数据结构.
1.线性表顺序存储结构的接口
/**
* 指的是用一段地址连续的存储单元一次存储线性表的数据元素
* @ClassName: ISeqList
*/
public interface ISeqList {
/**
...
分类：
其他好文 时间：
2014-08-17 13:06:52
阅读次数：
305
我们开始模拟一下大家最熟悉的String数据结构的模拟,这个相信做java的没有不熟悉的吧.那我们开始
1.操作接口
public interface IString {
public void clear(); //将一个已经存在的串置成空串
public boolean isEmpty(); //判断当前串是否为空，为空...
分类：
其他好文 时间：
2014-08-17 13:05:52
阅读次数：
278
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类：
编程语言 时间：
2014-08-15 22:28:09
阅读次数：
330
适用于场景连接的列数据量很大，在分布式缓存中无法存储时，Bloom Filter 可解决这个问题，用很小的内存可有MAP端过滤掉不需要JOIN的数据，这样传到REDUCE的数据量减少，减少了网络传及磁盘IO。缺点Bloom Filter 会有一定的错误率，但是错误率很低，用空间换取了时间。并且，最终...
分类：
其他好文 时间：
2014-08-14 16:05:39
阅读次数：
284
//单链表的合并
//链表合并
//两个链表必须是有序的
#define Maxsize 5
typedef int elemtype;
typedef struct linklist
{
elemtype data;
struct linklist *next;
}Linklist;
//建立链表1
Linklist *CreateList1 ()
...
分类：
其他好文 时间：
2014-08-11 21:25:52
阅读次数：
346
先序遍历：若二叉树为空，则空操作；否则访问根节点；先序遍历左子树；先序遍历右子树。中序遍历：若二叉树为空，则空操作；否则中序遍历左子树；访问根节点；中序遍历右子树。后序遍历：若二叉树为空，则空操作；否则后序遍历左子树；后序遍历右子树；访问根节点。二叉链表：链表中的结点包含三个域：数据域和左右指针域。...
分类：
其他好文 时间：
2014-08-10 18:34:20
阅读次数：
480
58.从尾到头输出链表（链表）。题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};我的思路：用一个数组存起来已有的数字，再反过来输出。缺点是数组大小是确定的 链表长度不能超过数....
分类：
其他好文 时间：
2014-08-09 18:39:00
阅读次数：
258
今天简单学习了下链表，待后续，会附上一些简单经典的题目的解析作为学习的巩固首先要了解链表，链表其实就是由一个个结点构成的，然后每一个结点含有一个数据域和一个指针域，数据域用来存放数据，而指针域则用来存放下一个结点的地址。1、先给出结点的定义。typedef struct Node *PtrToNod...
分类：
其他好文 时间：
2014-08-08 12:34:55
阅读次数：
212
今天在敲机房管理系统——学生查看上机状态的时候发现有一个“导出为excel”的按钮。我去，感情还得跟excel表链接。于是我咬碎了一地小银牙，一个下午都在查询vb与excel 的链接的问题。...
分类：
其他好文 时间：
2014-08-06 10:39:31
阅读次数：
202
