摘要：
算法的最好与最坏情况意义：当算法在最坏情况下仍然能满足需求时，可以推断，算法的最好情况和平均情况都满足需求。注意：在数据结构课程中，在没有特殊说明时，所分析算法的时间复杂度都是指最坏时间复杂度。 算法的空间复杂度（Space Complexity）-定义：S(n) = S(f(n)) .n 为算法的 阅读全文
posted @ 2019-11-17 22:16
一代枭雄
阅读(250)
评论(0)
推荐(0)
摘要：
判断一个算法的效率时，操作数量中的常数项和其他次要项常常可以忽略，只需要关注最高阶项就能得出结论。（这只是定性的比较）问题：如何用符号定性的判断算法的效率？ 算法的复杂度-时间复杂度 算法运行后对时间需求量的定性描述-空间复杂度 算法运行后对空间需求量的定性描述 注意：数据结构课程重点关注的是算法的 阅读全文
posted @ 2019-11-17 21:04
一代枭雄
阅读(395)
评论(0)
推荐(0)
摘要：
友元的概念什么是友元？友元是C++中的一种关系友元关系发生在函数与类之间或者类与类之间友员关系是单向的，不能传递 友元的用法在类中以friend关键字声明友元类中的友元可以是其它类或者具体的函数友元不是类的一部分友元不受类中访问级别的限制友元可以直接访问具体类的所有成员 在类中用friend关键字对 阅读全文
posted @ 2019-11-17 17:48
一代枭雄
阅读(173)
评论(0)
推荐(0)
摘要：
二阶构造工程开发中的构造过程可分为-资源无关的初始化操作 不可能出现异常情况的操作- 需要使用系统资源的操作 可能出现异常情况，如：内存申请，访问文件 二阶构造示例一class TwoPhaseCons{private: TwoPhaseCons(){ //第一阶段构造函数，就是用C++中的构造函数 阅读全文
posted @ 2019-11-17 15:28
一代枭雄
阅读(224)
评论(0)
推荐(0)
摘要：
构造函数的回顾关于构造函数——类的构造函数用于对象的初始化——构造函数与类同名并且没有返回值——构造函数在对象定义时自动被调用 问题：1. 如何判断构造函数的执行结果？ 目前来说，没有办法来判断构造函数的执行结果2. 在构造函数中执行return语句会发生什么？ 在构造函数中可以存在return语句 阅读全文
posted @ 2019-11-17 11:52
一代枭雄
阅读(227)
评论(0)
推荐(0)
浙公网安备 33010602011771号