![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
蓝色晓调
呵呵呵新手
展开
-
分治、贪心、递推算法的基本思路
1、分治算法 就是把规模较大的问题转化为规模较小的问题,同时转化后较小的问题仍然具有与原问题相同的性质,并具有最优子结构。典型代表就是数据结构中的归并排序2、贪心算法 就是找出局部最优解。典型应用为背包问题及数据结构上的克鲁斯卡尔算法。例题:一堆数字中知道某个数字特别的多,超过总数一半。找出这个数。 答:如果用排序的话,时间复杂度就比较高。因此用上原创 2015-05-19 09:31:08 · 273 阅读 · 0 评论 -
Geekband_C++面向对象高级编程_第三周学习笔记
(1)类与类之间的关系 组合 composition has-a 关系,继承 inheritance is-a 关系 委托 delegation 是 Compsition by reference 指针。compositon 的析构和构造, 构造由内而外(建房子), 析构由外而内 (拆房子)。Composition构原创 2017-05-04 22:38:28 · 345 阅读 · 0 评论