摘要：
动态规划算法 1. 算法介绍 动态规划（Dynamic Programming）算法的核心思想是： 将大问题划分为小问题 ，进行解决，从而一步步获取最优解的处理算法 其算法思想与分治法类似，与分治法不同的是，适合于动态规划求解的问题，经过 分解得到的子问题往往不是独立的（下一个子阶段的求解是建立在上 阅读全文
posted @ 2020-04-29 21:57
LEI_Z
阅读(318)
评论(0)
推荐(0)
摘要：
分治算法 1. 算法介绍 分治法就是“分而治之”，就是把一个复杂的问题分成两个或者更多的相同或者相似的子问题，再把子问题分解成更小的字问题......直到最后子问题可以简单的直接求解， 原问题的解即子问题的解的合并 ，分治法是很多高效算法的基础，比如：排序算法（快速排序，归并排序），傅里叶变换（快速 阅读全文
posted @ 2020-04-25 21:01
LEI_Z
阅读(332)
评论(0)
推荐(0)
摘要：
二分查找 1. 算法介绍 二分查找只适用于从有序的数列中进行查找，将数列排序后再进行查找 二分查找算法的运行时间为 O(log2 n)，即 100 个数，最多需要 7 次：（2 ^ 6 arr[mid]，则递归向右查找 findVal right 时，说明数组已经递归完毕，但是还没有找到! if(l 阅读全文
posted @ 2020-04-24 22:05
LEI_Z
阅读(965)
评论(0)
推荐(0)
摘要：
数据结构 图 一、基本介绍 图是一种数据结构，其中结点可以具有零个或者多个相邻元素。两个结点的连接称为边，结点也可以称为顶点 1.1 图的常用概念 顶点 边 路径 无向图 有向图 带权图 1.2 图的表示方式 邻接矩阵（二维数组） "逻辑结构" 分为两部分：V和E集合，其中，V是顶点，E是边。因此， 阅读全文
posted @ 2020-04-24 19:22
LEI_Z
阅读(610)
评论(0)
推荐(0)
摘要：
多路查找树 虽然二叉树的效率很高，但是也存在一些问题！二叉树是需要加载进内存的，倘若结点少无所谓，若有一亿个结点，就会有海量数据，会对速度造成影响 1. 多叉树 在二叉树中，每个结点规定最多有两个子结点，若允许每个结点可以有更多的数据项和子结点，那么就是多叉树 多叉树通过重新组织结点，减少树的高度， 阅读全文
posted @ 2020-04-24 19:21
LEI_Z
阅读(213)
评论(0)
推荐(0)
摘要：
平衡二叉树（AVL树） 上述二叉排序树和单链表一样，查询速度很慢，完全发挥不出来二叉排序树的优势，速度甚至比单链表还满 由此引出解决方案：平衡二叉树（AVL） 1. 基本介绍 平衡二叉树也称平衡二叉搜索树，AVL树，其可以保证查询效率较高 其特点是：它是一颗空树或者它的左右两个子树的高度差的绝对值不 阅读全文
posted @ 2020-04-24 19:19
LEI_Z
阅读(272)
评论(0)
推荐(0)
摘要：
二叉排序树 1. 基本介绍 二叉排序树：BST，对于二叉排序树的任何一个非叶子结点，要求左子结点的值比当前结点的值小，右子结点的值比当前结点的值大 特别说明：若有相同的值，可以将该结点放在左子结点或右子结点 2. 二叉排序树的创建和遍历 阅读全文
posted @ 2020-04-24 19:18
LEI_Z
阅读(244)
评论(0)
推荐(0)
摘要：
赫夫曼编码 1. 基本介绍 赫夫曼编码也翻译为 哈夫曼编码（Huffman Coding），也称霍夫曼编码，是一种编码方式，属于一种算法 赫夫曼编码也是赫夫曼树在电讯通信中经典的应用 赫夫曼编码广泛地用于数据文件压缩。其压缩率通常在20%~90%之间 赫夫曼码是可变字长编码（VLC）的一种。Huff 阅读全文
posted @ 2020-04-24 19:17
LEI_Z
阅读(566)
评论(0)
推荐(0)
摘要：
树的实际应用 赫夫曼树 1. 基本介绍 给定 n 个权值作为 n 个叶子结点，构造一棵二叉树， 若该树的带权路径长度（wpl）达到最小 ，称这样的二叉树为最优二叉树，也称为哈夫曼树（Huffman Tree），也称霍夫曼树 赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近 2. 重要概念 路径 阅读全文
posted @ 2020-04-24 19:15
LEI_Z
阅读(182)
评论(0)
推荐(0)
摘要：
树的实际应用 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序属于选择排序，其最好、最坏、平均时间复杂度均为 O(nlogn) ，他也是 不稳定排序 1. 堆介绍及最大最小堆 堆是具有以下性质的完全二叉树 每个结点的值都大于或等于其左右孩子结点的值，称为大项堆 每个结点的值都小于等于其 阅读全文
posted @ 2020-04-24 19:14
LEI_Z
阅读(407)
评论(0)
推荐(0)
浙公网安备 33010602011771号