11 2014 档案

“组合”优于“继承”
摘要：面向对象系统中功能复用的两种最常用技术是类继承和对象组合(object composition)。 1、类继承： 类继承允许你根据其他类的实现来定义一个类的实现。这种通过生成子类的复用通常被称为白箱复用(white-box reuse)。术语“白箱”是相对可视性而言：在继承方式中，父类的内部... 阅读全文

posted @ 2014-11-27 11:02 极限游乐园 阅读(214) 评论(0) 推荐(0)

DAG模型：嵌套矩形
摘要：有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn]... 阅读全文

posted @ 2014-11-18 22:33 极限游乐园 阅读(630) 评论(0) 推荐(0)

数字三角形
摘要：普通递归算法：int NumberTrangle(int trang[][100], int i, int j, int numOfLine) //numOfLine即三角形的高度{ if(i == numOfLine) return trang[i][j]; 最低层的不用计算。 el... 阅读全文

posted @ 2014-11-18 20:10 极限游乐园 阅读(457) 评论(0) 推荐(0)