- 博客(6)
- 收藏
- 关注
RSS订阅原创 AQS加锁与解锁的理解
AQS核心思想：当请求的共享资源状态是空闲的，请求线程会被置为工作线程，共享资源状态会被置为锁定；若请求资源状态是占有的，就需要一套阻塞等待以及唤醒时锁分配机制。这个机制AQS使用CLH队列锁实现的，将暂时获取不到锁的线程放到队列里。CLH是一个双向虚拟队列，将每个申请资源的线程封装成CLH 队列的一个节点来实现锁分配。下面是笔者对于AQS自己的理解，如有错误欢迎纠正批评，共同学习。 ReentrantLock 分为公平锁和非公平锁，根据构造函数参数初始化公平锁还是非公平锁，参数为空默认为非公平锁，true
2021-08-20 16:39:12
232
原创 蓝桥杯第八届省赛B组c/c++
1： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。 **** 180.90 88折 **** 10.2
2020-10-14 00:01:46
379
1
原创 蓝桥杯第九届省赛B组c/c++
1.第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。 解题思路： 直接算或者借助Excel表 ,2000年1月1日再加124天=2000年5月4日，所以是第125天。 答案：125 2.明码 汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每
2020-10-13 20:01:26
410
原创 蓝桥杯第十届省赛B组c/c++
试题A——组队 分析：选出每个位值最高，且保证每个人只对应一个位置 答案：490 试题B——年号字串 分析：26进制 答案：BYQ 代码： #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { int n = 2019; string res = ""; while(n) { res += (n % 26 - 1 + 'A');
2020-10-12 08:20:54
431
原创 蓝桥杯第九届省赛A组c/c++
A. 分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任何多余的文字或符号。 答案：1048575/524288 分析：等比数列求和 2^20 - 1/ 2 ^ 19 ，然后让分子和分母互质 #include <iostream> using namespa
2020-10-10 23:17:35
633
3
原创 蓝桥杯第八届省赛A组c/c++
A. 迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。 玩家一定要按照地上的字母移动。 迷宫地图如下： UDDLUULRUL UURLLLRRRU RRUURL
2020-10-10 14:05:50
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人