摘要：
最大子序列 给定一个实数序列x1,x2,x3.......xn，寻找一个连续的子序列xi......xj使其数组之和在所有连续子序列数值之和中时最大的，这个子序列称为最大子序列。 集合中数都是负数，则最大子序列为空，空的子序列之和为0 归纳假设：已知规模小于n的的序列的最大子序列. 问题变为T={x 阅读全文
|
摘要：
最大子序列 给定一个实数序列x1,x2,x3.......xn，寻找一个连续的子序列xi......xj使其数组之和在所有连续子序列数值之和中时最大的，这个子序列称为最大子序列。 集合中数都是负数，则最大子序列为空，空的子序列之和为0 归纳假设：已知规模小于n的的序列的最大子序列. 问题变为T={x 阅读全文
摘要：
分治法的基本思想是将一个规模为n的问题分解成k个规模较小的子问题（最好使子问题规模大致相同），这些子问题相互独立且与原问题相同，递归的解这些子问题，然后将各子问题的解合并到原问题的解，它的一般算法设计模式如下: Divide-and-Conquer(P) { if( |P| <= n0) Adhoc 阅读全文
摘要：
数学归纳法： 通常用于证明某个给定命题在整个（或者局部）自然数范围内成立。它对解题步骤有严格要求： 证明n=1时成立 假设n=k时命题成立，然后以验证的条件和假设的条件作为论证的依据进行推导，在接下来的推导过程中不能直接将n=k+1代入假设的原式中去 总结表述 强归纳法: 是数学归纳法的一种变形，证明过程: 证明n=1时成立 对每一个n(n>1), 若对任意小于n的自然数P成立能推出对... 阅读全文
摘要：
平衡二叉树(AVL树) AVL树是一种二叉搜索树，并且每个节点的左右子树高度之差最多为1。AVL树是第一个在最坏的情况下保证以O(logn)的时间进行搜索，插入和删除操作的数据结构，AVL树能在对数时间内完成操作的主要思想是在插入和删除的时候花一些时间来保持树的平衡，使树的高度总在O(logn)范围 阅读全文
摘要：
堆是一种二叉树，通常是一棵完全二叉树，其中所有节点均满足如下性质: 任意一个节点的值都大于等于其任意一个子节点的值.又称大根堆， 小根堆则是任意一个节点的值都小于等于其任意一个子节点的值。 堆的表示 可以用链表或者数组表示堆，要保证堆的平衡，用数组表示，如果将序列{k1,k2,.....kn}表示为 阅读全文
摘要：
二叉搜索树 又称二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不为空，则左子树上所有节点的值均小于它的父节点的值，若它的右字树不为空，则右子树上所有节点的值均大于它的父节点的值，它的左右子树叶分别是二叉排序树。二叉排序树能高效的实现查找，插入，删除。比较复杂的是删除操作后如何 阅读全文
摘要：
完全二叉树 只有最下层的两层节点度小于2,并且最下面一层的节点都集中在该层最左边的若干位置的二叉树 称为完全二叉树 满二叉树 除了叶节点外每一层的节点都有左右子节点，叶子节点都在最底层的二叉树 阅读全文
摘要：
public interface IObjectResolver { }public class ObjectResolver:IObjectResolver { private CompositionContainer container; public Ob... 阅读全文
摘要：
Textbox error template 自定义Expander ... 阅读全文
摘要：
为什么说COM的可重用性是建立在二进制级别?COM本身是语言无关，它的标准建立在二进制级别。对于使用COM组件的客户程序，它只需要要使用的COM对象信息就可以通过COM库的帮助创建和使用COM对象，不需要知道COM对象位于什么位置(dll 或者 exe)，而且只能通过接口使用对象提供的服务，并不知道对象内部的实现过程。因为重用的是dll或者exe(组件被封装在其中)，所以说COM是二进制级别的重... 阅读全文
|