qq_41809086的博客

十种排序算法 排序我干你！ 4月22日去两次面试，都问了冒泡排序，我才发现自己连冒泡排序都不会，唉。 多益的笔试，考得我更加怀疑人生了，靠了各种排序算法的复杂度，特点等，比如某某排序在什么情况下最坏，在什么情况下最好等。 心情很丧现在，唉。 冒泡排序 就是让最大值一个个冒出来。 选择排序（最烂的排序 好就好在容易写吧） 这货最普通，第一个位置，找到最小的，然后把他换到第一个位置上 第二个位置，找到最小的，然后把他换到第二个位置上 选择排序的不稳定例子很简单。 比如A 80 B 80 C 70 这三个卷

设计模式-构建型 构建型，嗯，就是为了更好的实例化。 SOLID设计原则 开闭原则：一个软件实体如类、模块和函数应该对修改封闭，对扩展开放。 单一职责原则：一个类只做一件事，一个类应该只有一个引起它修改的原因。（不懂） 里氏替换原则：子类应该可以完全替换父类。也就是说在使用继承时，只扩展新功能，而不要破坏父类原有的功能。 依赖倒置原则：细节应该依赖于抽象，抽象不应依赖于细节。把抽象层放在程序设计的高层，并保持稳定，程序的细节变化由低层的实现层来完成。 迪米特法则：又名「最少知道原则」，一个类不应知道自己操作