摘要：
1、Git常用命令 |命令|作用| |-|-| |git config --global user.name 用户名|设置用户签名| |git config --global user.email 邮箱|设置用户签名| |git init|初始化本地库| |git status|查看本地库状态| | 阅读全文
摘要：
图 线性表局限于一个直接前驱和直接后去的关系 树叶只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时，这里我们就用到了图 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点 图的常用概念 顶点（vertex） 边（edge） 路径 无向图 有 阅读全文
摘要：
赫夫曼编码也翻译为哈夫曼编码（Huffman Coding）,又称霍夫曼编码，是一种编码方式，属于一种程序算法 赫夫曼编码是赫夫曼树在电讯通信中的经典应用之一 赫夫曼编码广泛的用于数据文件压缩。其压缩率通常在 20% - 90% 之间 赫夫曼码是可变字长编码（VLC）的一种。Huffman于1952 阅读全文
摘要：
1、基本介绍 数组存储方式分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提高检索速度 缺点：如果要检索具体某个值，或者插入值（按一定顺序）会整体移动值，效率较低 链式存储方式分析 优点：在一定程度上对数组存储方式有优化（如：插入一个数值节点，只需要将插入节点，链接到链表中 阅读全文
摘要：
1、基本介绍 散列表（Hash table,也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做删列表。 2、哈希表实例 有一个公司，当新的员工来报道时，要求 阅读全文
摘要：
1、线性查找 package search; public class SeqSearch { public static void main(String[] args) { int arr[] = {1,9,11,-1,34,89}; int index = seqSearch(arr,11); 阅读全文
摘要：
1、排序算法介绍 排序也称排序算法（Sort Algorithm）,排序是将一组数据，依指定的顺序进行排列的过程 排序的分类 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序 2、冒泡排序 冒泡排序（Bubble S 阅读全文
摘要：
1、递归 递归需要遵循的中重要规则 执行一个方法时，就创立一个新的受保护的独立空间（栈空间） 方法的局部变量，不会相互影响 如果方法中使用的是引用类型变量，就会共享引用类型的数据 递归必须向退出递归的条件逼近，否则就是无限递归，出现StackOverflowError（栈溢出） 当一个方法执行完毕， 阅读全文
摘要：
1、基本介绍 栈（stack） 栈是一个先入后出（FILO-First In Last Out）的有序列表,出栈（pop）,入栈（push） 栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶（Top）,另一端为固定的一端，称为栈底 阅读全文
摘要：
1、链表（Linked List）介绍 链表是有序的列表，但是在内存中存储如下 链表是以接地那的方式来存储的 每个结点包含 data域（存放数据），next域（指向下一个节点） 链表的各个结点不一定是连续存储 链表分带头节点的链表和不带头节点的链表 单链表（带头节点）逻辑结构示意图如下 2、单链表的 阅读全文