摘要: master公式(也称主方法)是利用分治策略来解决问题经常使用的时间复杂度的分析方法,(补充:分治策略的递归解法还有两个常用的方法叫做代入法和递归树法),众所众知,分治策略中使用递归来求解问题分为三步走,分别为分解、解决和合并,所以主方法的表现形式: T [ n ]=a T[ n / b ] + T 阅读全文
posted @ 2019-08-22 10:01 知了会爬树 阅读(509) 评论(0) 推荐(0)
摘要: 1、auto关键字:编译器可以根据初始值自动推导出类型。但是不能用于函数传参、定义数组以及非静态成员变量。 2、nullptr关键字:是一种特殊类型的字面值,它可以被转换成任意其它类型的指针;而NULL一般被宏定义为0,在遇到重载时可能会出现问题。 3、智能指针:C++11新增了unique_ptr 阅读全文
posted @ 2019-08-22 09:35 知了会爬树 阅读(261) 评论(0) 推荐(0)