在分享面经的查理很喜欢走神

未归档

八股文(1) 题解(5)

/ 注册

全部文章 / 未归档（共6篇）

左程云视频笔记

1.并查集 class UnionFind { public: vector<int> father; //初始化，坐标和对应值相等的位置是根节点 UnionFind(int num) { for (int i = 0; i < num; ++i) { ...

C++

2022-04-07

0 617

C++输入输出

1.不确定多少行，每行不确定多少个数输入： 1 2 3 4 5 0 0 0 0 0 输出： 6 9 0 int main() { int num, sum = 0; while (cin >> num) { sum += num; i...

C++

2022-03-29

0 380

Shell语法

Shell 命令 ls = list cd = change directory cp = copy mv = move rm = remove ps = process status pwd = print work directory du = disk usage df = disk free...

2022-03-24

0 427

位运算

补码： x + y = 00000000...00 x的补码： ~x + 1 对 f 数组赋值成无穷： memset(f, 0x3f, sizeof f);足够大且不会溢出整数移位：1 << n = 2 ^ n,n >> x = n / 2 ^ x 1.快速幂求a^b%p ...

C++ 数学

2022-03-19

0 354

树

1.二叉树的深度 int TreeDepth(TreeNode* root) { if (!root) return 0; int l = TreeDepth(root->left); int r = TreeDepth(root->...

二叉树 C++

2022-03-17

0 358

数据结构设计题

LC146.LRU缓存手写双向链表，前后两个哨兵节点，使用哈希表快速查询 class LRUCache { //容量大小 int cap = 0; //双向链表 struct Node { int key = 0; int val; ...

C++ 双向链表

2022-03-16

0 401