薅哩瑁坶

摘要： #一、图的基本介绍 ●图是一种数据结构，其中节点可以具有零个或多个相邻元素。两个节点之间的连接称为边。节点也可称为顶点 ##图的概念 #二、图的表示方式 ●图的表示方式有两种：二维数组表示（邻接矩阵）、【数组+链表】表示（邻接表） ##1.邻接矩阵 ●邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于 阅读全文

摘要： #赫夫曼编码与解码 ●赫夫曼编码也翻译为哈夫曼编码(HuffmanCoding)，又称霍夫曼编码，是一种编码方式,属于一种程序算法 ●赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 ●赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间 ●赫夫曼码是可变字长编码(VLC)的一种。 阅读全文

摘要： #一、使用树这种结构的原因： ●数组存储方式的分析 ➢优点:通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 ➢缺点:如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 ●链式存储方式的分析 ➢优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点， 阅读全文

摘要： #哈希表的基本介绍 ●散列表( Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新的员 阅读全文

摘要： ##查找算法介绍 ###在java中，我们常用的查找有四种: ➢顺序(线性)查找 ➢二分查找/折半查找 ➢插值查找 ➢斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234}，判断数列中是否包含此名称【顺序查找】要求: 如果找到了，就提示找到，并给出下标值。 思路:如果 阅读全文

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

摘要： #一、递归的概念 ●简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 #二、递归的调用机制 #三、递归可以解决的问题 ●各种数学问题如:8皇后问题,汉诺塔,阶乘问题,迷宫问题,球和篮子的问题(google编 程大赛) ●各种算法中 阅读全文

摘要： #一、栈的介绍 ●栈的英文为(stack)。出栈（pop），入栈（push）。 ●栈是一个先入后出(FILO-First In Last Out)的有序列表。 ●栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈项(To 阅读全文

摘要： #一、单向链表（Linked List） ##链表是有序的列表，但在内存中是储存如下 ###小结: ➢链表是以节点的方式来存储，是链式存储 ➢每个节点包含data域，next域: 指向下一个节点. ➢如图:发现链表的各个节点不一定是连续存储的 ➢链表分带头节点的链表和没有头节点的链表，根据实际的需求 阅读全文

摘要： #一、稀疏sparsearray数组 ##先看一个实际的需求 ➢编写的五子棋程序中，有存盘退出和续上盘的功能 ➢分析问题: 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。-> 稀疏数组。 ##1.稀疏数组基本介绍 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组 阅读全文