首先，与初始状态无关分为几种情况 1、算法复杂度与初始状态无关； 2、元素总比较次数与初始状态无关； 3、元素总移动次数与初始状态无关。 【其实还有一种就是总排序趟数与初始状态无关，由于分析简 ...

大家可能都知道二叉树中叶子节点（度为0）与度为2的节点数的关系为 但是知道为什么的人却不多，下面就是这个定理的证明 树（不仅仅是二叉树）中每个节点头上都有一个支路，但唯独 ...

数据结构，物理结构，存储结构，逻辑结构……是不是很晕？ 今天教大家来区分并且判别各个结构。 什么是逻辑结构？ 　简单说，逻辑结构就是数据之间的关系。而按数据之间的关系来 ...

1、静态查找 首先无论是静态查找还是动态查找，都要有查找的对象，也就是包含很多同类型数据的“表”，这个“表”可以理解为一个由同类型数据元素组成的一个“集合”，该集合可以用各种容器来存储，例如数组、链 ...

一、01背包问题介绍 　　背包问题是经典的动态规划问题之一； 　　常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个 ...

查找无序数组的中位数，要想时间复杂度为O(n)其实用计数排序就能很方便地实现，在此讨论使用快速排序进行定位的方法。 1、中位数定义 2、算法思想 3、Java代码实现 4、时间复杂度分析 5 ...