摘要: 题目描述来自力扣https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 除了暴力法以外,还有两种更优 阅读全文
posted @ 2020-06-25 18:56 chenqn 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 实现线程安全的单例,如果使用简单的加锁同步机制,则要同时使用单例引用的缓存,才能勉强达到工业级强度。为了提高性能,而提出的双重检测加锁(DLCP)方式实现的单例据Scott Meyers大牛指出是不可靠的。参见https://www.aristeia.com/Papers/DDJ_Jul_Aug_2 阅读全文
posted @ 2020-06-14 23:41 chenqn 阅读(202) 评论(0) 推荐(0) 编辑