- 博客(7)
- 收藏
- 关注
RSS订阅原创 synchronized原理
synchronized原理偏向锁轻量级锁重量级锁jdk1.6以后synchronized引入了无锁->偏向锁->轻量级锁->重量级锁这样一个锁升级的过程Java对象里的对象头有一个mark word，这部分是实现轻量级锁和偏向锁的一个关键，具体如下图偏向锁锁对象第一次被线程获取的时候，把对象头中的标志位设置为01，把偏向模式设置为1，表示进入偏向状态。同时使用CAS操作把获取到的这个锁的线程id记录在对象的mark word中。如果CAS成功，持有偏向锁的线程以后每次进入这个锁
2021-09-22 09:20:37
166
原创 Nacos工程启动报错java.lang.IllegalStateException: failed to req API:/nacos/v1/ns/instance after all server
是spring-cloud-starter-alibaba-nacos-discovery这个的版本影响的换成0.2.1.RELEASE就好了。。
2021-04-18 11:14:24
606
原创 docker一直超时
下载docker成功以后下载镜像一直超时百度看都是让挂载镜像挂在以后还是超时解决办法1.配置/etc/resolv.confvim/etc/resolv.conf在里面添加nameserver 8.8.8.82.重启服务sudo systemctl restart docker就可以了...
2021-03-12 14:52:20
1917
原创 uva714
Uva714二分法+贪心法二分法：[left，right]（sum的区间）最大的和用二分法（mid）；（一开始left等于mmax，right=sum，然后就是很常规的二分法）贪心：从最后一位一直向前（for i=m-1;m>=0;m–）抓住眼下，只要保证几个点的和小于最小的最大和开两个数组，a[],b[]；a[]用来存储输入，b[]要清空，然后i从m-1到0的循环中，遇到第...
2019-02-28 23:09:43
234
原创 uva1152 和为0的4个值
中途相遇法（二分法）这种做法比较简单这种方法主要注意这一行（这个技巧还是很常用的）（哈希方法我还没看懂，看懂再补上）cnt+=(long long)(upper_bound(pq.begin(),pq.end(),temp)-lower_bound(pq.begin(),pq.end(),temp));#include<iostream>#include<cstd...
2019-02-24 21:59:25
264
原创 uva11882 Biggest Number
UVA11882这道题还是比较简单的，但是时间确实有点短所以剪枝还是非常重要的，之前交过的代码都超时了，果然我还是个渣渣；这里用到了一个非常简单的结构体node函数ll有点像bfs主要问题还是剪枝如果已经走的长度加上还能走的最大长度小于ans（当前最优解）的长度，直接return；如果以上两者长度相等，但是最优解的字典序大，return；然后再比较当前最优解和目前的string s...
2019-02-17 20:25:13
130
原创 UVA-818
这个题想了很久，还是没有思路，就去看了别的大佬的博客结果大佬们好像都喜欢用二进制，我作为一个一看到二进制就头疼的渣渣最后还是看了这位大佬的没有二进制！！https://blog.csdn.net/playwfun/article/details/44346619先上一下易出错的测试数据Sample Input2 1 2 1 2 -1 -12 1 2 2 1 1 2 2 1 -1 -...
2019-02-16 19:47:03
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人