博客专栏  >  云计算/大数据   >  大数据知识总结 - 数据结构、算法[ 基础 ]

大数据知识总结 - 数据结构、算法[ 基础 ]

博主很懒,什么都没有留下......

关注
2 已关注
25篇博文
  • poj1182->食物连->并查集

    poj1182 食物链 思路来源,但是有所不同,详细异同点代码中有注释。 并查集小结:并查集算法主要是根据元素之间的关系去快速查询(Query ),我们在将元素加入(Merge )我们的并...

    2015-09-02 23:42
    194
  • 数据结构 — 1. 两个非递减有序单链表合并为非递增有序单链表

    题目描述: 两个非递减有序单链表合并为非递增有序单链表,不能增加新结点,可以增加新指针,不能利用循环链表,不能用顺序表,只能利用单链表本身的结点,通过改变指针的指向来获得结果。 #include #...

    2015-10-27 17:16
    4167
  • 数据结构 — 2.顺序表删除问题

    【问题描述】已知A,B和C为三个非递减有序的线性表,现要求对A表做如下操作:删去那些既在B表中出现又在C表中出现的元素.试对顺序表编写实现上述操作的算法(注意题中并没有特别指明同一表中的元素值各不相同...

    2015-10-27 17:19
    443
  • 数据结构 — 3.模式匹配

    【问题描述】试编写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如"序列1&序列2"模式的字符序 列. 其中序列1和序列2中都不含字符'&',且序列2是序列1的逆序.例如,"a+b&b+a...

    2015-10-27 17:36
    3459
  • 数据结构 — 4.删除单链表中所有值大于mink且小于maxk的元素

    【问题描述】已知线性表中的元素以值非递减有序排列,并以单链表作为存储结构(含头结点),试写一高效的算法,删除 表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间(...

    2015-10-27 17:40
    3751
  • 数据结构 — 5.二叉树层次遍历

    【问题描述】编写按层次顺序(同一层自左至右)遍历二叉树的算法. 【输入形式】A B * C * * D * *  ( 按照先序输入二叉树中结点的值、字符在输入中没有空格 ) 【输出形式】A B D C...

    2015-10-28 20:33
    394
  • 数据结构 — 6.顺序队列(循环)实现二叉树层次遍历

    【问题描述】编写按层次顺序(同一层自左至右)遍历二叉树的算法 【输入形式】A B * C * * D * *   【输出形式】A B D C /* 1.顺序循环队列 2.二叉...

    2015-10-29 12:01
    3360
  • 数据结构 — 图的概述

    一、基础知识 1、欧拉闭迹:每个顶点的度均为偶数,才可能存在从任意顶点出发,经过所有边恰好一次,并最终回到出发顶点的走法。 2、定义:图G = (V,E)由有穷非空集合V(G)-> 顶点(vert...

    2015-11-19 14:56
    491
  • 数据结构 — 图之邻接表存储创建和深度优先遍历

    【描述】:  该graph采用邻接表存储,首先创建图,然后对其进行深度优先遍历。 【输入】: 8 1 2 -1 0 3 4 -1 0 5 6 -1 1 7 -1 1 7 -1...

    2015-11-20 16:14
    3163
  • 数据结构 — 图 之 广度优先遍历

    【描述】:  图的bfs 【输入】: 8 1 2 -1 0 3 4 -1 0 5 6 -1 1 7 -1 1 7 -1 2 7 -1 2 7 -1 3 4 ...

    2015-11-21 13:05
    489
  • 数据结构 — 图 之 MST(最小生成树 — prim算法 )

    【描述】: 采用邻接矩阵方式储存图,创建图,生成最小生成树。 【输入】: 7 9 0 1 2 3 4 5 6 0 1 28 0 5 10 1 2 16 1 6 14 2 3 ...

    2015-11-23 22:47
    1052
  • 数据结构 — 图 之 MPT(最短路径 — dijkstra算法 )

    【描述】:  无向图的最短路径 — Dijkstra(适用于非负权值边) 【输入】: 【输出】: 顶点       距离(与源点) ...

    2015-11-24 18:18
    802
  • 数据结构 — 图 之 拓扑排序 (AOV网)

    【度娘说】: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则...

    2015-11-26 16:59
    1298
  • 数据结构 — 图 之 关键路径、关键活动 (文字表述)

    1、AOE网: 边表示活动的网络,边表示活动,顶点表示事件,当该事件发生了,就说明触发该事件发生的所有的活动已经完成。一个工程所需的最短时间 就是 完成从开始顶点到终止顶点的最长路径的长度。 ...

    2015-11-26 22:37
    924
  • 数据结构 — 树 与 二叉树、森林

    一、常用术语: 1)树的节点 2)节点路径: 从根节点到该节点所经历的节点和分支的顺序。 3)路径长度: 节点路径包含的分支数。 4)节点的度: 节点拥有的字树的数目。 5)树的度: 所有节点的度  ...

    2015-11-27 13:24
    674
  • 数据结构 — 二叉树(创建、遍历)java实现

    1、二叉链式存储结构节点类 public class BiTreeNode { //域 public Object data; public BiTreeNode lchild,rchild...

    2015-11-28 09:48
    590
  • 数据结构 — 查找(最基础)

    /* 1.顺序查找 平均比较次数:(n+1)/2 2.折半查找 由判定树得出平均比较次数不会超过O(logn) */ #include using namespace std; #define M...

    2015-12-06 22:51
    852
  • 数据结构 — 排序算法(基础)

    1、直接插入排序 /*插入排序*/ void insertion_sort (element arr[], int n) { int i,j; element next; for(i = 1;...

    2015-12-13 17:38
    451
  • 数据结构 — 归并排序

    一、归并排序算法 1、归并:将两个以上的顺序表合并成一个新的有序表。 2、归并排序:假设有n个记录,看成n个有序序列(每个序列的长度是1),将其两两有序合并成 n/2 个含有两个或者一个元素的有序序列...

    2015-12-19 20:45
    1165
  • 数据结构 — 堆排序

    1、堆排序的时间复杂度与归并排序相同,O(nlogn)。堆排序的优势在与他只需要固定数量的额外空间,堆排序要比空间复杂性为O(n)的归并排序稍微慢一些,但是比空间复杂性为O(1)的归并排序要快。 2、...

    2015-12-20 13:14
    1478
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部