摘要：
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making 阅读全文
摘要：
在分治策略中递归地求解一个问题，在每层递归中应用如下三个步骤： 分解 ： 将问题划分成一些子问题，子问题的形式与原问题一样，只是规模更小。 解决 ： 递归地求解子问题。如果子问题的规模足够小，则停止递归，直接求解。 合并 ： 将子问题的解组合成原问题的解。 最大子数组问题 分治策略求解（nlg(n) 阅读全文
摘要：
算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 阅读全文
摘要：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文