学习和使用大数据工具已经一年多了,经历了看书自学,实习实践,理解原理这几个重要阶段的铺垫后,自我感觉算是对大数据开发初步入门了。也想借此机会对所学内容做一个总结和归纳。方便自己查阅的同时,也希望帮助到需要的同学。全部内容…
分类:大话数据结构
数据结构11——静态索引
什么是静态索引? 生成时间:文件创建、初始装入记录时生成 不可改变:一旦生成就固定下来,在系统运行(例如、删记录)过程中索引结构并不改变,只有当文件再组织时才允许改变索引结构 什么叫“文件再组织”? 特点:组织索引一般不…
数据结构一(基本概念)
程序结构 = 数据结构 + 算法 一.数据结构绪论 1.1.数据结构作用 数据结构是一门关于非数值计算的程序设计问题的操作对象,以及它们之间的关系和操作等相关问题的学科 1.2基本概念和术语 1.21数据 数据:是描述客…
HBase表结构和Phoenix 使用
前言 我们通过业务系统将爬虫的数据写入了HBase,这篇文章说说HBase的表结构,及在HBase上利用Phoenix进行SQL操作。 HBase表结构 先看看官网对于HBase的数据模型说明: In HBase, da…
图的深度优先遍历和广度优先遍历
图的遍历主要有深度优先搜索 DFS(depth-first search) 和广度优先搜索BFS( breadth-first search) 两种方式 g.png 深度优先遍历 深度优先遍历可定义如下:首先访问出发点v…
Mooc数据结构02 Week1
这节课讲了算法的概念: 算法(Algorithm) 一个有限指令集 接受一些输入(有些情况下不需要输入) 产生输出 一定在有限步骤之后终止 每一条指令必须: 1.有充分明确的目标,不可以有歧义 2.计算机能处理的范围之…
<<大话数据结构>>之浅谈哈夫曼树
你比他好一点,他不会承认你,反而会嫉妒你,只有你比他好很多,他才会承认你,然后还会很崇拜你,所以要做,就一定要比别人做得好很多。 图 1- 1 路径长度: 从树中的一个结点到另一个结点之间的分支构成两个结点之间的路径,路…
大话数据结构 - 链表
代码GitHub地址 链表概述 数组和链表都是线性存储结构的基础实现,栈和队列都是线性存储结构的应用 数组优缺点 说起链表必须说一下数组:数组是一种连续存储线性结构,元素类型相同,大小相等 数组优势:存取速度快。 数组劣…
数据结构之查找
数据结构之查找 查找概论 查找表 定义 查找表(Search Table)是同一类型的数据元素(或记录)的集合。 查找表分类 静态查找表 静态查找表(Static Search Table):只做查找操作的查找表。 它的…
链表C语言实现
#include<stdio.h> #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct …
王道数据结构 第一章 绪论
今天开始寒假的写写写(记笔记)生活。 本弱渣在经历了期末的洗礼之后开始继续计算机专业课的学习,由于即将参加春招,所以先从最基础最重要的数据结构开始复习。之前刷笔试算法题的时候觉得还算顺手,但是总是觉得有些地方基础不够牢固…
堆的概念,堆排序(C++实现)
一、堆的概念 概念:堆作为一种数据结构是一种完全二叉树。所谓完全二叉树,可能有些书本有很晦涩难懂的概念。就我的理解可以将其理解为——二叉树在按层序遍历时在遇到第一个NULL指针即作为结尾的二叉树就可以称之为完全二叉树。 …