摘要:
问题描述:虚拟机配置了静态ip后ping不出来 解决方法:将两个DNS都写上,再restart一遍 阅读全文
摘要:
瀑布、原型、增量、螺旋、形式化、组件 瀑布: 缺点:每个阶段的划分完全固定;阶段之间产生大量的文档,极大地增加了工作量;开发中很难相应用户的变更需求;早起的错误可能等到后期才能发现,进而带来更严重的后果 原型: 优点:加强用户和软件人员之间的沟通,明确系统的需求;尽早的得到系统有效的反馈信息,及时修 阅读全文
摘要:
UML是面向对象软件的标准化建模语言,由三个要素构成:UML的基本构造块、支配这些构造块如何放置在一起的规则和运用与整个语言的一些公共机制。 UML的词汇表包含三种构造块:事物、关系和图。 事物是对模型中最具有代表性的成分的抽象; 关系把事物结合在一起; 图聚集了相关的事物。 其中关系包括4种:依赖 阅读全文
摘要:
参数多态:应用广泛、最纯的多态。 包含多态:同样的操作可用于一个类型及其子类型。包含多态一般需要进行运行时的类型检查。 强制多态:编译程序通过语义操作,把操作对象的类型强行加以变换,以符合函数或操作符的要求。 过载多态:同一个名(操作符﹑函数名)在不同的上下文中有不同的类型。 阅读全文
摘要:
在面向对象技术中,不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做多态(polymorphism)。 在使用多态的时候,用户可以发送一个通用的消息,而实现的细节则由接收对象自行决定。这样,同一消息就可以调用不同的方法。 多态有参数多态、包含多态、过载多态和强制多态四类: 参数多态是应用比较 阅读全文
摘要:
采用面向对象的软件开发,通常有面向对象分析、面向对象设计、面向对象实现。 面向对象分析是为了获得对应用问题的理解,其主要任务是抽取和整理用户需求并建立问题域精确模型。 面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一种方式,强调的是定义软件对象和这些软件对象如何协作来满足需求,延续 阅读全文
摘要:
分支限界法一般以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间,那么肯定能找出最优解。 贪心算法的思想是:总是做出在当前来说是最好的选择,而并不从整体上加以考虑,它所做的每步选择只是当前步骤的局部最优选择,但从整体来说不一定是最优的选择。所以用该算法并不能保证求得0-1背包问题的最优解。 阅读全文
摘要:
快速排序算法是一种经典的排序算法。 基本思想: 选择一个基准元素(通常选择第一个元素或者最后一个元素),通过一趟排序将待排序序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置;然后再递归地排序划分的两部分。 因此本质上快速排序是一种分治算法。 由于在排序的 阅读全文
摘要:
直接插入排序的思想是:是将n个待排序的元素由一个有序表和一个无序表组成,开始时有序表中只包含一个元素。排序过程中,每次从无序表中取出第一个元素,将其插入到有序表中的适当位置,使有序表的长度不断加长,完成排序过程。 例如,对序列21,48,21*,9进行直接插入排序,21和21*的相对位置在排序前后可 阅读全文
摘要:
分治法:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 动态规划法:这种算法也用到了分治思想,它的做法是将问题实例分解为更小的、相似的子 阅读全文