- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 分治算法复杂度计算----算法导论 主定理应用讲解
本文讨论如何有效应用复杂度计算的主定理快速计算 分治算法的复杂度。下面给出几个简单的例子：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), so complexity is O(nlgn), sati
2013-12-24 16:52:59
3380
原创 计算几何----判断空间点是否在一个四面体(tetrahedron）内部
DESCRIPTION：判断空间点 P(x, y, z)是否在一个四面体的内部？Let the tetrahedron have vertices V1 = (x1, y1, z1) V2 = (x2, y2, z2) V3 = (x3, y3, z3) V4 = (x4, y4, z4)and your test
2013-12-20 15:31:35
5283
原创 LRU Cache实现
采用单链表，并通过STL库的map来提高搜索速度。class LRUCache{public: LRUCache(int capacity) { capacity_ = capacity; length_ = 0; list_ = NULL; } ~LRUCache(){ Destroy();} int get(int key); void set(in
2013-12-17 19:53:05
1316
原创 函数递归调用： 调用者 与 被调用者之间的四种数据传递关系
递归就是函数调用本身，来解决子问题，通过子问题的解构造本问题的解。递归可以用于简化程序，让程序结构明了。。调用者与被调用者之间有以下的四种数据传递关系：1>没有任何数据传递 e.g. 打印链表void PrintList(ListNode const *list){ if(list == NULL) return; //exit cout val <<
2013-12-13 11:33:01
2320
原创 算法题----称硬币： 2n(并不要求n是2的幂次方）个硬币，有两个硬币重量为m+1, m-1, 其余都是m 分治 O（lgn)找出假币
Description:有2n个硬币和一个天平，其中有一个质量是m+1, 另一个硬币质量为m-1, 其余的硬币质量都是m算法1：O(n)算法将2n个硬币分成n组（每组2个）进行称量：结果只有两种： 1. 仅有一组出现天平不平衡： 一定就是 两个假币 2. 出现两组天平不平衡： 这四个硬币中必定存在两个假币。将重的硬
2013-12-07 16:00:34
4452
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人