静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类：
编程语言 时间：
2014-08-15 22:28:09
阅读次数：
330
Hadoop的MR作业支持链式处理，类似在一个生产牛奶的流水线上，每一个阶段都有特定的任务要处理，比如提供牛奶盒，装入牛奶，封盒，打印出厂日期，等等，通过这样进一步的分工，从而提高了生产效率，那么在我们的Hadoop的MapReduce中也是如此，支持链式的处理方式，这些Mapper像Linux管道...
分类：
移动开发 时间：
2014-08-15 12:43:28
阅读次数：
285
ChainMapper/ChainReducer 主要为了解决线性链式Mapper 而提出的。也就是说，在Map 或者Reduce 阶段存在多个Mapper，这些Mapper 像Linux 管道一样，前一个Mapper的输出结果直接重定向到下一个Mapper 的输入，形成一个流水线，形式类似于[MA...
分类：
移动开发 时间：
2014-08-15 12:20:18
阅读次数：
234
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
51CTO学院，在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记【汇总篇】"，帮助各位学院顺利过关！更多软件水平考试辅导及试题，请关注51CTO学院-软考分类吧！查看汇总：2014年软考程序员-常考知识点复习笔记【汇总篇】2、线性表(1)性表的链式存储方式及以下几种常..
分类：
其他好文 时间：
2014-08-13 15:10:37
阅读次数：
226
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
题意：每个人的基础工资是888， 由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.
策略：拓扑排序。
这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector， 或者是链式前向星（本题代码用的是链式前向星））； 二：要逆拓扑排序（就是将++in[b]换成++in[a]），...
分类：
其他好文 时间：
2014-08-10 18:39:00
阅读次数：
250
问题：怎么学好数据结构？ 回答一： 数据存储 的目的是便于数据访问，这个关系就是数据结构 算法 是计算机解题的模型：输入，输出，顺序执行，跳转，循环，分支，有限步骤 人大脑组织数据的方式有线，树，图三种逻辑结构，而计算机存储采用顺序，链式和两者混合的方式。前者是概念性的东西，后者是物理实现。 线形结...
分类：
其他好文 时间：
2014-08-10 12:50:30
阅读次数：
252
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2014-08-08 20:48:26
阅读次数：
301
队列，是一种先进先出的线性表，它只允许在队头删除，在队尾插入，链式队列和单链表操作类似，但是有队首指针和队尾指针，下面是链式队列的表示和实现：#include using namespace std;//队列的链式表现与实现struct QNode{ int data; QNode *n...
分类：
其他好文 时间：
2014-08-08 17:37:06
阅读次数：
257
