软考递归式时间复杂度

2019-05-16

该方法适用于特定格式的递归式 例如: T(n)=4T(n/2)+n , 则a=4,b=2,f(n)=n,计算nlog(b,a)=n2>f(n), 满足模式一,因此T(n) = nlog(b,a)=O(n2) T(n)=4T(n/2)+n2,则根据上面计算,满足模式二,因此T(n)=O(n2logn...

软考设计模式总结

2019-05-09

设计模式分三大类: 创建型模式(对象的创建有关;使用继承改变被实例化的类,将实例化委托给了另一个对象) Abstract Factory(抽象工厂):提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。 &nbs...

守望先锋

2019-05-09

《守望先锋》是由暴雪出品,风靡全球的第一人称团队射击游戏。通过团队之间的配合,合理的技能组合使手中的角色发挥最大的作用,获得最终的胜利。 守望这游戏经历过很多的起起伏伏 自上线以来,曾以2500万玩家突破了暴...

中级软件设计师2017上半年上午试题

2019-05-09

(题目来源网上) 单项选择题 1、CPU执行算术运算或者逻辑运算时,常将源操作数和结果暂存在( )中。   A.  程序计数器 (PC)   B.  累加器 (AC)    C.  指令寄...

对kmp字符串模式匹配中next函数值的算法的简单理解

2019-04-18

对于软考中常见的kmp字符串模式匹配中next函数值的算法,一开始解决不知如何下手,经过多方查询有以下俩种解法: 第一种.首先应先理解以下名词前缀,后缀,部分匹配值 前缀: 指除了最后一个字符以外,一个字符串的全...