摘要: Zen 5 Microarchitecture Research information about the Zen 5 architecture. 阅读全文
posted @ 2024-12-17 22:06 Harry_W 阅读(59) 评论(0) 推荐(1)
摘要: 时间复杂度:O(n log n) 头文件:algorithm, vector inline void qsort(vector<int> &a,int l,int r){ if(l>=r) return ; int tmp=partition(a,l,r); qsort(a,l,tmp-1); qs 阅读全文
posted @ 2024-12-20 20:08 Harry_W 阅读(19) 评论(0) 推荐(1)
摘要: 时间复杂度: 加法和减法:O(m), m为最长字符串长度 乘法和除法:O(m2), m为最长字符串长度 头文件:algorithm, cstring, vector //比较字符串 bool check(string a,string b){ if(a.size()>b.size()) return 阅读全文
posted @ 2024-12-19 22:37 Harry_W 阅读(25) 评论(0) 推荐(1)
摘要: 时间复杂度:O(log n) 头文件:无 int gcd(int a,int b){ int i=__builtin_ctz(a),j=__builtin_ctz(b); int k=min(i,j),d; b>>=j; while(a){ a>>=i; d=b-a; i=__builtin_ctz 阅读全文
posted @ 2024-12-19 22:10 Harry_W 阅读(47) 评论(0) 推荐(1)