![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考
Reenrr
想养成良好的学习习惯 没什么
展开
-
软考--试题四--希尔排序
1、构造一个步长序列delta1、delta2、…、deltak,其中delta1=n/2,后面的每个delta是前一个的1/2,deltak=12、根据步长序列、进行k趟排序3、对第i趟排序,根据对应的步长delta,将等步长位置元素分组,对同一组内元素在原位置上进行直接插入排序。原创 2024-05-24 17:45:13 · 195 阅读 · 0 评论 -
软考试题四(四)--堆排序
1、将数组按照完全二叉树的方法进行构建二叉树2、从层次遍历的最后一个非叶子结点开始进行调整(根结点小于某个叶子结点,则将最大的叶子结点与根结点进行交换),依次往前3、调整为大顶堆或者小顶堆后,将堆顶元素和堆中最后一个元素进行交换,最后一个元素脱离堆结构,堆的规模减1,将堆中剩余的元素调整成大顶堆或小顶堆4、重复步骤3,直到只剩最后一个元素在堆结构中。原创 2024-05-20 12:30:29 · 152 阅读 · 0 评论 -
软考--试题六--抽象工厂模式(Abstract Factory)
提供一个创建一系列相关或相互依赖对象的接口,而无须指定他们具体的类。原创 2024-05-16 13:14:25 · 209 阅读 · 0 评论 -
软考--软件设计师--试题六--工厂方法模式(Factory Method)
定义一个用于创建对象的接口,让子类决定实例化哪儿一个类,factory method使一个类的实例化延迟到其子类。b、当一个类希望由它的子类来指定它所创建的对象的时候。a、当一个类不知道它所必须创建的对象的类的时候。原创 2024-05-16 12:47:55 · 184 阅读 · 0 评论 -
软考--试题六--中介者模式(Mediator)
用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式地相互引用,从而使其耦合松散,而且可以独立地改变它们之间的交互。原创 2024-05-15 20:52:25 · 162 阅读 · 0 评论 -
软考--试题六--访问者模式(Visitor)
表示一个作用于某对象结构中的各元素的操作。它允许在不改变各元素的类的前提下定义作用于这些元素的新操作。原创 2024-05-15 17:06:06 · 248 阅读 · 0 评论 -
软考--试题六--策略模式(Strategy)
定义一系列的算法,把它们一个个封装起来,并且使它们可以相互替换。此模式使得算法可以独立于使用它们的客户而变化。原创 2024-05-15 13:03:44 · 252 阅读 · 0 评论 -
软考--试题六--状态模式(State)
允许一个对象在其内部状态改变时改变它的行为,对象看起来似乎修改了它的类。原创 2024-05-15 11:38:06 · 177 阅读 · 0 评论 -
软考--试题六--观察者模式(Observer)
定义对象的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。原创 2024-05-14 21:07:07 · 249 阅读 · 0 评论 -
软考--试题六--命令模式(Command)
将一个请求封装为一个对象,从而使得可以用不同的请求对客户进行参数化;对请求排队或记录请求日志,以及支持可撤销的操作。原创 2024-05-13 19:02:42 · 169 阅读 · 0 评论 -
软考--试题六--享元模式(Flyweight)
运用共享技术有效地支持大量细粒度的对象(将对象进行细分)原创 2024-05-13 17:08:40 · 136 阅读 · 0 评论 -
软考--试题六--装饰器(Decorator)
动态地给一个对象添加一些额外的职责,就增加功能而言,Decorator模式比生成了类更加灵活。原创 2024-05-10 20:45:03 · 137 阅读 · 0 评论 -
软考--试题六--组合模式(Composite)
将对象组合成树形结构以表示“部分–整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。原创 2024-05-10 16:03:15 · 179 阅读 · 0 评论 -
软考--试题六--桥接模式(Bridge)
将抽象部分与其实现部分分离,使它们都可以独立地变化。原创 2024-05-08 17:48:54 · 111 阅读 · 0 评论 -
软考--试题六--适配器(Adapter))
将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。原创 2024-05-08 17:05:11 · 173 阅读 · 0 评论 -
软考试题四(三)--动态规划法--0-1背包问题
适用的问题:0-1背包问题、最长子序列、矩阵乘法。原创 2024-05-07 22:43:04 · 339 阅读 · 0 评论 -
软考试题四(二)--分治法--归并排序
将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。这个子问题互相独立且+与原问题相同。原创 2024-05-01 15:55:31 · 222 阅读 · 0 评论 -
软考--试题六--原型模式(Prototype)
用原型实例指定创建对象的种类,并且通过复制这些原型创建新的对象。原创 2024-04-26 12:03:58 · 129 阅读 · 1 评论 -
软考--试题六--生成器模式(Builder)
将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。原创 2024-04-25 21:06:37 · 130 阅读 · 1 评论 -
软考试题四(一)--回溯法--N皇后问题
给定一个N*N的棋盘,要在棋盘上摆放N个皇后,并且满足N个皇后中任意两个皇后都不处于。原创 2024-04-25 15:35:32 · 218 阅读 · 1 评论 -
软考--软件设计师--试题六--简单工厂模式
软考--软件设计师试题六原创 2024-02-28 21:29:34 · 402 阅读 · 1 评论