亚雄的博客

The LORD is my shepherd; I shall not want.

UML类图关系理解

简单理解小结

UML的类之间有几种关系：泛化Generalization（继承Extend、实现Implementation）、依赖Dependence、关联（聚合Aggregation、组合Composition）。 首先，这几种关系并不是独立的、非此即彼的关系。 他们之间相互关系如下：依赖是最基本的关系，主要体现类之间存在调用的情况；关联关系必然是依赖关系，关联关系主要体现类与类之间的千丝万缕的依...

Posted by Jingming on May 12, 2017

算法与数据结构总结

分治法

一、分治法时间复杂度计算 T（n）＝ aT（n/b）＋ f（n） 展成树：则第二层的结点有a个，每个结点为f（n／b），所以整个第二层的和为a＊f（n/b）。 这时三种情况： （1）a＊f（n/b）和 f（n）是相等的，例如a＝2，b＝2，f（n）＝n。那么说明每一层开销都是f（n）。而总共有logn层，所以T（n）＝O（f（n）＊logn）。 （2）a＊f（n/b）比 f（n）小，例如a＝...

Posted by Jingming on February 17, 2017

FEATURED TAGS
ABOUT ME

Unless a grain of wheat falls into the ground and dies, it remains alone; but if it dies, it produces much grain.

✉️ jingminglake@gmail.com