[置顶] Zen 5 Microarchitecture
摘要： Zen 5 Microarchitecture Research information about the Zen 5 architecture. 阅读全文
posted @ 2024-12-17 22:06 Harry_W 阅读(59) 评论(0) 推荐(1)
2024年12月20日
快速排序
摘要： 时间复杂度：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)
2024年12月19日
高精度加减乘除
摘要： 时间复杂度： 加法和减法：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)
快速GCD
摘要： 时间复杂度：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)