数据结构
文章平均质量分 54
洛樱冰飞
这个作者很懒,什么都没留下…
展开
-
链表极其应用
链表:也是一种线性表,跟原创 2014-05-09 11:01:35 · 562 阅读 · 1 评论 -
二叉树基本操作
二叉树结构原创 2014-09-25 19:40:12 · 519 阅读 · 0 评论 -
Farey 分数
#includetypedef struct Node{int a,b; struct Node *next;}Node,*linklist;void innilist(linklist &L){L=new Node;L->next=NULL;}void insert(int a1,int b1,Node *q){//在q后面插入结点。 Node *s=new No原创 2014-05-08 10:51:06 · 602 阅读 · 0 评论 -
迪杰斯特拉算法求最短路径
算法思想:原创 2014-10-03 16:59:18 · 745 阅读 · 0 评论 -
关于海量数据处理的各种常用数据结构浅谈
随着互联网的兴起,越来越多的内容被放到互联网中,从而导致海量数据处理受到更多人的重视,尤其是在百度、腾讯等这些涉及海量数据的公司。下面我们简单谈一下关于海量数据处理的一些常用数据结构。包括哈希、bitmap、Bloom filter、堆、mapreduce、trie树。(1)哈希 对于哈希,相信大家都不会陌生。其基本原理不再说明,哈希的一个关键点是哈希函数的选择,如何使映射结果更转载 2014-10-01 22:44:49 · 551 阅读 · 0 评论 -
用双栈实现队的操作
题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。原创 2014-09-28 09:55:37 · 511 阅读 · 0 评论 -
中序线索二叉树的实现
#includetypedef char Elemtype;typedef struct TbNode{ Elemtype info;TbNode *Lchild,*Rchild;int Ltag,Rtag;}TBTNode;TBTNode *root=0;TBTNode *prev;void insert(Elemtype el){ TBTNode *pre=0原创 2014-05-08 10:51:13 · 394 阅读 · 0 评论 -
畅通工程再续算法思想及代码
源程序:http://acm.hdu.edu.cn/showproblem.php?pid=1875算法思想:很明显这是一道关于最小生成树的题目,又因为边的数目远远大于点的数目,故采用prim算法。(1)首先指定一个顶点v将其加入U中(设置len[i]=0).(2)初始化每点到U的距离:算出其他点到点v的距离,若距离大于1000或小于10,则该路肯定不能修,可设置为这两点间没有路(设置的该原创 2014-05-08 10:51:15 · 503 阅读 · 0 评论 -
两个递增有序链表合并为一个链表
}#includetypedef struct Node{int a;Node *next;}Node,*linklist;void dislist(linklist &L){//输出链表。Node *p1=L->next;while(p1!=NULL){printf("%d ",p1->a);p1=p1->next;}printf("\n");}void create原创 2014-05-08 10:51:04 · 943 阅读 · 0 评论 -
BloomFilter——大规模数据处理利器
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。 一. 实例 为了说明Bloom Filter存在的重要意义,举一个实例: 假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综复杂,蜘蛛在网络间爬行很可能会形成“环”。转载 2014-10-01 20:08:54 · 356 阅读 · 0 评论