xqy2003

摘要： 简单地说一下今天写这道题的感受吧. \(①\) \(:\) 审题时主观地默认了样例中的 \(1\) 是根,导致样例没看懂. \(②\) \(:\) 求连通块个数的时候只想到并查集,其实用 \(dfs\) 标记更好. \(③\) \(:\) 出现了fa[x] = x 的情况,其实是fa[x] == x 阅读全文

摘要： 前置知识 \(:\) 前序(根左右),中序(左根右),后序(左右根) , 顺序(从上到下,从左到右) 例子: 前序(1,2,3,4,5,6) , 中序(3,2,4,1,6,5) , 后序(3,4,2,6,5,1) \(①\) \(:\) 已知二叉树的中序和后序遍历,求其的前序遍历. 先上代码吧 // 阅读全文

摘要： 求 \(a^b\)，先上代码吧 int qsm(int a,int b){ int ans = 1,base = a; while(b){ if(b&1) ans *= base; base *= base; b>>=1; } return ans; } 以 \(a = 3, b = 21\) 为例 阅读全文

摘要： 先上代码吧 int num; while(n){ num = n%k; n /= k; } //其中n为十进制数,要转k进制,num为每个位上的数. 举个例子: \(121\) , 转 \(5\) 进制，\(121 =\) \(4 \times 5^2\) + \(4 \times 5^1\) + 阅读全文

摘要： 辗转相除法 先上代码吧 int gcd (int a,int b){ if(b == 0) return a; else return gcd(b,a%b); } ① 我们假设有两个数$a$,\(b\) (\(a\) > \(b\)) , 设其最大公约数为 \(t\), 那么可表达为 \(a = m 阅读全文