- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 动态规划
动态规划擅长求解最优解问题 最长递增子序列(LIS) 有序列{a1,a2,…,an}如{3 4 0 1 2},我们求其最长递增子序列长度。 第一步,分解问题 显然,最长递增子序列长度 = max { 以3结束的递增子序列的最长长度,以4结束的递增子序列的最长长度,以0结束的递增子序列的最长长度,以1结束的递增子序列的最长长度,以2结束的递增子序列的最长长度 } 新建数组F,用F[i]代表以ai结束...
2019-08-11 00:00:40 123
原创 锁的分类
在不是很严格的意义上可以认为: 悲观锁 = 操作系统互斥锁,关开中断实现 = 重量级锁 乐观锁 = 自旋锁,CAS实现 = 轻量级锁 (自适应自旋锁可以控制轮询的次数或者时间,超过就阻塞了) 偏向锁 = 压根没有锁 Java中有三种锁,偏向锁,轻量级锁和重量级锁 当然Java中还存在读写锁,读写锁的实现方式暂时不明。 关于更细粒度的锁是不是会导致性能下降的问题 1.更细粒度的锁几乎一定能引起并发...
2019-08-05 23:38:30 128 1
apache-maven-3.6.3.zip
2020-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人