2014年8月22日

单例模式

摘要： “首先请你写一个线程安全的Singleton实现。” 我拿起笔，在白板上写下早已烂熟于心的多线程安全实现：template class Singleton{public: static T& Instance() { if (m_pInstance == NULL) ... 阅读全文

posted @ 2014-08-22 12:02 theCambrian.cpp 阅读(367) 评论(0) 推荐(0) 编辑

最长递增子序列

摘要： 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，... 阅读全文

posted @ 2014-08-22 11:32 theCambrian.cpp 阅读(163) 评论(0) 推荐(0) 编辑

导航