摘要:
思路:面积为高度×宽度,分别指向首尾两个元素,并记录此时的面积,当移动首尾时,宽度减小,如果移动高度较大的元素,面积必定减小,所以此时 应该移动较小的元素。 阅读全文
摘要:
单例模式中,一个类只能有一个实例 一、实现 将默认构造函数、拷贝构造设为私有; 通过静态成员变量和静态成员函数来生成、获取单个实例。 二、线程安全 上述例子对于单线程没问题,但对于多线程可能会出错(某个线程在生成实例时,其他线程也可能进入并生成实例)。 1、一种办法是加锁,但代价较高:当只是读取实例 阅读全文