L_J_SHOU

2013年12月24日

分治算法复杂度计算----算法导论 主定理应用讲解

摘要： 本文讨论如何有效应用复杂度计算的主定理快速计算 分治算法的复杂度。下面给出几个简单的例子：1. T(n) = T(n/2) + O(n)f(n) = O(n) > O(1), 并且满足第四种情况，所以复杂度是O(n)2. T(n) = 2T(n/2) + O(n)f(n) = O(n) = O(n)... 阅读全文

posted @ 2013-12-24 16:52 L_J_SHOU 阅读(560) 评论(0) 推荐(0)
Effective C++ ----以对象管理资源

摘要： 以对象管理资源通过对象的析构函数的自动调用来自动释放资源第一部分：几种典型的以对象管理资源的例子1. STL::auto_ptr获取资源后立刻放入资源管理对象std::auto_ptr pInv(createInvestment());当pInv生命周期结束时，自动释放资源注意：auto_ptr有一... 阅读全文

posted @ 2013-12-24 15:52 L_J_SHOU 阅读(125) 评论(0) 推荐(0)