- 博客(7)
- 收藏
- 关注
RSS订阅原创 CMU15445 buffer_pool_manager Leaderboard 2023 Fall
如何测试的1.有8个Scan线程，会顺序修改数据页。2.有8个Get线程，会随机访问数据页。推荐的优化如下1.使用更好的缓存页替换策略。Get函数对不同的数据页的访问频次不一样，（实现的LRU-K策略在没有达到K次访问时遵循LRU策略，这忽略了数据页未达到K的访问次数），你可以考虑访问类型（对某个数据页的访问类型就分为上述提到的Get和Scan），升级LRU-K。2.并行I/O，相较于一次执行一个刷盘任务，并行刷盘会提高很多。你需要保证对数据页的访问是线程安全的。
2024-02-26 21:21:36
747
原创 day 2
题意:给n对点，输出n对点，输出的第i对点表示距离第i对点曼哈顿距离最近且其不在给出的n对点中。注：（x,y）和（x1，y1）的曼哈顿距离为abs( x - x1 ) + abs( y - y1 )
2022-08-10 12:22:56
50
2
原创 蒟蒻暑期训练
题意：交互题，给定2^ n个人比赛，每次可以询问2个人a,b，评测姬会返回1个值x，若x为1则a的胜场数多于b，若x为2则b的胜场数多于a，若x为0则说明a的胜场数等于b。（询问次数不能大于2^(n+1) /3上取整次）。若返回值x=1（2），只需再询问a1(a2)和a4(a3)即可确定这4人组谁留了下来。为了防止暑假摆烂开学被队友嫌弃，本蒟蒻决定每天写博客汇报工作（蒟蒻的自我监督），也会写点训练题目的题解。询问a1,a3，若返回值x=0,则说明a1,a3输掉了比赛，再询问a2,a4即可。...
2022-08-07 16:59:57
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人