数据结构与算法 - 随笔分类 - axu521

摘要：图结构邻接图的基本概念路径 ACBE、ACBD、ABE、ABD、ABC 有向图和无向图带权图这些顶点存储在数组中，然后通过邻接矩阵存储各个顶点的关系。。。。 1表示相通，0表示不通。。。阅读全文

posted @ 2018-11-24 13:59 axu521 阅读(186) 评论(0) 推荐(0)

摘要：哈希表也叫散列表哈希表底层是数组(将数组中的数值下标输入自定义的散列函数中得到数据的数值) 散列函数的设计：计算简单、分布均匀直接定址法：计算简答但是分布不均匀数组分析法：知道数据的类型，分析选择散列函数平方取中法：将数值平方后取数值中间的部分取余法：例 13%10=3 除数有讲究（使阅读全文

posted @ 2018-11-23 23:49 axu521 阅读(149) 评论(0) 推荐(0)

树结构（三）---- 多路查找树

摘要：B树中所有的叶节点都在同一层 2-3树也是B树一种有两个子节点的节点叫二节点二节点要么有两个子节点，要么没有子节点有三个子节点的节点叫三节点三节点要么有三个子节点，要么没有子节点 B树：：： B+树：：：应用在：MySql数据库中存储数据，使用B树和B+树。。。。阅读全文

posted @ 2018-11-23 22:53 axu521 阅读(118) 评论(0) 推荐(0)

树结构（三）----平衡二叉树（AVL树）

摘要：将二叉排序树的的缺点优化，继承二叉排序的树的优化左子树和右子树的高度差的绝对值不超过1 阅读全文

posted @ 2018-11-23 20:45 axu521 阅读(197) 评论(0) 推荐(0)

树结构（三）---二叉排序树

摘要：顺序存储，不排序，查找困难顺序存储，排序，删除插入困难链式存储：无论是否排序查找困难二叉排序树，又叫二叉查找树，二叉搜索树：BST 对于二叉树中的任何一个非叶子节点，要求左子节点比当前节点值小，右子节点比当前节点值大 7,3,10,12，5,1,9 1,3,5,7,9,10,12 阅读全文

posted @ 2018-11-23 16:40 axu521 阅读(134) 评论(0) 推荐(0)

树结构（三）---赫夫曼树

摘要：赫夫曼树又称为最优二叉树：它是n个带权叶子节点构成的所有二叉树中，带权路径长度最小的二叉树。赫夫曼数=树的带权路径长度WPL：树中所有叶子节点的带权路径长度之和（带权路径是:叶子节点的数值乘经过的子节点数量） 1、 2、阅读全文

posted @ 2018-11-20 23:34 axu521 阅读(225) 评论(0) 推荐(0)

树结构（三）----线索二叉树

摘要：线索化二叉树时，一个节点的前一个节点，叫前驱节点线索化二叉树时，一个节点的后一个节点，叫后继节点阅读全文

posted @ 2018-11-20 13:27 axu521 阅读(119) 评论(0) 推荐(0)

排序算法(二)选择排序---堆排序

摘要：概念：利用树结构进行排序。分类：1、大顶堆：每个小树的根节点都大于子节点升序排序使用大顶堆 2、小顶堆：每个小树的子节点都大于根节点降序排序使用小顶堆阅读全文

posted @ 2018-11-19 22:56 axu521 阅读(206) 评论(0) 推荐(0)

树结构(三)---二叉树

摘要：二叉树 : 1.任何一个节点的子节点数量不超过2。 2.二叉树的子节点分左节点和右节点 (左右区分很明确) 满二叉树：所有叶子节点都在最后一层，而且节点的总数为：2^n-1。（n是树的高度）完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒` 数第二节的叶子节点阅读全文

posted @ 2018-11-19 00:09 axu521 阅读(153) 评论(0) 推荐(0)

排序算法(二)选择排序---简单选择排序

摘要：将数组第一个数字，依次和数组后面的数字比较，将小的数字放到最前面。。阅读全文

posted @ 2018-11-18 17:49 axu521 阅读(156) 评论(0) 推荐(0)

排序算法(二)插入排序---希尔排序

摘要：希尔排序是对直接插入排序的优化，比直接插入排序效率更快阅读全文

posted @ 2018-11-18 15:43 axu521 阅读(171) 评论(0) 推荐(0)

排序算法(二)插入排序---直接插入排序

摘要：循环整个数组。在数组第二项开始，把数组第二项前面的项当做有序的数列，将数组第二项和第一项比较，如果第二项比第一项小，则将第二项的数字存放在临时变量中，赋给，，，，阅读全文

posted @ 2018-11-18 11:07 axu521 阅读(142) 评论(0) 推荐(0)

排序算法(二)交换排序---快速排序

摘要：将需要排序的数组，定义一个标准数字，和一个开始位置(下标)，和一个最后位置 (下标) (标准数字是开始位置的数字) （6,8,2,9,4,12,1）先在最后位置开始，把最后位置的数字和标准数字比较，如果最后位置的数字比标准数字大，则将最后位置向前移动一位如果最后位置的数字比标准数字小，则将最后位阅读全文

posted @ 2018-11-17 21:35 axu521 阅读(271) 评论(0) 推荐(0)

排序算法(二)交换排序---冒泡排序

摘要：1 //冒泡排序 2 /** 3 * 5,8,3,15,14,68,17 4 * 5 * @param arr 6 */ 7 public static void bubbleSort(int[] arr){ 8 //控制比较多少轮 9 for(int i=0;iarr[j... 阅读全文

posted @ 2018-11-17 14:26 axu521 阅读(134) 评论(0) 推荐(0)

排序算法（二）---八种常用的排序算法

摘要：各种排序算法的网站: http://www.atool.org/sort.php 冒泡排序 1、交换排序快速排序直接插入排序 2、插入排序希尔排序简单选择排序 3、选择排序堆排序 4、归并排序 5、基数排序阅读全文

posted @ 2018-11-17 12:54 axu521 阅读(130) 评论(0) 推荐(0)

算法排序（二）----时间复杂度和空间复杂度

摘要：阅读全文

posted @ 2018-11-16 23:16 axu521 阅读(131) 评论(0) 推荐(0)

数据结构(一)递归方法----汉诺塔问题

摘要：递归思想解决汉诺塔问题 1 package Recursive; 2 3 public class TestHanoi { 4 public static void main(String[] args) { 5 hanoi(3,'A','B','C'); 6 } 7 8 /** 9 * 10 * @pa... 阅读全文

posted @ 2018-11-16 22:40 axu521 阅读(308) 评论(0) 推荐(0)

数据结构(一)递归方法---解决斐波那契数列

摘要：递归方法解决菲波那切数列问题！！！！ 3 public class Febonacci { 4 5 public static void main(String[] args) { 6 //斐波那契数列:1,1,2,3,5,8,13 7 int i=febonacci(7); 8 System.out.print... 阅读全文

posted @ 2018-11-16 19:50 axu521 阅读(204) 评论(0) 推荐(0)

线性结构（二）--- 双链表

摘要：1 public class DoubleNode { 2 //上一个节点 3 DoubleNode pre=this; 4 //下一个节点 5 DoubleNode next=this; 6 //节点数据 7 int data; 8 9 public DoubleNode(int data){ 10... 阅读全文

posted @ 2018-11-16 13:51 axu521 阅读(139) 评论(0) 推荐(0)

线性结构（二）----单链表

摘要：单链表: 通过class建立对象，为对象给予特殊属性成为节点，多个节点形成链表阅读全文

posted @ 2018-11-15 23:00 axu521 阅读(145) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法