- 博客(3)
- 收藏
- 关注
RSS订阅原创 单例模式 线程安全 singleton security
今天笔试，考了一个单例模式，而且要线程安全。回来查了些资料，将其完善了一下。请看经典的单例模式：class Singleton{private: Singleton() { cout<<"singleton ...\n"; } static Singleton * m_instance;public: static Singleton* getInstance()
2012-10-17 20:33:46
351
转载 数组划分 求划分结果的差值
问题描述：给定一个正整数数组a，大小为n，数组的每个元素取值于[0,1,...,K],K>0，将这个数组划分为两个集合A1和A2，使得这两部分元素和最小，S1为A1所有元素求和，S2为A2所有元素求和，即|S1-S2|最小。分析：由于数组中的元素都是正数，我们用SUM来表示数组a的所有元素的和，那么我们只要求一个集合，使得这个集合所有元素的和尽量接近SUM/2即可，我们用Q[i,j]表示用数组中任
2012-10-16 15:00:41
571
转载 n节点组成二叉树的个数
可以分析，当n=1时，只有1个根节点，则只能组成1种形态的二叉树，令n个节点可组成的二叉树数量表示为h(n)，则h(1)=1; h(0)=0; 当n=2时，1个根节点固定，还有2-1个节点。这一个节点可以分成（1,0），（0,1）两组。即左边放1个，右边放0个；或者左边放0个，右边放1个。即：h(2)=h(0)*h(1)+h(1)*h(0)=2，则能组成2种形态的二叉树。
2012-10-04 17:23:28
1449
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人