摘要：
题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 思路：dfs+剪枝。蛮经典的题目，重点在于dfs剪枝的设计。先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚 阅读全文
posted @ 2016-09-21 16:30
梦中山河
阅读(309)
评论(0)
推荐(0)
摘要：
Java提供了强制原子性的内部锁机制：synchronized块。但是内部锁是可重入的，当线程试图获得它自己占有的锁时，请求会成功。 简单的说，就是在一个synchronized方法内部调用本类的其他synchronized方法时，永远可以拿到锁。 如例子1.1所示 [java] view plai 阅读全文
posted @ 2016-09-21 11:37
梦中山河
阅读(1178)
评论(0)
推荐(0)
摘要：
1、悲观锁，正如其名，它指的是对数据被外界（包括本系统当前的其他事务，以及来自外部系统的事务处理）修改持保守态度，因此，在整个数据处理过程中，将数据处于锁定状态。悲观锁的实现，往往依靠数据库提供的锁机制（也只有数据库层提供的锁机制才能真正保证数据访问的排他性，否则，即使在本系统中实现了加锁机制，也无 阅读全文
posted @ 2016-09-21 11:31
梦中山河
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号