分类: C++

8 篇文章

CMU 15445 2023 fall PROJECT #1
写在前面 总算是过了,以为之前已经reset回23fall的commit了,结果发现buffer_pool_manager.h还是24spring的,估计还得抽时间为这个忙活一下。 task1对于不足k次的是采用FIFO的策略才能通过测试,一开始写的是LRU的策略结果LRUKReplacerTest.Evict (0/6)。 接着是task3的笔误…
CMU 15445 2023 fall PROJECT #0
通关记录 本项目主要是实现一个支持并发读写的可持久化字典树和一个大小写转换功能。 对于的可持久化字典树,我们需要实现三个函数 template <class T> auto Trie::Get(std::string_view key) const -> const T * template <class T> aut…
dynamic_cast的cross cast问题
最近面试被问了一个问题,也就是dynamic_cast的能否侧向转换: #include <iostream> class Base { public: virtual void baseMethod() {} }; class Base1 { public: virtual void base1Method() {} }; class De…
数据结构与算法课程项目题解
第1题代码丢了,论分类整理的重要性! 按回忆补一下第1题 #include <bits/stdc++.h> using namespace std; using ll=long long; ll n,ans=1e9; map<int,set<int>> mp; int main() { ios::sync_with_stdio(f…
Codeforces Round #851 (Div. 2)
E. Sum Over Zero 搞半天是数组开小了... #include<bits/stdc++.h> using namespace std; using ll=long long; int P; // assume -P <= x < 2P int norm(int x) { if (x < 0) { x += P;…
寒假训练赛2 的代码
红包接龙 ll ans=-1e18,n,lst,a[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); map<ll,ll> res; cin>>n; f(i,1,n)cin>>a[i]; for(int i=1;i<n;++i){ res…
寒假训练赛 1 的代码
寒假第一场 新年礼物 int n,p[(int)1e5+9],w[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; f(i,1,n)cin>>p[i]; f(i,1,n)cin>>w[…
输入输出黑魔法
#include<bits/stdc++.h> template <typename... Ts>void read(Ts &...x){((std::cin>>x),...);} //void print(Ts &&... x){(void)std::initializer_list<int>{(std:…