这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类：
其他好文 时间：
2014-07-22 23:01:13
阅读次数：
251
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
原文:TFS
2012使用简介（一）最近，一直想让团队加入敏捷开发，但TFS2010用下来，并不是令人满意，还好，TFS2012横空出世了。相比TFS2010，TFS2012改进太多了，主要体现在以下方面：Team
Web Access优化变更集回滚Ui支持流程优化界面更合理，操作更友好增加了Pow...
分类：
其他好文 时间：
2014-05-06 00:54:22
阅读次数：
447
1. 快速排序不稳定的排序。2. 希尔排序直接插入排序的改进，是稳定的排序。3.
直接插入排序稳定的排序。
分类：
其他好文 时间：
2014-05-05 23:12:36
阅读次数：
246
写了个objectpool，很简单，就是个线程安全的队列。
#pragma once
#include
#include
#include
#include
template
class ObjectPool
{
public:
ObjectPool(size_t chunk_size = kdefault_size, size_t chunk_num = 32)
: chun...
分类：
编程语言 时间：
2014-05-05 13:11:58
阅读次数：
446
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
C++11又称为C++0x是新的C++语言的标准，发布于2011年。新的标准取代了2003年发布的C++03，也为C++带来了些许改进。...
分类：
编程语言 时间：
2014-04-30 22:38:40
阅读次数：
270
