第1章 Shell概述大数据程序员为什么要学习Shell呢？1）需要看懂运维人员编写的Shell程序。2）偶尔会编写一些简单Shell程序来管理集群、提高开发效率。 第2章 Shell解析器（1）Linux提供的Shell解析器有： [

堆排序堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为 O(nlogn)，它也是不稳定排序。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值

树结构的基础部分二叉树为什么需要树这种数据结构 数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图]画出操作示

哈希表哈希表(散列)-Google 上机题 看一个实际需求，google 公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的 id 时,要求查找到该员工的 所有信息.

查找算法查找算法介绍在 java 中，我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查 线性查找算法有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此

排序算法排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类： 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 外部排序法： 数据量过大，无法

递归递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以让代码变得简洁。 递归调用机制 列举两个小案例 打印问题 阶乘问题 使用图解方式说明了递归的调用机制

栈栈的介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一端

链表(Linked List)介绍 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单

队列介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出 数组模拟队列思路 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中

算法与数据结构之稀疏矩阵稀疏 sparsearray 数组 实际的需求： 五子棋程序中，有存盘退出和续上盘的功能 因为该二维数组的很多值是默认值 0, 因此记录了很多没有意义的数据.->稀疏数组. 当一个数组中大部分元素为０，或者

目前涵盖的笔记有(算法和数据结构 | Java | Python | Scala | BigData |Linux | 操作系统和硬件 |计算机网络| 设计模式 |文件管理 | DataBases ),把自己最近和之前记录在学校和网上的笔记