- スレ立てるまでもない質問はここで 135匹目
151 ：デフォルトの名無しさん[sage]：2014/04/06(日) 18:37:58.13 ID:vFcnRkT9 - Union-Find木は、同じグループかどうかを判別できる
例えば、(1, 2, 3) (4, 5) (6, 7)で、
1, 4, 6 が根とすると、与えられた数字を根までたどり、
根が同じかどうかで、同じグループかどうかを判別する
例えば、3の根は1、5の根は4で、違うグループ
| - オブジェクト指向なんて今すぐやめてください
267 ：デフォルトの名無しさん[sage]：2014/04/06(日) 19:14:25.52 ID:vFcnRkT9 - 長方形と正方形は、プロパティが違うだけで、
継承関係ではない
それに具象クラスは、メンバ変数を持てるが、
抽象クラスやインターフェースは持てない
だから、具象クラスから派生させている場合は、
メンバ変数も同じものが使える
| - オブジェクト指向なんて今すぐやめてください
268 ：267[sage]：2014/04/06(日) 19:27:05.99 ID:vFcnRkT9 - 抽象クラスから派生させる場合は、
円、4角形、3角形のように、
頂点数が違うなど、クラス同士の違いが大きい場合
具象クラスから派生させる場合は、
かなりクラス同士が似ている場合
|
|