摘要：
一、最短路径 ①在非网图中，最短路径是指两顶点之间经历的边数最少的路径。 AE：1 ADE：2 ADCE：3 ABCE：3 ②在网图中，最短路径是指两顶点之间经历的边上权值之和最短的路径。 AE：100 ADE：90 ADCE：60 ABCE：70 ③单源点最短路径问题 问题描述：给定带权有向图G＝ 阅读全文
摘要：
一、最小生成树(MST) ①、生成树的代价：设G=（V，E）是一个无向连通网，生成树上各边的权值之和称为该生成树的代价。 ②、最小生成树：在图G所有生成树中，代价最小的生成树称为最小生成树。 最小生成树的概念可以应用到许多实际问题中。 例：在n个城市之间建造通信网络，至少要架设n-1条通信线路，而每 阅读全文
摘要：
一、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 注： 在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可以没有边。 二、图的 阅读全文
摘要：
一、相关概念 1、叶子结点的权值（weight）是对叶子结点赋予的一个有意义的数值量。 2、设二叉树有n个带权值的叶子结点，从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度。 3、给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，将其中带权路径长度最小的二叉 阅读全文
摘要：
前言：存储二叉树的关键是如何表示结点之间的逻辑关系，也就是双亲和孩子之间的关系。在具体应用中，可能要求从任一结点能直接访问到它的孩子。 一、二叉链表 二叉树一般多采用二叉链表（binary linked list）存储，其基本思想是：令二叉树的每一个结点对应一个链表结点链表结点除了存放与二叉树结点有 阅读全文
摘要：
以下内容转自：http://blog.sina.com.cn/s/blog_4b4cf2af0100ywgv.html，供学习参考。 在类的成员函数中能不能调用delete this？答案是肯定的，能调用，而且很多老一点的库都有这种代码。假设这个成员函数名字叫release，而delete this 阅读全文
摘要：
相信来看next数组如何求解的童鞋已经对KMP算法是怎么回事有了一定的了解，这里就不再赘述，附上一个链接吧：https://www.cnblogs.com/c-cloud/p/3224788.html，里面对KMP算法有详细的讲解，如果你还不了解KMP算法，可以看看~~。 下面就来讲解不容易理解但又 阅读全文
摘要：
内存的使用感觉好乱啊，需要整理一下！于是参考C++ primer与网上资源，整理如下： 一、综述：内存中的栈区分配的是局部变量和函数的参数值的空间，栈的生长方向是从高往低的；堆区是向上增长的用于分配程序员申请的内存空间（比如new 申请的动态内存），注意它与数据结构中的堆是两回事，分配方式倒是类似于 阅读全文
摘要：
今天看到一个算法题，就是如果有两个大整数求和，但是这两个大整数的取值范围超过了计算机能表示的范围，要怎么办？ 正好之前看了线性表的顺序存储结构，觉得可以将大整数的每一位存储到数组中，然后对数组进行对应位的计算！线性表的顺序存储结构的 实现可以看我的前面的博客，有介绍。现在要写一个大整数求和的算法，即 阅读全文
摘要：
将线性表的抽象数据类型定义在链接存储结构下用C++的类实现，由于线性表的数据元素类型不确定，所以采用模板机制。 运行结果如下： 阅读全文