在上一篇博客中有原有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于 ...

本文是我对博友 BIT祝威 和Grandyang ,以及寒小阳关于最长回文子串上关于马拉车算法理解的整理，若是对我的整理有所不懂得，建议去看BIT祝威的博客，很详细，以下纯属个人不成熟的理解。 首先 ...

本文基于邓俊辉编著的《数据结构（C++语言版）（第3版）》和网上博文，仅介绍完全二叉树、满二叉树，平衡二叉树的相关概念。 一、二叉树 1、二叉树的概念 二叉树是每个节点最多有两个子树的树结 ...

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点 ...

/**1.求拓扑排序的序列2.求关键路径：广域网成整个工程所需的时间取决于从源点到汇点的最长路径长度。路径长度等于路径上各边的权之和。这条具有最大长度的路径就叫做关键路径(拓扑排序可以判断有向图 ...

时间复杂度 时间复杂度是用来估计算法运行时间的一个式子（单位）。 一般来说，时间复杂度高的算法比复杂度低的算法慢。 常见的时间复杂度（按效率排序） O(1) < ...