growing
发布时间:2016-05-22 10:58:01
一、结构型模式1.适配器模式 通过一个具体类把适配者适配到目标接口中,使得原本不兼容的那些类可以一起工作。 举个例子:可以把二分查找和快排(适配者)封装到一个DataOperation(目标接口)接口中,再操作Adapter(适配器)来进行操作。【Adapter(QuickSort sortobj,BinarySear.........【阅读全文】
发布时间:2016-05-20 17:51:51
1.单一职责原则对一个类而言,就只有一个引起它变化的原因。承担的职责越多,被复用的可能性就越小。将不同的职责封装在不同的类中。2.开闭原则一句话:对扩展开放,对修改关闭。3.里氏代换原则所有引用的父类的地方能够透明的使用其子类的对象。所以,尽量将一些需要扩展的/存在变化的类设计为抽象类或接口,作为父.........【阅读全文】
发布时间:2016-05-17 17:07:43
1.隐藏属性chattr (配置文件案隐藏属性)来看几个好玩的隐藏属性:a :有了a属性,这个档案将只能增加数据,而不能删除也不能修改数据,只有root 才能设定这个属性。c :有了这个属性后,在储存时将会自动将此档案『压缩』,在读取的时候将会自动解压缩,,对大档案适用~ i :这个 就是很.........【阅读全文】
发布时间:2016-05-17 09:40:27
开一个二维数组来存边的信息#pragma once template<class V,class E>class GraphMatrix{public: GraphMatrix(size_t size,V * array) :_vArray(new V[size]).........【阅读全文】
发布时间:2016-05-13 13:26:07
小米的校招题:朋友圈(25分) 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,.........【阅读全文】