小-强-斋-太

摘要： 贪心算法 一、贪心算法定义 贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量。如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量... 阅读全文

摘要： 一、分治法 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地 解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 二、一般步骤： 1. 划分步骤：在算法的这个 阅读全文

摘要： 一、分治法 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决， 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地 解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。 二、一般步骤： 1. 划分步骤：在算法... 阅读全文

摘要： 一、递归定义 递归（recursion）是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。 任何一个有意义的递归算法总是由两部分组成：递归调用与递归终止条件 在实际应用中使用递归可以解决以下多方面的问题： ⑴ 问题本身的定义就是递归的，... 阅读全文

摘要： 一、递归定义 递归（recursion）是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。 任何一个有意义的递归算法总是由两部分组成：递归调用与递归终止条件 在实际应用中使用递归可以解决以下多方面的问题： ⑴ 问题本身的定义就是递归的，例如许多数 阅读全文

摘要： 堆 一、堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 结构性质：堆总是一棵完全树。 堆序性：堆中某个节点的值总是不大于或不小于其父节点的值； 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的意义就在于：最快的找到最大/最小值，在堆结构中插入一个值 阅读全文

摘要： 堆 一、堆的定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 结构性质：堆总是一棵完全树。 堆序性：堆中某个节点的值总是不大于或不小于其父节点的值； 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的意义就在于：最快的找到最大/最小值，在堆结构... 阅读全文

摘要： 合成/聚合复用原则 一、定义： 合成/聚合复用原则（Composition/AggregationPrinciple CARP），尽量使用合成/聚合，不要使用类继承。即在一个新的对象里面使用一些已有的对象，使之成为新对象的一部分，新对象通过向这些对象的委派达到复用已有功能的目的... 阅读全文

摘要： 合成/聚合复用原则 一、定义： 合成/聚合复用原则（Composition/AggregationPrinciple CARP），尽量使用合成/聚合，不要使用类继承。即在一个新的对象里面使用一些已有的对象，使之成为新对象的一部分，新对象通过向这些对象的委派达到复用已有功能的目的。就是说要尽量的使用合 阅读全文

摘要： 红黑树 （Red-Black Tree） 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以在O(logn)时间内做查找，插入和删除，这里的n是树中元素的数目。包含n个内部节点的 阅读全文