- 博客(7)
- 收藏
- 关注
RSS订阅原创 synchronized原理
synchronized原理偏向锁轻量级锁重量级锁 jdk1.6以后synchronized引入了无锁->偏向锁->轻量级锁->重量级锁这样一个锁升级的过程 Java对象里的对象头有一个mark word，这部分是实现轻量级锁和偏向锁的一个关键，具体如下图 偏向锁 锁对象第一次被线程获取的时候，把对象头中的标志位设置为01，把偏向模式设置为1，表示进入偏向状态。同时使用CAS操作把获取到的这个锁的线程id记录在对象的mark word中。如果CAS成功，持有偏向锁的线程以后每次进入这个锁
2021-09-22 09:20:37
84
原创 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
542
原创 docker一直超时
下载docker成功以后 下载镜像一直超时 百度看都是让挂载镜像 挂在以后还是超时 解决办法 1.配置/etc/resolv.conf vim/etc/resolv.conf 在里面添加nameserver 8.8.8.8 2.重启服务 sudo systemctl restart docker 就可以了 ...
2021-03-12 14:52:20
1859
原创 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
196
原创 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
226
原创 uva11882 Biggest Number
UVA11882 这道题还是比较简单的，但是时间确实有点短 所以剪枝还是非常重要的，之前交过的代码都超时了，果然我还是个渣渣； 这里用到了一个非常简单的结构体node 函数ll有点像bfs 主要问题还是剪枝 如果已经走的长度加上还能走的最大长度小于ans（当前最优解）的长度，直接return； 如果以上两者长度相等，但是最优解的字典序大，return； 然后再比较当前最优解和目前的string s...
2019-02-17 20:25:13
115
原创 UVA-818
这个题想了很久，还是没有思路，就去看了别的大佬的博客 结果大佬们好像都喜欢用二进制，我作为一个一看到二进制就头疼的渣渣 最后还是看了这位大佬的 没有二进制！！ https://blog.csdn.net/playwfun/article/details/44346619 先上一下易出错的测试数据 Sample Input 2 1 2 1 2 -1 -1 2 1 2 2 1 1 2 2 1 -1 -...
2019-02-16 19:47:03
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人